PVM x MPI: Um Estudo Comparativo em Redes de Workstations
Resumo
Redes de workstations têm sido consideradas como uma alternativa aos supercomputadores para a execução de aplicações computacionalmente intensivas. Hoje existem várias ferramentas que possibilitam ao usuário a utilização de uma rede de workstations para execução de aplicações paralelas, cada uma apresentando diferentes características em relação ao escalonamento de tarefas, balanceamento de carga, tolerância a falhas, topologia da rede, entre outras. Uma dessas ferramentas é o PVM (Parallel Virtual Machine), amplamente utilizado em todo o mundo. Outro sistema de utiliza-o cada vez mais difundida é o padrão MPl (Message Passing Interface Standard). O objetivo principal deste trabalho é fazer uma análise comparativa entre o PVM e o MPI. Os resultados obtidos mostram que o MPl é mais eficiente para a execução de aplicações paralelas: suas primitivas de comunicação produzem melhores resultados e o seu gerenciamento do buffer de mensagens é mais seguro.
Referências
Burns, G., Daoud, R. and Vaigl, J. "LAM: An Open Cluster Environment for MPI", Ohio Supercomputer Center, Columbus, Ohio, 1994. (ftp://lam@tbag.osc.edu/pub/lam/lam-papers.tar.Z
Butler, R., and Lusk., E. "Monitors, Messages and Clusters: The P4 Parallel Programing System", Parallel Computing, 20:547-64, April, 1994.
Calkin, R., Hempel, R., Hoppe, H., and Wypior, P. "Portable Programming with the PARMACS Message-Passing Library", Parallel Computing, Special issue on message-passing interfaces, 20:615-32, April, 1994.
Carriero, N. and Gelemter, D., "Linda in Context", Communications of the ACM, Vol.32, N.4, April 1989, pp. 444--458.
Clark, L., Trew, A., Heywood, N. White, M., "CHIMP Concepts", Technical Report EPCC-KTP-CHIMP-CONC 1.2, University of Edinburgh, June, 1991.
Dongarra, J., Otto, S. W., Snir, M. and Walker, D. "A Message Passing Standard for MPP and Workstations", Communications of the ACM, Vol. 39, N° 7, June, 1996, pp.84-90.
Geist, G. A., Heath, M. T., Peyton, B. W. and Worley, P. H. "A user's guide to PICL: a Portable lnstrumented Communication Library", Technical Report TM-11616, Oak Ridge National Laboratory, October, 1990.
Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Manchek, R., and Sunderam, V., "PYM: A User's Guide and Tutorial for Networked Parallel Computing". MIT Press, 1994. (ftp://www.netlib.org/pvm3/booklpvm-book.ps).
Gropp, W. and Smith, B. "Chameleon Parallel Programming Tools User's Manual". Technical Report ANL-93123, Argonne National Laboratory, March, 1993.
Top 10 Reasons to Prefer MPI Over PVM. (http://www.osc.edu/Lan.mpi/mpi_topic.html)
Message Passing Interface Forum, "MPI: A Message-Passing Interface Standard", Technical Report CS--94--230, Computer Science Department, University of Tennessee, Knoxville, TN, April, 1994.
Nevin, N. "The Performance of LAM 6.0 and MPICH 1.0.12 on a Workstation Cluster", Ohio Supercomputer Center OSC-TR-1996-4, Columbus, Ohio, 1996.
Nupairoj, N. and Ni, L. M. "Performance Evaluation of Some MPI lmplementations on Workstation Clusters", Michigan State University, 1994. ftp://epm.ornl.gov/~walker/mpi/papers/nupairoj-li.ps.Z
Parasoft Corporation, Moronvia, CA. "Express User's Guide", version 3.2.5 edition, 1992. (Parasoft Corporation: parasoft@Parasoft.COM). 428
Quinn, Michel J., "Parallel Computing- Theory and Practice", Me Graw Hill Inc., USA, 1994, pp. 191-193.
Rimolo, G. S. "Análise Comparativa de Duas Plataformas de Programação Paralela para Redes de Workstations", Dissertação de Mestrado, UFMG - Belo Horizonte, Brasil, Dezembro de 1996.
Skjellum, A., and Leung, A. "Zipcode: a Portable Multicomputer Communication Library atop the Reactive Kemel", In D. W. Walker and Q. F. Stout, editors, Proceedinds of the Fifth Distributed Memory Concurrent Computing Conference, pages: 767-76. IEEE Press, 1990.
