Skoči na sadržaj

POPCNT

Arhitekturna referencaFeex

POPCNT broji broj postavljenih bitova u cjelobrojnom operandu. Njegov skalarni x86 bit značajke odvojen je od SSE4.2 i od proširenja za vektorsko brojanje bitova (population count).

Što trebate znati

POPCNT broji broj postavljenih bitova u cjelobrojnom operandu. Njegov skalarni x86 bit značajke odvojen je od SSE4.2 i od proširenja za vektorsko brojanje bitova (population count).

Kako funkcionira

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

Gdje je korisno

Presjek skupova bitova, kompaktni filtri baza podataka i neki izračuni udaljenosti koriste brojanje postavljenih bitova. Cijeli algoritam također ovisi o učitavanjima, bitovnim kombinacijama i akumulaciji. Implementacija vektorskog brojanja postavljenih bitova ima različite preduvjete od skalarne instrukcije.

Kako provjeriti podršku i omogućavanje

CPUID.01H:ECX bit 23 nabraja skalarni POPCNT. Zasebno provjerite svako proširenje za vektorsko brojanje bitova i osigurajte da osnovna linija programa uključuje skalarnu značajku kada je bezuvjetno emitira.

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

Što ova značajka ne utvrđuje

SSE4.2 arhitektonski ne podrazumijeva POPCNT. Skalarni POPCNT ne utvrđuje AVX-512 VPOPCNTDQ ili druge operacije pakiranog brojanja. Zastavica procesora ne navodi koliko se operacija brojanja postavljenih bitova može izvršiti po ciklusu.

Kompatibilnost i performanse u praksi

Ispravnost ovisi o graničnim slučajevima, kao i o brzini. Nulti unos, preljev, zastavice prijenosa, širina operanda, poravnanje i redoslijed memorije mogu promijeniti semantiku. Dajte prednost sučeljima prevoditelja ili biblioteka koja dokumentiraju te pojedinosti i pružaju podržanu zamjensku opciju.

Praktičan kontrolni popis za provjeru

  1. Zabilježite točan model procesora ili platforme te verzije aplikacije, OS-a i izvršnog okruženja. Sačuvajte formulaciju stvarne pogreške ili zahtjeva.
  2. Provjerite proizvođačevu referencu za taj točan model, a zatim pregledajte stvarnu sposobnost i omogućeno stanje u okruženju u kojem se program izvodi.
  3. Usporedite svaki zahtjev odabrane binarne datoteke ili pozadinskog sustava. Slično nazvana značajka, pseudonim ili široka tehnološka oznaka nisu dovoljni.
  4. Potvrdite da je aplikacija odabrala predviđenu implementaciju. Koristite njezinu dokumentiranu dijagnostiku i podržanu zamjensku opciju kada zahtjevi nisu ispunjeni.
  5. Napravite jednu po jednu podržanu promjenu i ponovite isto radno opterećenje. Zadržite izvornu konfiguraciju i put oporavka dostupnima.

Ako je značajka navedena, ali je softver ne može koristiti

Počnite s točnom komponentom koja zakazuje. Hardverska baza podataka opisuje zabilježenu sposobnost; operacijski sustav ili hipervizor mogu izložiti drukčije stvarno okruženje. Pogreška nedopuštene instrukcije također zahtijeva istragu stvarne instrukcije koja uzrokuje pogrešku i binarne građe, jer oštećenje ili nepovezana nepodržana instrukcija mogu proizvesti sličan simptom.

Instalirajte verziju aplikacije, upravljačkog programa ili izvršnog okruženja podržanu za točnu platformu i upotrijebite proizvođačevu dokumentiranu osnovnu ili zamjensku građu ako je potrebno. Softversko ažuriranje ne može stvoriti instrukciju koja procesoru nedostaje. Promjene u firmwareu i sigurnosnim pravilima trebaju slijediti postupak proizvođača sustava i plan oporavka, a ne generički recept za optimizaciju.

Izvori i opseg ovog objašnjenja

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

Ove reference utvrđuju arhitekturno ponašanje i softverske zahtjeve. One ne verificiraju neovisno svaku vrijednost značajke na povezanoj stranici hardverskog modela. Za podršku modela upotrijebite proizvođačeve dokaze s te stranice i provjerite stvarnu konfiguraciju sustava. Ovaj članak ne pruža mjerilo performansi, certifikaciju ili datum neovisnog pregleda.

Izvori i provjera

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

Je li ovaj članak bio koristan?

Dovoljno je odgovoriti s da ili ne. Odaberite razlog ako želite ili dodajte kratku bilješku.

Je li ovaj članak bio koristan?