Balanceamento de Carga em um Ambiente MPI Distribuído
Resumo
O ambiente MPI (Message-Passing Interface) é um padrão de troca de mensagens, o qual foi definido de comum acordo por muitas organizações na área acadêmica (universidades e laboratórios de pesquisas) e indústria (empresas fabricantes de computadores). Uma vez que o padrão foi definido a nível sintático e semântico de biblioteca (e não como um amplo ambiente paralelo) a especificação não contém nenhum mecanismo elaborado para a alocação eficiente de tarefas paralelas num cenário distribuído de workstations. Neste trabalho, apresentamos uma abordagem que auxilia de uma forma mais eficaz no escalonamento de tarefas paralelas, através do balanceamento de carga em ambiente distribuido.
Referências
Michael Heath Alan H. Karp and Al Geist, "Judges' Summary 1994 Gordon Bell Prize Winners", IEEE Computer - Special Report, vol. 28, no. 1, pp. 68-74, 1995.
Michael Heath Alan H. Karp and Al Geist, "Judges' Summary 1995 Gordon Bell Prize Winners", IEEE Computer - Special Report, vol. 29, no. 1, pp. 79-85, 1996.
Adam Beguelin Al Geist, Jack Dongarra and Vaidy Sunderam, PVM : User's Guide and Reference Manual (Version 3.3), Oak Ridge National Laboratory Technical Report ORNL/TM-12187, Oak Ridge, USA, May 1994.
D. Frye et al, "An external user interface for scalable parallel systems", JBM - Technical Report, May 1992.
A. Skjellum and A. Leung, "Zipcode : a portable multicomputer communication library atop the reactive kernel", Proceedings of the Fifth Distributed Memory Concurrent Computing Conference, pp. 767-776, 1990.
MPI-Forum, "MPI: A Message-Passing Interface Standard", International Journal of Supercomputer Application, vol. 8, no. 3-4, 1994.
William Gropp Patrick Bridges, Nathan Doss, "Users' Guide to mpich, a Portable Implementation of MPI", Argonne National Laboratory- http://www.mcs.anl.gov, 1994.
M.A.R. Dantas and E.J. Zaluska, "Improving the Performance of a Petroleum Reservoir Model on Workstation Clusters using MPI", Proceedings of the High Performance Computing 1996, Grand Challenges in Computer Simulation, New Orleans, USA. pp. 72-77, April 1996.
Richard Friedman, Forge90 Baseline System - User's Guide, Applied Parallel Research,Inc, Placerville, CA, 1992.
John Merlin, "ida User's Guide", Electronics and Computer Science Internal Report, University of Southampton, 1993.
Ellis Horowitz and Sartaj Sahni, Fundamentals of Computer Algorithms, Pitman Publishing Limited, London, 1978.
Michael J Quinn, Parallel Computing - Theory and Practice, McGraw-Hill, Singapore, 1994.
Ewing Lusk William Gropp and Anthony Skjellem, Using MPI - Portable Parallel Programming with the Message Passing Interface, MIT Press, Cambridge, Massachusetts, 1994.
Virginia Herrarte and Ewing Lusk, "Studying parallel program behavior with upshot", Argonne National Laboratory - Technical Report ANL-91/15, 1991.
Michael Heath Alan H. Karp and Al Geist, "Judges' Summary 1995 Gordon Bell Prize Winners", IEEE Computer - Special Report, vol. 29, no. 1, pp. 79-85, 1996.
Adam Beguelin Al Geist, Jack Dongarra and Vaidy Sunderam, PVM : User's Guide and Reference Manual (Version 3.3), Oak Ridge National Laboratory Technical Report ORNL/TM-12187, Oak Ridge, USA, May 1994.
D. Frye et al, "An external user interface for scalable parallel systems", JBM - Technical Report, May 1992.
A. Skjellum and A. Leung, "Zipcode : a portable multicomputer communication library atop the reactive kernel", Proceedings of the Fifth Distributed Memory Concurrent Computing Conference, pp. 767-776, 1990.
MPI-Forum, "MPI: A Message-Passing Interface Standard", International Journal of Supercomputer Application, vol. 8, no. 3-4, 1994.
William Gropp Patrick Bridges, Nathan Doss, "Users' Guide to mpich, a Portable Implementation of MPI", Argonne National Laboratory- http://www.mcs.anl.gov, 1994.
M.A.R. Dantas and E.J. Zaluska, "Improving the Performance of a Petroleum Reservoir Model on Workstation Clusters using MPI", Proceedings of the High Performance Computing 1996, Grand Challenges in Computer Simulation, New Orleans, USA. pp. 72-77, April 1996.
Richard Friedman, Forge90 Baseline System - User's Guide, Applied Parallel Research,Inc, Placerville, CA, 1992.
John Merlin, "ida User's Guide", Electronics and Computer Science Internal Report, University of Southampton, 1993.
Ellis Horowitz and Sartaj Sahni, Fundamentals of Computer Algorithms, Pitman Publishing Limited, London, 1978.
Michael J Quinn, Parallel Computing - Theory and Practice, McGraw-Hill, Singapore, 1994.
Ewing Lusk William Gropp and Anthony Skjellem, Using MPI - Portable Parallel Programming with the Message Passing Interface, MIT Press, Cambridge, Massachusetts, 1994.
Virginia Herrarte and Ewing Lusk, "Studying parallel program behavior with upshot", Argonne National Laboratory - Technical Report ANL-91/15, 1991.
Publicado
28/09/1998
Como Citar
DANTAS, Mário A. R..
Balanceamento de Carga em um Ambiente MPI Distribuído. 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. 49-60.
DOI: https://doi.org/10.5753/sbac-pad.1998.22663.
