Есть ли эффективный способ получить первый ненулевой элемент в регистре SIMD с использованием SIMD-функций?

Question

Как видно из названия читает, если 256-битный SIMD-регистр:

0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 |

Как можно эффективно получить индекс первого ненулевого элемента (т.е. индекса 2 первых 1)? Самый простой способ - хранить в памяти и проверять один за другим, но это может стоить много. Есть ли какие-нибудь симпатичные идеи?

Answer 1

• PCMPEQB/W/D/Q против регистра с нулевым нулем, чтобы получить вектор с элементами, которые все-1 для нулевых элементов и все-нулевые для нулевых элементов.
• PMOVMSKB повернуть вектор всех-оны или все нулевой в целое число битовой маски
• инвертных, что (С ~ оператором, ASM НЕ инструкция), чтобы получить 1s в битовой карте для элементов, которые были ненулевых
• TZCNT или BSF, чтобы целое число находило первый бит набора. Остерегайтесь поведения BSF, если его ввод равен нулю.

---

Если есть только один возможный ненулевое значение, PCMPEQ против вектора, что Вам не нужно, чтобы инвертировать его позже.

Если это так, подумайте о сохранении ваших данных в растровых изображениях в первую очередь, чтобы уменьшить размер кеша в 8 раз. Тогда вы просто TZCNT 64-разрядные куски массива.

---

oops, только что заметил тег intrinsics. В справочном руководстве по инструкции ASM перечислены соответствующие C-функции в нижней части каждой записи, и вы можете искать встроенный искатель Intel по asm-мнемонике. (Смотрите ссылки на теги x86).