Algoritmo K-Means em GPU com Mitigação de Atômicos

  • Bruno H. Meyer UFPR
  • Wagner M. Nunan Zola UFPR

Resumo


Algoritmos de clustering como o K-Means são usados em diversos problemas. Neste trabalho, apresentamos uma implementação do algoritmo K-Means com todas as suas etapas paralelizadas em GPU. Foi possível observar dentre os experimentos realizados que existem vantagens consideráveis na implementação proposta, onde a privatização de variáveis em shared memory diminui a contenção de operações atômicas em memória global, demonstrando reduzir o tempo de execução consideravelmente.
Publicado
06/08/2019
H. MEYER, Bruno; M. NUNAN ZOLA, Wagner. Algoritmo K-Means em GPU com Mitigação de Atômicos. In: ESCOLA REGIONAL DE ALTO DESEMPENHO DA REGIÃO SUL (ERAD-RS), 19. , 2019, Três de Maio. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2019 . ISSN 2595-4164.