Preskočiť na obsah

POPCNT

Architektonická referenciaFeex

POPCNT počíta počet nastavených bitov v celočíselnom operande. Jeho bit skalárnej funkcie x86 je oddelený od SSE4.2 aj od vektorových rozšírení na počítanie jednotkových bitov (population count).

Čo potrebujete vedieť

POPCNT počíta počet nastavených bitov v celočíselnom operande. Jeho bit skalárnej funkcie x86 je oddelený od SSE4.2 aj od vektorových rozšírení na počítanie jednotkových bitov (population count).

Ako to funguje

Pre vstupný bitový vzor vráti POPCNT jeho Hammingovu váhu. Nulový vstup vráti nulu, zatiaľ čo hodnota s každým nastaveným bitom vráti šírku operanda. To sa líši od vyhľadania prvého nastaveného bitu alebo počítania počiatočných či koncových núl.

Kde je to užitočné

Prienik bitových polí, kompaktné databázové filtre a niektoré výpočty vzdialeností využívajú počítanie bitov. Úplný algoritmus závisí aj od načítaní, bitových kombinácií a akumulácie. Vektorová implementácia počítania bitov má odlišné predpoklady než skalárna inštrukcia.

Ako overiť podporu a povolenie

CPUID.01H:ECX bit 23 uvádza skalárny POPCNT. Každé vektorové rozšírenie na počítanie bitov overte samostatne a uistite sa, že základná konfigurácia programu zahŕňa túto skalárnu funkciu, ak ju generuje bezpodmienečne.

Skontrolujte presnú inštrukciu a tvar operandu namiesto vyvodzovania podpory zo susedného rozšírenia. Skalárne celočíselné funkcie spravidla využívajú univerzálne registre; kódovanie spojené s vektormi automaticky neznamená požiadavku na vektorový stav.

Čo táto funkcia nezakladá

SSE4.2 architektonicky neimplikuje POPCNT. Skalárny POPCNT nezaručuje AVX-512 VPOPCNTDQ ani iné operácie počítania v zbalenom formáte. Príznak procesora neuvádza, koľko operácií počítania bitov sa môže vykonať za jeden cyklus.

Kompatibilita a výkon v praxi

Správnosť závisí od okrajových prípadov rovnako ako od rýchlosti. Nulový vstup, pretečenie, príznaky prenosu, šírka operandu, zarovnanie a usporiadanie pamäte môžu zmeniť sémantiku. Uprednostňujte rozhrania kompilátora alebo knižníc, ktoré tieto podrobnosti dokumentujú a poskytujú podporované náhradné riešenie.

Praktický kontrolný zoznam na overenie

  1. Zaznamenajte presný model procesora alebo platformy a príslušné verzie aplikácie, operačného systému a runtime prostredia. Zachovajte presné znenie skutočnej chyby alebo požiadavky.
  2. Skontrolujte referenčnú dokumentáciu výrobcu pre daný presný model a potom preverte efektívnu schopnosť a povolený stav v prostredí, kde program beží.
  3. Porovnajte každú požiadavku vybraného binárneho súboru alebo backendu. Podobne pomenovaná funkcia, alias alebo široké technologické označenie nepostačujú.
  4. Uistite sa, že aplikácia vybrala zamýšľanú implementáciu. Ak požiadavky nie sú splnené, použite jej dokumentovanú diagnostiku a podporované náhradné riešenie.
  5. Vykonávajte vždy len jednu podporovanú zmenu a zopakujte rovnaké pracovné zaťaženie. Ponechajte si k dispozícii pôvodnú konfiguráciu a postup obnovy.

Ak je funkcia uvedená, ale softvér ju nemôže použiť

Začnite presne pri zlyhávajúcom komponente. Hardvérová databáza popisuje zaznamenanú schopnosť; operačný systém alebo hypervízor však môže sprístupniť iné efektívne prostredie. Chyba neplatnej inštrukcie si vyžaduje aj preskúmanie skutočnej chybujúcej inštrukcie a zostavenia binárneho súboru, pretože poškodenie alebo nesúvisiaca nepodporovaná inštrukcia môže vyvolať podobný príznak.

Nainštalujte verziu aplikácie, ovládača alebo runtime prostredia podporovanú pre presnú platformu a v prípade potreby použite dodávateľom dokumentované základné alebo záložné zostavenie. Aktualizácia softvéru nedokáže vytvoriť inštrukciu, ktorú procesor nemá. Zmeny firmvéru a bezpečnostných politík by sa mali riadiť postupom výrobcu systému a plánom obnovy, nie generickým návodom na optimalizáciu.

Zdroje a rozsah tohto vysvetlenia

Intel 64 and IA-32 Architectures Software Developer's Manual · x86-64 psABI: úrovne architektúry a mikroarchitektúry procesora

Tieto referencie definujú architektonické správanie a softvérové požiadavky. Neoverujú nezávisle každú hodnotu funkcie na prepojenej stránke hardvérového modelu. Podporu modelu nájdete v podkladoch od výrobcu na danej stránke a skontrolujte efektívnu konfiguráciu systému. Tento článok neposkytuje dátum benchmarku, certifikácie ani nezávislej recenzie.

Zdroje a overenie

Redakčné vlastníctvo: Feex. Nie je zaznamenaný žiadny dátum nezávislej kontroly. Ako robíme výskum.

Bol tento článok užitočný?

Stačí áno alebo nie. Ak chcete, vyberte dôvod, alebo pridajte krátku poznámku.

Bol tento článok užitočný?