Implementação MPI C++ do Scalar Penta-diagonal Solver do NPB
Resumo
Este artigo apresenta a implementação e avaliação de desempenho da pseudoaplicação Scalar Penta-diagonal Solver (SP) pertencente ao conjunto NAS Parallel Benchmarks (NPB) em C++ com MPI. O objetivo foi prover uma versão portável que mantenha a paridade algorítmica com o código original em Fortran. Os experimentos demonstraram que a implementação em Fortran apresenta menor tempo de execução absoluto. Entretanto, a implementação em C++ apresentou valores de speedup ocasionalmente superiores, indicando uma escalabilidade promissora para problemas de maior escala.Referências
Bailey, D. H., Barszcz, E., Barton, J. T., Browning, D. S., Carter, R. L., Dagum, L., Fatoohi, R. F., Frederickson, P. O., Lasinski, T. A., Schreiber, R. S., et al. (1991). The NAS parallel benchmarks. The International Journal of Supercomputing Applications, 5(3):63–73.
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.
Leonarczyk, R. and Griebler, D. (2021). Implementação mpic++ e hpx dos kernels npb. In Anais da XXI Escola Regional de Alto Desempenho da Região Sul, pages 81–84, Porto Alegre, RS, Brasil. SBC.
Löff, J., Griebler, D., Mencagli, G., Araujo, G., Torquati, M., Danelutto, M., and Fernandes, L. G. (2021). The NAS parallel benchmarks for evaluating C++ parallel programming frameworks on shared-memory architectures. Future Generation Computer Systems, 125:743–757.
Martins, E. M., Faé, L. G., Hoffmann, R. B., Bianchessi, L. S., and Griebler, D. (2025). Npb-rust: Nas parallel benchmarks in rust.
Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P. (1992). Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, Cambridge, UK, second edition.
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.
Leonarczyk, R. and Griebler, D. (2021). Implementação mpic++ e hpx dos kernels npb. In Anais da XXI Escola Regional de Alto Desempenho da Região Sul, pages 81–84, Porto Alegre, RS, Brasil. SBC.
Löff, J., Griebler, D., Mencagli, G., Araujo, G., Torquati, M., Danelutto, M., and Fernandes, L. G. (2021). The NAS parallel benchmarks for evaluating C++ parallel programming frameworks on shared-memory architectures. Future Generation Computer Systems, 125:743–757.
Martins, E. M., Faé, L. G., Hoffmann, R. B., Bianchessi, L. S., and Griebler, D. (2025). Npb-rust: Nas parallel benchmarks in rust.
Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P. (1992). Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, Cambridge, UK, second edition.
Publicado
06/05/2026
Como Citar
MADEIRA, Caio; LEONARCZYK, Ricardo; GRIEBLER, Dalvan.
Implementação MPI C++ do Scalar Penta-diagonal Solver do NPB. In: ESCOLA REGIONAL DE ALTO DESEMPENHO DA REGIÃO SUL (ERAD-RS), 26. , 2026, Bagé/RS.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2026
.
p. 9-12.
ISSN 2595-4164.
DOI: https://doi.org/10.5753/eradrs.2026.21464.
