KCGRA – Uma Arquitetura Reconfigurável de Domínio Específico para K-means-Reference-Cited by-同舟云学术

KCGRA – Uma Arquitetura Reconfigurável de Domínio Específico para K-means

Published:2023-10-17 Issue: Volume: Page:25-36
ISSN:
Container-title:Anais do XXIV Simpósio em Sistemas Computacionais de Alto Desempenho (SSCAD 2023)
language:
Short-container-title:

Author:

Alves Matheus da Silva,Silva Lucas Bragança,Penha Jerônimo,Ferreira Ricardo,Nacif José Augusto M.

Abstract

Este trabalho apresenta um novo acelerador reconfigurável de domínio específico para o algoritmo K-Means. O acelerador pode ser totalmente reconfigurado em menos de 2,34 milissegundos para explorar diversos valores de agrupamentos e atributos e alcança até 668 Gop/s de desempenho. O acelerador foi validado em FPGAs de alto desempenho com memórias HBM. A reconfiguração dinâmica não reduz o desempenho em comparação com as implementações estáticas em HLS e RTL, que demandam horas para serem reconfiguradas. O acelerador foi construído usando um gerador genérico de CGRA parametrizado e possui um formato intermediário para sua reconfiguração de forma transparente.

Publisher

Sociedade Brasileira de Computação

Reference15 articles.

1. Abdelrahman, T. S. (2016). Accelerating k-means clustering on a tightly-coupled processor-fpga heterogeneous system. In 2016 IEEE 27th International Conference on Applicationspecific Systems, Architectures and Processors (ASAP), pages 176–181.

2. Bragança, L., Canesche, M., Penha, J., Carvalho, W., Comarela, G., Nacif, J. A. M., and Ferreira, R. (2021). An open source custom k-means generator for aws cloud fpga accelerators. In Brazilian Symposium on Computing Systems Engineering (SBESC).

3. Choi, Y.-M. and So, H. K.-H. (2014). Map-reduce processing of k-means algorithm with fpga-accelerated computer cluster. In IEEE International Conference on Application-specific Systems, Architectures and Processors (ASAP). IEEE.

4. Cong, J. and et al. (2018). Understanding performance differences of fpgas and gpus. In 2018 IEEE 26th Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM), pages 93–96. IEEE.

5. Dias, L. A., Ferreira, J. C., and Fernandes, M. A. (2020). Parallel implementation of k-means algorithm on fpga. IEEE Access, 8:41071–41084.