POPCNT

Ce trebuie să știți

Cum funcționează

Pentru un tipar de biți de intrare, POPCNT returnează ponderea sa Hamming. O intrare zero produce zero, în timp ce o valoare cu fiecare bit setat produce lățimea operandului. Acest lucru este diferit de localizarea primului bit setat sau de numărarea zerourilor de la început sau de la sfârșit.

Unde este utilă

Intersecția de seturi de biți, filtrele compacte de baze de date și unele calcule de distanță utilizează numărători ale populației de biți (population counts). Algoritmul complet depinde, de asemenea, de încărcări, combinații pe biți și acumulare. O implementare vectorială de numărare a populației de biți are cerințe prealabile diferite față de instrucțiunea scalară.

Cum se verifică suportul și activarea

CPUID.01H:ECX bitul 23 enumeră POPCNT scalar. Verificați separat orice extensie vectorială de numărare a populației de biți și asigurați-vă că cerințele de bază ale programului includ caracteristica scalară atunci când o emite necondiționat.

Verificați instrucțiunea exactă și forma operanzilor în loc să deduceți suportul dintr-o extensie învecinată. Caracteristicile pentru întregi scalari folosesc în general registre de uz general; o codificare asociată cu vectori nu implică automat o cerință de stare vectorială.

Ce nu stabilește această caracteristică

SSE4.2 nu implică arhitectural POPCNT. POPCNT scalar nu stabilește AVX-512 VPOPCNTDQ sau alte operațiuni de numărare împachetate. Un indicator CPU nu precizează câte operațiuni de numărare a populației se pot executa pe ciclu.

Compatibilitatea și performanța în practică

Corectitudinea depinde atât de cazurile limită, cât și de viteză. Intrarea zero, depășirea (overflow), indicatorii de transport (carry), lățimea operanzilor, alinierea și ordonarea memoriei pot schimba semantica. Preferați interfețele de compilator sau bibliotecă ce documentează aceste detalii și oferă o soluție de rezervă (fallback) acceptată.

O listă practică de verificare

1. Înregistrați modelul exact de procesor sau platformă și versiunile aplicației, sistemului de operare și mediului de execuție (runtime) implicate. Păstrați formularea exactă a erorii sau a cerinței.
2. Verificați documentația de referință a producătorului pentru acel model exact, apoi inspectați capacitatea efectivă și starea activată în mediul în care rulează programul.
3. Comparați fiecare cerință a binarului sau backend-ului selectat. O caracteristică cu nume similar, un alias sau o etichetă tehnologică generală nu este suficientă.
4. Confirmați că aplicația a selectat implementarea dorită. Utilizați diagnosticele documentate ale acesteia și o soluție de rezervă acceptată atunci când cerințele nu sunt îndeplinite.
5. Aplicați câte o singură modificare acceptată pe rând și repetați aceeași sarcină de lucru. Păstrați disponibile configurația inițială și calea de recuperare.

Dacă funcția este listată, dar software-ul nu o poate folosi

Începeți cu componenta exactă care eșuează. O bază de date hardware descrie capacitatea înregistrată; sistemul de operare sau hipervizorul poate expune un mediu efectiv diferit. O eroare de tip instrucțiune ilegală (illegal-instruction) necesită, de asemenea, investigarea instrucțiunii reale care a generat eroarea și a versiunii compilate a binarului, deoarece coruperea datelor sau o instrucțiune neacceptată fără legătură poate produce un simptom similar.

Instalați versiunea de aplicație, driver sau mediu de execuție compatibilă exact cu acea platformă și utilizați versiunea de bază sau de rezervă documentată de producător, dacă este necesar. O actualizare software nu poate crea o instrucțiune care îi lipsește procesorului. Modificările de firmware și de politici de securitate ar trebui să respecte procedura producătorului sistemului și un plan de recuperare, mai degrabă decât o rețetă generică de optimizare.

Caracteristici conexe și distincții utile

LZCNT · ABM · SSE4.2 · x86-64-v2

Sursele și domeniul de aplicare al acestei explicații

Intel 64 and IA-32 Architectures Software Developer's Manual · x86-64 psABI: niveluri de arhitectură și microarhitectură de procesor

Aceste referințe stabilesc comportamentul arhitectural și cerințele software. Ele nu verifică independent fiecare valoare de caracteristică de pe o pagină de model hardware asociată. Pentru suportul la nivel de model, utilizați dovezile furnizate de producător pe acea pagină și verificați configurația efectivă a sistemului. Acest articol nu furnizează date din benchmark-uri, certificări sau recenzii independente.

Asociate

Aceste entități au legătură cu acest articol. Tipul este afișat pe fiecare link.

Surse și verificare

Proprietate editorială: Feex. Nu este înregistrată nicio dată de verificare independentă. Cum cercetăm.

• Intel 64 and IA-32 Architectures Software Developer's Manual · Volumele 1 și 2 descriu familiile de instrucțiuni numite și CPUID; Volumul 3 descrie starea, paginarea, VMX și controalele de protecție. Documentația de arhitectură nu stabilește suportul pentru un anumit model.
• x86-64 psABI: niveluri de arhitectură și microarhitectură de procesor · Machine Interface, Processor Architecture: tabel de caracteristici de bază și cumulative v2/v3/v4, verificări ale stării SO și recomandări de implementare.