Métricas de redes complexas para caracterizar a escalabilidade de programas paralelos
Resumo
Este trabalho apresenta um estudo sobre potenciais indicadores de escalabilidade de programas paralelos a serem definidos por análise metodológica, baseando-se em métricas de redes complexas dinâmicas e séries temporais. Os eventos de comunicação são extraídos de um traço de execução e um grafo de comunicação é gerado de forma que se possa extrair métricas de redes complexas. As métricas são então apresentadas em um gráfico ao longo de um período de tempo, resultando em uma série temporal, onde medidas estatísticas podem ser aplicadas. O objetivo é caracterizar os programas paralelos a partir destas séries temporais tal que se possa obter indicadores de escalabilidade relacionados ao padrão de comunicação.
Palavras-chave:
redes complexas, escalabilidade, predição, grafos
Referências
Bailey, D., Harris, T., Saphir, W., Van Der Wijngaart, R., Woo, A., and Yarrow, M. (1995). The nas parallel benchmarks 2.0. Technical report, Technical Report NAS-95-020, NASA Ames Research Center.
Cressie, N. and Wikle, C. K. (1998). The variance-based cross-variogram: You can add apples and oranges. Mathematical Geology, 30(7):789–799.
Hayashi, T. and Yoshida, N. (2005). On covariance estimation of non-synchronously observed diffusion processes. Bernoulli, 11(2):359–379.
Schult, D. A. (2008). Exploring network structure, dynamics, and function using networkx. In In Proceedings of the 7th Python in Science Conference (SciPy), pages 11–15.
Score-P Developer Community (2019). Scalable performance measurement infrastructure for parallel codes (Score-P).
Snir, M., Otto, S., Huss-Lederman, S., Walker, D., and Dongarra, J. (1998). MPI-The Complete Reference, Volume 1: The MPI Core. MIT Press, Cambridge, MA, USA, 2nd. (revised) edition.
Stringhini, D. and Fazenda, A. (2015). Characterizing communication patterns of parallel programs through graph visualization and analysis. pages 565–576.
Cressie, N. and Wikle, C. K. (1998). The variance-based cross-variogram: You can add apples and oranges. Mathematical Geology, 30(7):789–799.
Hayashi, T. and Yoshida, N. (2005). On covariance estimation of non-synchronously observed diffusion processes. Bernoulli, 11(2):359–379.
Schult, D. A. (2008). Exploring network structure, dynamics, and function using networkx. In In Proceedings of the 7th Python in Science Conference (SciPy), pages 11–15.
Score-P Developer Community (2019). Scalable performance measurement infrastructure for parallel codes (Score-P).
Snir, M., Otto, S., Huss-Lederman, S., Walker, D., and Dongarra, J. (1998). MPI-The Complete Reference, Volume 1: The MPI Core. MIT Press, Cambridge, MA, USA, 2nd. (revised) edition.
Stringhini, D. and Fazenda, A. (2015). Characterizing communication patterns of parallel programs through graph visualization and analysis. pages 565–576.
Publicado
19/08/2020
Como Citar
MAGUETA, Marcos Paulo Bispo; STRINGHINI, Denise.
Métricas de redes complexas para caracterizar a escalabilidade de programas paralelos. In: ESCOLA REGIONAL DE ALTO DESEMPENHO DE SÃO PAULO (ERAD-SP), 11. , 2020, Evento Online.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2020
.
p. 42-45.
DOI: https://doi.org/10.5753/eradsp.2020.16882.
