Balanceamento de Carga em uma Implementação Distribuída do Problema dos N-Corpos
Resumo
O balanceamento de carga é um fator fundamental no uso efetivo de ambientes de memória distribuída para execução de aplicações paralelas. Este trabalho estuda a aplicação de três algoritmos de balanceamento a uma simulação paralela de um sistema de N-corpos. Um modelo analítico unificador, o Modelo Iterativo da Matriz, é usado como base para a implementação de uma biblioteca única de balanceamento de carga. O trabalho utiliza técnicas de projeto e análise de experimentos para examinar o desempenho da aplicação com uso dessa biblioteca.
Palavras-chave:
Balanceamento de carga, algoritmos de balanceamento de carga, Modelo Iterativo de Matriz, problema dos N-corpos
Referências
J. Bames and P. Hut. A Hierarchical O(NlogN) Force Calculation Algorithm. Nature, 324:446-449, 1986.
K. M. Chandy and S. Taylor. An Introduction to Parallel Programming. Jones and Bartlett Publishers, Boston, 1992.
D. L. Eager, E. D. Lazowska, and J. Zahorjan. Adaptive Load Sharing in Homogeneous Distributed Systems. IEEE Transactions on Software Engineering, 12(5):662-675, 1986.
M. A. Franklin and V. Govindan. The N-body Problem: Distributed System Load Balancing and Performance Evaluation. In Proc. 6th International Conference on Parallel and Distributed Computing Systems, 1993.
M. A. Franklin and V. Govindan. A General Matrix Iterative Model for Dynamic Load Balancing. Parallel Computing, 22:969-989, 1996.
R. Jain. Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation and Modeling. Digital Equipment Corporation, John Wiley & Sons, inc., Littleton, Massachusetts, 1991.
G. Lee, H. Lee, and J. Cho. A Prediction-based Adaptive Location Policy for Distributed Load Balancing. Journal of Systems Architecture, 42:1-18, 1996.
K. B. Mahieddine and P. M. Dew. A Periodic Symmetrically Initiated Load Balancing Algorithm for Distributed Systems. Operating Systems Review, 28(1):66-77, 1994.
I. C. M. Rosseti. Uma Biblioteca para Balanceamento de Carga em Ambientes Distribuídos. Dissertação de Mestrado, Departamento de Informática, Pontifícia Universidade Católica do Rio de Janeiro, Março de 1998.
E. F. Velde. Concurrent Scientific Computing. Spring Verlag, New York, 1994.
K. M. Chandy and S. Taylor. An Introduction to Parallel Programming. Jones and Bartlett Publishers, Boston, 1992.
D. L. Eager, E. D. Lazowska, and J. Zahorjan. Adaptive Load Sharing in Homogeneous Distributed Systems. IEEE Transactions on Software Engineering, 12(5):662-675, 1986.
M. A. Franklin and V. Govindan. The N-body Problem: Distributed System Load Balancing and Performance Evaluation. In Proc. 6th International Conference on Parallel and Distributed Computing Systems, 1993.
M. A. Franklin and V. Govindan. A General Matrix Iterative Model for Dynamic Load Balancing. Parallel Computing, 22:969-989, 1996.
R. Jain. Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation and Modeling. Digital Equipment Corporation, John Wiley & Sons, inc., Littleton, Massachusetts, 1991.
G. Lee, H. Lee, and J. Cho. A Prediction-based Adaptive Location Policy for Distributed Load Balancing. Journal of Systems Architecture, 42:1-18, 1996.
K. B. Mahieddine and P. M. Dew. A Periodic Symmetrically Initiated Load Balancing Algorithm for Distributed Systems. Operating Systems Review, 28(1):66-77, 1994.
I. C. M. Rosseti. Uma Biblioteca para Balanceamento de Carga em Ambientes Distribuídos. Dissertação de Mestrado, Departamento de Informática, Pontifícia Universidade Católica do Rio de Janeiro, Março de 1998.
E. F. Velde. Concurrent Scientific Computing. Spring Verlag, New York, 1994.
Publicado
28/09/1998
Como Citar
ROSSETI, Isabel Cristina Mello; RODRIGUEZ, Noemi.
Balanceamento de Carga em uma Implementação Distribuída do Problema dos N-Corpos. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 10. , 1998, Búzios/RJ.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
1998
.
p. 193-202.
DOI: https://doi.org/10.5753/sbac-pad.1998.22672.
