Estratégias de Comunicação em Multiprocessadores Fracamente Acoplados

  • João Paulo F. W. Kitajima UFRGS
  • Phillipe O. A. Navaux UFRGS

Resumo


A comunicação entre processadores em um máquina paralela fracamente acoplada é um aspecto crucial que afeta o desempenho do sistema como um todo. Quatro estratégias são analisadas: message switching [KER_79], cut-through [KER_79], wormhole [DAL_87] e rendez-vous (caminho virtual). De acordo com os resultados dos modelos analíticos e de simulação, mensagens roteadas através de cut-through e de wormhole apresentaram tempos de comunicação (latência) menores em relação às demais estratégias.

Referências

BERTSEKAS, Dimitri P. & TSITSIKLIS, John N. Parallel and distributed computation: numerical methods. Englewood Cliffs, Prentice-Hall, 1989.

BOKHART, Shahid H. On the mapping problem. IEEE Transactions on Computers, New York, 30(3):207-14, Mar. 1981.

DALLY, William J. & SEITZ, Charles L. Deadlock-free message routing in multiprocessor interconnection networks. IEEE Transactions on Computers, New York, 36(5):547-53, May 1987.

O'DONOVAN, Thomas M. GPSS : simulation made simple. Chichester, Wiley, 1979.

EAGER, Derek L.; LAZOWSKA, Edward D. & ZAHORJAN, John. A comparison of receiver-initiated and sender-initiated adaptive load sharing. Performance Evaluation, Amsterdam, 6(1):53-67, Mar. 1986.

HWANG, Kai & BRIGGS, Fayé A. Computer architecture and parallel processing. New York, McGraw-Hill, 1984.

MARSAN, M. Ajmone; BALBO, G. & CONTE, G. Performance models of multiprocessor systems. Cambridge, The MIT Press, 1986.
Publicado
07/11/1990
KITAJIMA, João Paulo F. W.; NAVAUX, Phillipe O. A.. Estratégias de Comunicação em Multiprocessadores Fracamente Acoplados. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 3. , 1990, Rio de Janeiro/RJ. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 1990 . p. 209-224. DOI: https://doi.org/10.5753/sbac-pad.1990.23119.