Estratégias de Comunicação em Multiprocessadores Fracamente Acoplados
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.
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
Como Citar
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.
