Análise da Influência do Runtime OpenMP no Desempenho de Aplicação com Tarefas

  • Henrique C. P. da Silva UFRGS
  • Marcelo Cogo Miletto UFRGS
  • Vinicius Garcia Pinto UFRGS
  • Lucas Mello Schnorr UFRGS

Resumo


Nesse trabalho verificamos o comportamento de cinco /runtimes/ numa aplicação com programação baseada em tarefas. Observamos discrepâncias na duração das tarefas em relação ao tempo total de duração de algumas versões, além de dificuldades no gerenciamento com número excessivo de tarefas nas versões LIBKOMP e KStar StarPU. A versão StarPU manteve bom desempenho mesmo em cenários com significativo número de tarefas.

Palavras-chave: Algoritmos Paralelos e Distribuídos, Avaliação, Medição e Predição de Desempenho, Escalonamento e Balanceamento de Carga, Software Básico para Computação Paralela e Distribuída

Referências

Augonnet, C. et al. (2011). StarPU: a unified platform for task scheduling on heterogeneous multicore architectures. Conc. and Comp.: Pract. and Exp.

Buttari, A., Langou, J., Kurzak, J., and Dongarra, J. (2009). A class of parallel tiled linear algebra algorithms for multicore architectures. Parallel Comput., 35(1):38–53.

Duran, A. et al. (2011). OmpSs: a proposal for programming heterogeneous multi-core architectures. Parallel Processing Letters, 21.

Jain, R. (1991). The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling. Wiley, 1st edition. OpenMP Review Board (2015). OpenMP application program interface version 4.5.

Stanisic, L., Legrand, A., and Danjean, V. (2015). An effective git and org-mode based workflow for reproducible research. SIGOPS Oper. Syst. Rev., 49(1):61–70.
Publicado
15/04/2020
DA SILVA, Henrique C. P.; MILETTO, Marcelo Cogo; PINTO, Vinicius Garcia; SCHNORR, Lucas Mello. Análise da Influência do Runtime OpenMP no Desempenho de Aplicação com Tarefas. 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. 133-136. ISSN 2595-4164. DOI: https://doi.org/10.5753/eradrs.2020.10774.