Notícias

Analisando mapas de hash vetorizados entre arquiteturas da CPU

by Auto News Bot 20 de julho de 2023 159

Nesta abordagem, primeiro preenchemos um registro de vetor de índice com a crescente sequência inteira 0, 1, 2, …, até que esteja cheia.Esse vetor de índice possui entradas representando os próprios índices, ou seja, o elemento no primeiro índice é 0, no segundo índice é 1 e assim por diante.Portanto, usamos um compilador de contagem zero à direita intrínseco, que primeiro inverte nativamente a placa de bits, seguida por uma instrução nativa de contagem zero líder.No entanto, existem duas diferenças entre SSE/AVX2 e AVX-512: Primeiro, no AVX-512, as instruções de comparação respeitam os tipos.No entanto, diferentemente do AVX-512, os registros de máscara não são representáveis como números inteiros, pois são de comprimento variável desconhecido para o compilador no momento da compilação.

Fonte: https://github.com/hpides/vectorized-hash-tables