Avaliação de Estratégias de Balanceamento de Carga do Tipo Mestre-Escravo para Aplicações SPMD em Clusters e Grids Computacionais
Resumo
O desempenho de programas paralelos é fortemente influenciado por diferentes fatores dinâmicos de desequilíbrio de carga. A utilização de um algoritmo de balanceamento de carga adequado é essencial para a redução dos efeitos causados por esses fatores de desequilíbrio. Neste trabalho, avalia-se o desempenho de diversas estratégias de balanceamento quando executadas em aplicações SPMD com diferentes características. Os experimentos foram realizados em um cluster e em um grid computacional e foram considerados diversos fatores que podem ocasionar desequilíbrios em um ambiente computacional, tais como: capacidade de processamento, presença de carga externa à aplicação e velocidade de comunicação.
Referências
AINDA, K., FUTAKATA, Y., e HARA S. High-Performance Parallel and Distributed Computing for the BMI Eigenvalue Problem. Proc. of the 16th IPDPS, pp. 71-78, 2002.
ARGOLO, G., OLIVEIRA, A., MARTINS, S. et al. Avaliação de Estratégias de Balanceamento de Carga do tipo Mestre-Escravo em um Grid Computacional. Workshop de Grades Computacionais e Aplicações, Petrópolis, 2004.
OLIVEIRA, A. Avaliação de Estratégias de Balanceamento de Carga do Tipo Mestre-Escravo para Aplicações SPMD em Clusters e Grids Computacionais. Dissertação de Mestrado, COPPE Sistemas, UFRJ, Brasil, 2008.
BERMAN, F., SHAO, G. e WOLSKI, R. Master/Slave Computing on Grid. Proc. of the 9th Heterogeneous Computing Workshop, pp. 3-16, Cancun, México, 2000.
COOK, R.L., PORTER, T. e CARPENTER, L. Distributed Ray Tracing. ACM SIGGRAPH Computer Graphics, Vol. 18(4), pp 165-174, Julho/1984.
DINDA, P. e HALLARON, D. O. Realistic CPU Workloads Through Host Load Trace Playback. Proc. of the 5th Workshop on Languages, Compilers and Run-time Systems for Scalable Computers, LNCS, pp. 246-259, Rochester, New York, Maio/2000.
FOSTER, I. e KESSELMAN C. Globus: A metacomputing infrastructure toolkit. The Intl. Journal of Supercomputer Applications and High Performance Computing, Vol 11, pp. 115-128, 1997.
GOUX, J. P., KULKARNI, S., YODER, M. et al. An Enabling Framework for Master-Worker Applications on the Computational Grid. Proc. of HPDC, IEEE Computer Society Press, pp. 43-50, Pittsburgh, Pennsylvania, Aug/2000.
HUMMEL, S. F., SCHONBERG, E. e FLYNN, L.E. Factoring: A Method for Scheduling Parallel Loops. Communications of the ACM, Vol. 35, N.8, pp. 90-101, Agosto/1992.
HUMMEL, S. F., SCHMIDT, J., Uma, R.N., e WEIN, J. Load-Sharing in Heterogeneous Systems via Weighted Factoring. Proc. of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, SPA, pp. 318-328, 1996.
PáginaWeb contendo os Traces do Playload utilizados neste trabalho. http://cs.uchicago.edu/lyang/load (Última consulta realizada em Maio/2008).
PLASTINO, A., COSTA, R., THOME, V., et al. Exploring Load Balancing in a Scientific SPMD Parallel Application. 4th International Workshop on HPSECA/ICPP, 2002.
PLASTINO A., RIBEIRO, C.C. e RODRIGUEZ, N. Development SPMD Applications with Load Balance. Parallel Computing, vol. 29, pp. 743-766, 2003.
PLASTINO, A., THOMÉ V., VIANNA, D. et al. Load Balancing in SPMD Applications: Concepts and Experiments. High Performance Scientific and Engineering Computing: Hardware/Software Support, Kluwer Academic Publishers, pp. 95-107, 2004.
POLYCHRONOPOULOS, C. D. e KUCK, D. J. Guided Self-Scheduling: A Pratical Scheduling Scheme for Parallel Supercomputers. IEEE Transaction on Computers, Vol. C- 36, N.12, pp. 1425-1439, Dezembro/1987.
SILVEIRA, O. T. Dispersão Térmica em Meios Porosos Periódicos. Um Estudo Numérico. Tese de Doutorado, Instituto Politécnico - UERJ, Brasil, 2001.
WHITTED, T. An Improvement Illumination Model for Shaded Display. Communications of the ACM, Vol.23(6), pp. 343-349, Junho/1980.
ARGOLO, G., OLIVEIRA, A., MARTINS, S. et al. Avaliação de Estratégias de Balanceamento de Carga do tipo Mestre-Escravo em um Grid Computacional. Workshop de Grades Computacionais e Aplicações, Petrópolis, 2004.
OLIVEIRA, A. Avaliação de Estratégias de Balanceamento de Carga do Tipo Mestre-Escravo para Aplicações SPMD em Clusters e Grids Computacionais. Dissertação de Mestrado, COPPE Sistemas, UFRJ, Brasil, 2008.
BERMAN, F., SHAO, G. e WOLSKI, R. Master/Slave Computing on Grid. Proc. of the 9th Heterogeneous Computing Workshop, pp. 3-16, Cancun, México, 2000.
COOK, R.L., PORTER, T. e CARPENTER, L. Distributed Ray Tracing. ACM SIGGRAPH Computer Graphics, Vol. 18(4), pp 165-174, Julho/1984.
DINDA, P. e HALLARON, D. O. Realistic CPU Workloads Through Host Load Trace Playback. Proc. of the 5th Workshop on Languages, Compilers and Run-time Systems for Scalable Computers, LNCS, pp. 246-259, Rochester, New York, Maio/2000.
FOSTER, I. e KESSELMAN C. Globus: A metacomputing infrastructure toolkit. The Intl. Journal of Supercomputer Applications and High Performance Computing, Vol 11, pp. 115-128, 1997.
GOUX, J. P., KULKARNI, S., YODER, M. et al. An Enabling Framework for Master-Worker Applications on the Computational Grid. Proc. of HPDC, IEEE Computer Society Press, pp. 43-50, Pittsburgh, Pennsylvania, Aug/2000.
HUMMEL, S. F., SCHONBERG, E. e FLYNN, L.E. Factoring: A Method for Scheduling Parallel Loops. Communications of the ACM, Vol. 35, N.8, pp. 90-101, Agosto/1992.
HUMMEL, S. F., SCHMIDT, J., Uma, R.N., e WEIN, J. Load-Sharing in Heterogeneous Systems via Weighted Factoring. Proc. of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, SPA, pp. 318-328, 1996.
PáginaWeb contendo os Traces do Playload utilizados neste trabalho. http://cs.uchicago.edu/lyang/load (Última consulta realizada em Maio/2008).
PLASTINO, A., COSTA, R., THOME, V., et al. Exploring Load Balancing in a Scientific SPMD Parallel Application. 4th International Workshop on HPSECA/ICPP, 2002.
PLASTINO A., RIBEIRO, C.C. e RODRIGUEZ, N. Development SPMD Applications with Load Balance. Parallel Computing, vol. 29, pp. 743-766, 2003.
PLASTINO, A., THOMÉ V., VIANNA, D. et al. Load Balancing in SPMD Applications: Concepts and Experiments. High Performance Scientific and Engineering Computing: Hardware/Software Support, Kluwer Academic Publishers, pp. 95-107, 2004.
POLYCHRONOPOULOS, C. D. e KUCK, D. J. Guided Self-Scheduling: A Pratical Scheduling Scheme for Parallel Supercomputers. IEEE Transaction on Computers, Vol. C- 36, N.12, pp. 1425-1439, Dezembro/1987.
SILVEIRA, O. T. Dispersão Térmica em Meios Porosos Periódicos. Um Estudo Numérico. Tese de Doutorado, Instituto Politécnico - UERJ, Brasil, 2001.
WHITTED, T. An Improvement Illumination Model for Shaded Display. Communications of the ACM, Vol.23(6), pp. 343-349, Junho/1980.
Publicado
28/10/2009
Como Citar
OLIVEIRA, Andre L. de; PLASTINO, Alexandre; MARTINS, Simone de L.; DUTRA, Inês.
Avaliação de Estratégias de Balanceamento de Carga do Tipo Mestre-Escravo para Aplicações SPMD em Clusters e Grids Computacionais. In: SIMPÓSIO EM SISTEMAS COMPUTACIONAIS DE ALTO DESEMPENHO (SSCAD), 10. , 2009, São Paulo.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2009
.
p. 19-26.
DOI: https://doi.org/10.5753/wscad.2009.17388.
