Análise de Desempenho de Programas Paralelos em Redes de Workstations

  • Eduardo F. Loures UFMG
  • Guido E. P. Silva Junior UFMG
  • Virgílio Almeida UFMG

Resumo


Cada vez mais tem crescido o número de aplicações que requer computadores de alto desempenho. Tradicionalmente, essas aplicações são processadas por supercomputadores. Uma alternativa atraente do ponto de vista de custo/desempenho, é o uso simultâneo de várias workstations. Este trabalho analisa o desempenho de programas paralelos em execução em uma rede de workstations. São identificadas condições onde as execuções paralelas superam as sequenciais. Com o objetivo de aumentar o desempenho do processamento paralelo, o artigo propõe e analisa o uso de workstations de diferentes velocidades para minimizar os efeitos negativos das frações sequenciais e da comunicação existentes em um programa paralelo.

Referências

A. Beguelin, J. J. Dongarra, G. A. Geist, R. Manchek e V. S. Sunderan. "A user's guide to PVM parallel virtual machine". Technical Report ORNL/TM-11826, Oak Ridge National Laboratory. December, 1991.

Annamaria Benzoni, Vaidy S. Sunderam, Robert van de Geijn. "Matriz Factorization on a RISC Workstation Network", High Performance Computing II,1991,p. 207.

G. Fox, M. Johnson, G. Lyzenga, S. Otto, J. Salmon, D. Walker. "Solving Problems on Concurrent Processors", Prentice-Hall Internacional Editions, 1988.

F. A. Briggs, K. Hwang. "Computer Architecture and Parallel Processing", MacGraw-Hill, New York, 1984.

Creve Maples. "Analyzing Software Performance in a Multiprocessor Environment", IEEE Software, 1985, p. 50.

C. MacCann, J. Zahorjan. "Processor Scheduling in Shared Memory Multiprocessors". Technical Report 89,09-17 pp, Depto. of Computer Science and Engineering, University of Washington, September 1989.

Menascé, D. e Almeida, V., "Cost-Performance Analysis of Heterogeneity in Supercomputer Architectures", Proc. ACM-IEEE Supercomputing'90 Conference, New York, November 1990.

V. S. Sunderan. "PVM: A framework for parallel distributed computing. Concurrency: Practice and Experience", 2(4):315-339 pp, December 1990.
Publicado
26/10/1992
LOURES, Eduardo F.; SILVA JUNIOR, Guido E. P.; ALMEIDA, Virgílio. Análise de Desempenho de Programas Paralelos em Redes de Workstations. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 4. , 1992, São Paulo/SP. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 1992 . p. 365-377. DOI: https://doi.org/10.5753/sbac-pad.1992.22722.