POPCNT

O que você precisa saber

Como funciona

Para um padrão de bits de entrada, POPCNT retorna seu peso de Hamming. Uma entrada zero produz zero, enquanto um valor com todos os bits definidos produz a largura do operando. Isso é diferente de localizar o primeiro bit definido ou contar zeros à esquerda ou à direita.

Onde é útil

Interseção de bitsets, filtros compactos de banco de dados e alguns cálculos de distância usam contagens de população. O algoritmo completo também depende de cargas, combinações bit a bit e acumulação. Uma implementação de contagem de população vetorial tem pré-requisitos diferentes da instrução escalar.

Como verificar o suporte e a ativação

CPUID.01H:ECX bit 23 enumera POPCNT escalar. Verifique qualquer extensão de contagem de população vetorial separadamente e assegure-se de que a base de referência do programa inclua o recurso escalar quando o emitir incondicionalmente.

Verifique a instrução exata e a forma do operando em vez de inferir o suporte a partir de uma extensão vizinha. Recursos inteiros escalares geralmente usam registradores de uso geral; uma codificação associada a vetores não significa automaticamente um requisito de estado de vetor.

O que o recurso não estabelece

SSE4.2 não implica arquiteturalmente POPCNT. POPCNT escalar não estabelece AVX-512 VPOPCNTDQ ou outras operações de contagem empacotada. Uma flag de CPU não declara quantas contagens de população podem ser executadas por ciclo.

Compatibilidade e desempenho na prática

A correção depende de casos extremos, bem como da velocidade. Entrada zero, estouro, sinalizadores de transporte, largura do operando, alinhamento e ordenação de memória podem alterar a semântica. Dê preferência a interfaces de compilador ou biblioteca que documentem esses detalhes e forneçam um fallback suportado.

Uma lista de verificação prática de verificação

1. Registre o modelo exato do processador ou da plataforma e as versões envolvidas do aplicativo, SO e runtime. Mantenha o texto exato do erro ou requisito.
2. Consulte a referência do fabricante para esse modelo exato e, em seguida, inspecione a capacidade efetiva e o estado ativado no ambiente em que o programa é executado.
3. Compare cada requisito do binário ou backend selecionado. Um recurso com nome semelhante, alias ou rótulo genérico de tecnologia não é suficiente.
4. Confirme se o aplicativo selecionou a implementação pretendida. Use seus diagnósticos documentados e um fallback suportado quando os requisitos não forem atendidos.
5. Faça uma alteração suportada por vez e repita a mesma carga de trabalho. Mantenha a configuração original e o caminho de recuperação disponíveis.

Se o recurso estiver listado, mas o software não puder usá-lo

Comece pelo componente exato com falha. Um banco de dados de hardware descreve a capacidade registrada; o sistema operacional ou o hipervisor pode expor um ambiente efetivo diferente. Um erro de instrução ilegal também precisa de investigação da instrução falha real e da compilação do binário, porque corrupção ou uma instrução não suportada não relacionada pode produzir um sintoma semelhante.

Instale a versão do aplicativo, driver ou runtime suportada para a plataforma exata e use a compilação de linha de base ou fallback documentada do fornecedor, se necessário. Uma atualização de software não pode criar uma instrução que o processador não possui. As alterações de firmware e de política de segurança devem seguir o procedimento do fabricante do sistema e um plano de recuperação em vez de uma receita genérica de otimização.

Recursos relacionados e distinções úteis

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

Fontes e escopo desta explicação

Intel 64 and IA-32 Architectures Software Developer's Manual · psABI x86-64: níveis de arquitetura e microarquitetura do processador

Essas referências estabelecem o comportamento arquitetural e os requisitos de software. Elas não verificam de forma independente cada valor de recurso em uma página de modelo de hardware vinculada. Para obter suporte a modelos, use a evidência do fabricante dessa página e verifique a configuração efetiva do sistema. Este artigo não fornece um benchmark, certificação ou data de análise independente.

Relacionados

Estas entidades conectam-se a este artigo. O tipo é indicado em cada link.

Fontes e verificação

Propriedade editorial: Feex. Nenhuma data de revisão independente foi registrada. Como pesquisamos.

• Intel 64 and IA-32 Architectures Software Developer's Manual · Os Volumes 1 e 2 descrevem as famílias de instruções nomeadas e CPUID; o Volume 3 descreve estado, paginação, VMX e controles de proteção. A documentação de arquitetura não estabelece o suporte para um modelo específico.
• psABI x86-64: níveis de arquitetura e microarquitetura do processador · Interface de Máquina, Arquitetura do Processador: tabela de recursos básica e cumulativa v2/v3/v4, verificações de estado do SO e recomendações de implantação.