Avaliação do Paralelismo dos Kernels EP e CG em Sistemas Embarcados

  • Lucas Marchesan Cunha PUCRS
  • Renato B. Hoffmann PUCRS
  • Dalvan Griebler PUCRS
  • Isabel H. Manssour PUCRS

Resumo


Nesse artigo, testamos o ganho de desempenho obtido ao implementar códigos com processamento paralelo em sistemas embarcados genéricos. Para analisar ao desempenho em relação ao Speedup ideal, foram testados dois algoritmos (EP e CG) paralelos em dois sistemas embarcados diferentes. Os resultados mostram uma discrepância entre o melhor (3.98X) e o pior (1.38X) desempenho obtidos, indicando o tamanho do espectrum de desempenho.

Referências

Bailey, D. H., Barszcz, E., Barton, J. T., Browning, D. S., Carter, R. L., Dagum, L., Fatoohi, R. A., Frederickson, P. O., Lasinski, T. A., Schreiber, R. S., Simon, H. D., Venkatakrishnan, V., and Weeratunga, S. K. (1991). The nas parallel benchmarks summary and preliminary results. In Supercomputing '91:Proceedings of the 1991 ACM/IEEE Conference on Supercomputing, pages 158-165.

Belloch, J. A., Badía, J., León, G., Bank, B., and Välimäki, V. (2022). Multicore implementation of a multichannel parallel graphic equalizer. J. Supercomput., 78(14):15715-15729.

Ganssle, J. and Barr, M. (2003). Embedded Systems Dictionary. CRC Press.

Jiang, X., Chen, Z., Yang, M., Guan, N., Tang, Y., and Wang, Y. (2023). A unified blocking analysis for parallel tasks with spin locks under global fixed priority scheduling. IEEE Transactions on Computers, 72(1):15-28.

Löff, J., Griebler, D., Mencagli, G., and et al. (2021). The nas parallel benchmarks for evaluating c++ parallel programming frameworks on shared-memory architectures. Future Generation Computer Systems, 125:743-757.

Xu, F., Guo, Z., Chen, H., Ji, D., and Qu, T. (2022). A custom parallel hardware architecture of nonlinear model-predictive control on fpga. IEEE Transactions on Industrial Electronics, 69(11):11569-11579.
Publicado
10/05/2023
CUNHA, Lucas Marchesan; HOFFMANN, Renato B.; GRIEBLER, Dalvan; MANSSOUR, Isabel H.. Avaliação do Paralelismo dos Kernels EP e CG em Sistemas Embarcados. In: ESCOLA REGIONAL DE ALTO DESEMPENHO DA REGIÃO SUL (ERAD-RS), 23. , 2023, Porto Alegre/RS. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2023 . p. 57-60. ISSN 2595-4164. DOI: https://doi.org/10.5753/eradrs.2023.229264.