POPCNT

Архітектурний довідникFeex

POPCNT підраховує кількість встановлених бітів у цілочисельному операнді. Його біт скалярної функції x86 відокремлений від SSE4.2 та від розширень векторного підрахунку встановлених бітів.

Що потрібно знати

Як це працює

Для вхідного бітового шаблону POPCNT повертає його вагу Хеммінга. Нульове вхідне значення дає нуль, тоді як значення з усіма встановленими бітами повертає розрядність операнда. Це відрізняється від пошуку першого встановленого біта або підрахунку провідних чи завершальних нулів.

Де це корисно

Перетин бітових наборів, компактні фільтри баз даних і деякі обчислення відстаней використовують підрахунок кількості одиничних бітів. Повний алгоритм також залежить від операцій завантаження, порозрядних комбінацій та накопичення. Векторна реалізація підрахунку встановлених бітів має інші передумови, ніж скалярна інструкція.

Як перевірити підтримку та активацію

CPUID.01H:ECX біт 23 перелічує скалярну POPCNT. Перевіряйте будь-яке розширення векторного підрахунку встановлених бітів окремо та переконайтеся, що базова конфігурація програми включає скалярну функцію, якщо вона генерує її безумовно.

Перевіряйте точну форму інструкції та операндів замість того, щоб робити висновок про підтримку на основі сусіднього розширення. Скалярні цілочисельні функції зазвичай використовують регістри загального призначення; кодування, пов'язане з векторами, не означає автоматично вимогу до векторного стану.

Чого ця функція не гарантує

Архітектурно SSE4.2 не передбачає наявності POPCNT. Скалярна POPCNT не встановлює наявність AVX-512 VPOPCNTDQ або інших операцій упакованого підрахунку. Прапорець CPU не вказує, скільки операцій підрахунку встановлених бітів може виконуватися за один такт.

Сумісність і продуктивність на практиці

Правильність залежить як від граничних випадків, так і від швидкості. Нульове вхідне значення, переповнення, прапорці переносу, розрядність операнда, вирівнювання та порядок доступу до пам'яті можуть змінювати семантику. Надавайте перевагу інтерфейсам компіляторів або бібліотек, які документують ці деталі та пропонують підтримуваний резервний варіант.

Практичний контрольний список для верифікації

Зафіксуйте точну модель процесора або платформи, а також версії використовуваної програми, ОС і середовища виконання. Збережіть точне формулювання фактичної помилки або вимоги.
Звіртеся з документацією виробника для цієї точної моделі, потім перевірте фактичні можливості та стан активації в середовищі, де виконується програма.
Порівняйте кожну вимогу вибраного двійкового файлу або бекенда. Схожої назви функції, псевдоніма чи загального позначення технології недостатньо.
Переконайтеся, що програма вибрала призначену реалізацію. Використовуйте її задокументовані засоби діагностики та підтримуваний резервний варіант, якщо вимоги не виконуються.
Вносьте по одній підтримуваній зміні за раз і повторюйте те саме робоче навантаження. Зберігайте оригінальну конфігурацію та можливість відновлення.

Якщо функція вказана, але програмне забезпечення не може її використати

Почніть із компонента, у якому саме стався збій. База даних обладнання описує зафіксовані можливості; операційна система або гіпервізор можуть надавати інше фактичне середовище. Помилка неприпустимої інструкції також потребує дослідження фактичної інструкції, що викликала збій, і двійкової збірки, оскільки пошкодження даних або непов'язана непідтримувана інструкція можуть викликати схожий симптом.

Встановіть версію програми, драйвера або середовища виконання, яка підтримується для цієї конкретної платформи, і за потреби використовуйте задокументовану постачальником базову або резервну збірку. Оновлення програмного забезпечення не може створити інструкцію, якої немає в процесорі. Зміни у прошивці та політиках безпеки повинні відповідати процедурі виробника системи та плану відновлення, а не загальним рецептам оптимізації.

Джерела та межі застосування цього пояснення

Intel 64 and IA-32 Architectures Software Developer's Manual · psABI x86-64: рівні архітектури та мікроархітектури процесора

Ці довідкові матеріали визначають архітектурну поведінку та вимоги до програмного забезпечення. Вони не перевіряють незалежно кожне значення функції на сторінці пов'язаної моделі обладнання. Щодо підтримки моделі використовуйте дані виробника на цій сторінці та перевіряйте фактичну конфігурацію системи. Ця стаття не містить бенчмарків, сертифікації чи дат незалежного огляду.

Джерела та верифікація

Власник авторських прав: Feex. Дата незалежної перевірки не зафіксована. Як ми проводимо дослідження.

Intel 64 and IA-32 Architectures Software Developer's Manual · Томи 1 і 2 описують зазначені сімейства інструкцій і CPUID; Том 3 описує стан, сторінкову організацію пам'яті, VMX і засоби захисту. Документація з архітектури не підтверджує підтримку для конкретної моделі.
psABI x86-64: рівні архітектури та мікроархітектури процесора · Інтерфейс комп'ютера, архітектура процесора: базова та кумулятивна таблиця функцій v2/v3/v4, перевірки стану ОС і рекомендації щодо розгортання.

Чи була ця стаття корисною?

Достатньо відповісти "так" або "ні". За бажанням виберіть причину або додайте коротку примітку.