Implementação Paralela do LU no NPB C++ Utilizando um Pipeline Implícito

  • Júnior Löff PUCRS
  • Dalvan Griebler PUCRS/SETREM
  • Luiz Gustavo Leão Fernandes GMAP - PPGCC - PUCRS

Resumo


Neste trabalho, um pipeline implícito com o padrão map foi implementado na aplicação LU do NAS Parallel Benchmarks em C++. O LU possui dependência de dados no tempo, o que dificulta a exploração do paralelismo. Ele foi convertido de Fortran para C++, a fim de ser paralelizado com diferentes bibliotecas de sistemas multi-core. O uso desta estratégia com as bibliotecas permitiu ganhos de desempenho de até 10.6% em relação a versão original.

Palavras-chave: Algoritmos Paralelos e Distribuídos, Linguagens, Compiladores e Ferramentas de Computação Paralela e Distribuída, Técnicas e Métodos de Extração de Paralelismo

Referências

Bailey, D., Barszcz, E., Barton, J., Browning, D., Carter, R., Dagum, L., Fatoohi, R., Fineberg, S., Frederickson, P., Lasinski, T., Schreiber, R., Simon, H., Venkatakrishnan, V., and Weeratunga, S. (1994). The NAS Parallel Benchmarks. Technical report, NASA Ames Research Center, Moffett Field, CA - USA.

Frumkin, M. A., Jin, H., and Yan, J. (1998). Implementation of the NAS Parallel Benchmarks in High Performance Fortran. Technical report, NASA.

Griebler, D., Loff, J., Mencagli, G., Danelutto, M., and Fernandes, L. G. (2018). Efficient nas benchmark kernels with c++ parallel programming. In 2018 26th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP), pages 733–740.

Jin, H., Frumkin, M., and Yan, J. (1999). The OpenMP Implementation of NAS Parallel Benchmarks and its Performance. Technical report, NASA.

Jin, H., Hood, R., and Mehrotra, P. (2009). A practical study of upc using the nas parallel benchmarks. In Proceedings of PGAS, PGAS ’09, pages 8:1–7.
Publicado
15/04/2020
LÖFF, Júnior; GRIEBLER, Dalvan; FERNANDES, Luiz Gustavo Leão. Implementação Paralela do LU no NPB C++ Utilizando um Pipeline Implícito. In: ESCOLA REGIONAL DE ALTO DESEMPENHO DA REGIÃO SUL (ERAD-RS), 20. , 2020, Santa Maria. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2020 . p. 37-40. ISSN 2595-4164. DOI: https://doi.org/10.5753/eradrs.2020.10750.