KNN exato em GPU (original) (raw)
Resumo. Este artigo apresenta duas implementações do KNN em GPU. Cada implementaçãoé otimizada para diferentes quantidades de pontos no conjunto de consultas. Essas versões são comparadas com algoritmo RSFK, queé uma aproximação do KNN. As implementações mostraram estar bem otimizado quando a quantidade de pontosé pequena, alcançando uma aceleração de até 80 vezes em relação ao RSFK, também em GPU, para consultas de 128 pontos.
Sign up for access to the world's latest research.
checkGet notified about relevant papers
checkSave papers to use in your research
checkJoin the discussion with peers
checkTrack your impact