POPCNT

Што вам трэба ведаць

Як гэта працуе

Для ўваходнага бітавага шаблону POPCNT вяртае яго вагу Хэмінга. Нулявы ўваходны вынік дае нуль, у той час як значэнне з усімі ўсталяванымі бітамі дае шырыню аперанда. Гэта адрозніваецца ад знаходжання першага ўсталяванага біта альбо падліку пачатковых ці канцавых нулёў.

Дзе гэта карысна

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

Як праверыць падтрымку і актыўнасць

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

Правярайце дакладную інструкцыю і форму аперанда, а не мяркуйце пра наяўнасць падтрымкі па суседнім пашырэнні. Скалярныя цэлалікавыя функцыі звычайна выкарыстоўваюць рэгістры агульнага прызначэння; кадаванне, звязанае з вектарамі, не азначае аўтаматычна патрабавання да вектарнага стану.

Чаго гэта функцыя не гарантуе

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

Сумяшчальнасць і прадукцыйнасць на практыцы

Карэктнасць залежыць як ад краявых выпадкаў, так і ад хуткасці. Нулявы ўваход, перапаўненне, сцягі пераносу, шырыня аперанда, выраўноўванне і ўпарадкаванне доступу да памяці могуць змяняць семантыку. Аддавайце перавагу інтэрфейсам кампілятара або бібліятэк, якія дакументуюць гэтыя дэталі і прапануюць падтрымліваемы запасны варыянт (fallback).

Практычны чэк-ліст для праверкі

1. Зафіксуйце дакладную мадэль працэсара або платформы, а таксама задзейнічаныя версіі праграмы, АС і асяроддзя выканання. Захавайце дакладную фармулёўку памылкі або патрабавання.
2. Звярніцеся да дакументацыі вытворцы для гэтай канкрэтнай мадэлі, затым праверце фактычныя магчымасці і ўключаны стан у асяроддзі, дзе выконваецца праграма.
3. Супастаўце кожнае патрабаванне выбранага выканальнага файла або бэкэнда. Аналагічнай назвы функцыі, псеўданіма або агульнай назвы тэхналогіі недастаткова.
4. Пацвердзіце, што праграма выбрала патрэбную рэалізацыю. Выкарыстоўвайце яе задакументаваныя сродкі дыягностыкі і падтрымліваемы запасны варыянт, калі патрабаванні не выконваюцца.
5. Уносьце па адным падтрымліваемым змяненні за раз і паўтарайце тую ж нагрузку. Захоўвайце зыходную канфігурацыю і магчымасць адкату.

Калі функцыя пазначана, але праграмнае забеспячэнне не можа яе выкарыстоўваць

Пачніце з канкрэтнага кампанента, які выклікае збой. Апаратная база даных апісвае зафіксаваныя магчымасці; аперацыйная сістэма або гіпервізар могуць прадастаўляць іншае фактычнае асяроддзе. Памылка недапушчальнай інструкцыі (illegal instruction) таксама патрабуе даследавання канкрэтнай інструкцыі, якая выклікала збой, і зборкі бінарнага файла, паколькі пашкоджанне даных або іншая непадтрымліваемая інструкцыя могуць выклікаць аналагічны сімптом.

Усталюйце версію праграмы, драйвера або асяроддзя выканання, якая падтрымліваецца для дадзенай платформы, і пры неабходнасці выкарыстоўвайце задакументаваную вытворцам базавую або запасную зборку. Абнаўленне ПЗ не можа стварыць інструкцыю, якой няма ў працэсары. Змяненні ў мікрапраграме (firmware) і палітыках бяспекі павінны адпавядаць працэдурам вытворцы сістэмы і плану аднаўлення, а не агульным рэцэптам аптымізацыі.

Звязаныя функцыі і карысныя адрозненні

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

Крыніцы і межы прымянення гэтага тлумачэння

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

Гэтыя даведнікі вызначаюць архітэктурныя паводзіны і патрабаванні да праграмнага забеспячэння. Яны не пацвярджаюць незалежна кожнае значэнне функцыі на звязанай старонцы мадэлі абсталявання. Для праверкі падтрымкі мадэллю выкарыстоўвайце даныя вытворцы на адпаведнай старонцы і правярайце фактычную канфігурацыю сістэмы. Гэты артыкул не змяшчае вынікаў тэсціравання (benchmark), сертыфікацыі або даты незалежнага агляду.

Звязанае

Гэтыя аб'екты звязаны з гэтым артыкулам. Тып пазначаны на кожнай спасылцы.

Крыніцы і праверка

Рэдакцыйная прыналежнасць: Feex. Дата незалежнай праверкі не зафіксавана. Як мы даследуем.

• Intel 64 and IA-32 Architectures Software Developer's Manual · Тамы 1 і 2 апісваюць названыя сямействы інструкцый і CPUID; Том 3 апісвае стан, старонкавую арганізацыю памяці, VMX і элементы кіравання абаронай. Архітэктурная дакументацыя не пацвярджае падтрымку канкрэтнай мадэлі.
• x86-64 psABI: узроўні архітэктуры і мікраархітэктуры працэсараў · Machine Interface, Processor Architecture: табліца базавых і кумулятыўных магчымасцей v2/v3/v4, праверкі стану АС і рэкамендацыі па разгортванні.