Preskoči na sadržaj

POPCNT

Referenca arhitektureFeex

POPCNT broji broj postavljenih bitova u cjelobrojnom operandu. Njegov skalarni x86 bit mogućnosti je odvojen od SSE4.2 i od vektorskih proširenja za brojanje populacije.

Šta trebate znati

POPCNT broji broj postavljenih bitova u cjelobrojnom operandu. Njegov skalarni x86 bit mogućnosti je odvojen od SSE4.2 i od vektorskih proširenja za brojanje populacije.

Kako radi

Za ulazni bitovni obrazac, POPCNT vraća njegovu Hammingovu težinu. Nulti ulaz daje nulu, dok vrijednost sa svakim postavljenim bitom daje širinu operanda. Ovo se razlikuje od pronalaženja prvog postavljenog bita ili brojanja vodećih ili pratećih nula.

Gdje je korisno

Presjek bitseta, kompaktni filteri baze podataka i neki izračuni udaljenosti koriste brojanje populacije. Cijeli algoritam također zavisi od učitavanja, bitovnih kombinacija i akumulacije. Vektorska implementacija brojanja populacije ima drugačije preduslove od skalarne instrukcije.

Kako provjeriti podršku i omogućavanje

CPUID.01H:ECX bit 23 nabraja skalarni POPCNT. Zasebno provjerite bilo koje vektorsko proširenje za brojanje populacije i osigurajte da osnovna linija programa uključuje skalarnu funkciju kada je emituje bezuslovno.

Provjerite tačan oblik instrukcije i operanada umjesto da zaključujete o podršci na osnovu susjednog proširenja. Skalarne cjelobrojne funkcije uglavnom koriste registre opće namjene; kodiranje povezano s vektorima ne znači automatski zahtjev za vektorskim stanjem.

Šta ova funkcija ne uspostavlja

SSE4.2 arhitektonski ne podrazumijeva POPCNT. Skalarni POPCNT ne uspostavlja AVX-512 VPOPCNTDQ niti druge operacije pakovanog brojanja. CPU zastavica ne navodi koliko se operacija brojanja populacije može izvršiti po ciklusu.

Kompatibilnost i performanse u praksi

Ispravnost zavisi od graničnih slučajeva kao i od brzine. Nulti ulaz, prekoračenje, zastavice prijenosa, širina operanda, poravnanje i redoslijed memorije mogu promijeniti semantiku. Dajte prednost interfejsima kompajlera ili biblioteka koji dokumentiraju ove detalje i pružaju podržanu rezervnu varijantu.

Praktična lista za provjeru verifikacije

  1. Zabilježite tačan model procesora ili platforme te verzije aplikacije, OS-a i runtime okruženja koji se koriste. Sačuvajte formulaciju stvarne greške ili zahtjeva.
  2. Provjerite referencu proizvođača za taj tačan model, a zatim pregledajte efektivnu sposobnost i omogućeno stanje u okruženju u kojem se program izvršava.
  3. Uporedite svaki zahtjev odabrane binarne datoteke ili pozadinskog sistema. Slično imenovana funkcija, pseudonim ili široka tehnološka oznaka nisu dovoljni.
  4. Potvrdite da je aplikacija odabrala predviđenu implementaciju. Koristite njenu dokumentiranu dijagnostiku i podržanu rezervnu varijantu kada zahtjevi nisu ispunjeni.
  5. Pravite jednu po jednu podržanu promjenu i ponavljajte isto radno opterećenje. Zadržite izvornu konfiguraciju i dostupan put oporavka.

Ako je funkcija navedena, ali je softver ne može koristiti

Počnite od tačne komponente koja otkazuje. Baza podataka hardvera opisuje zabilježenu sposobnost; operativni sistem ili hipervizor mogu izložiti drugačije efektivno okruženje. Greška nevažeće instrukcije (illegal-instruction) također zahtijeva istragu stvarne instrukcije koja uzrokuje grešku i binarne verzije, jer oštećenje ili nepovezana nepodržana instrukcija mogu proizvesti sličan simptom.

Instalirajte verziju aplikacije, drajvera ili runtime okruženja podržanu za tačnu platformu i po potrebi koristite proizvođačevu dokumentiranu osnovnu ili rezervnu verziju. Ažuriranje softvera ne može stvoriti instrukciju koja procesoru nedostaje. Promjene firmvera i sigurnosnih pravila trebaju pratiti proceduru proizvođača sistema i plan oporavka, a ne generički recept za optimizaciju.

Izvori i obim ovog objašnjenja

Intel 64 and IA-32 Architectures Software Developer's Manual · x86-64 psABI: nivoi arhitekture i mikroarhitekture procesora

Ove reference uspostavljaju arhitekturno ponašanje i softverske zahtjeve. One ne verifikuju nezavisno svaku vrijednost funkcije na povezanoj stranici modela hardvera. Za podršku modela koristite dokaze proizvođača s te stranice i provjerite efektivnu konfiguraciju sistema. Ovaj članak ne pruža benchmark, certifikaciju ili datum nezavisnog pregleda.

Izvori i provjera

Uredničko vlasništvo: Feex. Nije zabilježen datum nezavisne provjere. Kako istražujemo.

Da li je ovaj članak bio koristan?

Dovoljno je da odgovorite sa da ili ne. Izaberite razlog ako želite ili dodajte kratku napomenu.

Da li je ovaj članak bio koristan?