Author:
Cordeiro Michel B.,Meyer Bruno H.,Zola Wagner M. Nunan
Abstract
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.
Publisher
Sociedade Brasileira de Computação - SBC
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. KNN paralelo em GPU para grandes volumes de dados com agregação de consultas;Anais do XXIV Simpósio em Sistemas Computacionais de Alto Desempenho (SSCAD 2023);2023-10-17