Um Sistema de Comunicação para Multicomputadores

  • Gustavo Peixoto de Azevedo UFRJ

Resumo


Este artigo apresenta uma proposta de um sistema de comunicação para Multicomputadores de grande escala. O sistema proposto tem por objetivo principal realizar a comunicação entre as tarefas que compõem uma Aplicação Paralela Distribuída em execução em um Multicomputador. A principal colaboração deste trabalho é a proposição um novo protocolo para a comunicação entre tarefas, que permite a migração das tarefas e é adequado a Multicomputadores de grande escala. São apresentadas as propriedades fundamentais para um sistema de comunicação de um Multicomputador, as medidas de desempenho para a sua avaliação, a sua estrutura geral, soluções anteriores e finalmente as soluções adotadas neste trabalho, com ênfase especial para o novo protocolo proposto para a comunicação entre tarefas migrantes. O novo protocolo para comunicação entre tarefas é definido, verificado quanto à sua correção e quanto à sua qualidade com relação à garantia destas propriedades fundamentais.

Referências

Azevedo G. P. de; "Escalonamento Dinâmico Distribuído em Multicomputadores de Alto Desempenho"; Dissertação de tese de Mestrado, Programa de Engenharia de Sistemas e Computação da COPPE/UFRJ, maio de 1992.

Dally W.; Network and processor architecture for message driven computers; VLSI and Parallel Computation, capítulo 3, 1989.

Douglis, F. e J. K. Ousterhout; Process Migration in the Sprite Operating System; Seventh International Conference on Distributed Computing, pp. 18-25, Sept. 1987.

Fowler, R. J.; Decentralized Object Finding Using Forwarding Addresses; PhD thesis, University of Washington, Seatle, Washington, December 1985.

Fowler, R. J.; The Complexity of Using Forwarding Addresses for Decentralized Object Finding; Proceedings of the Fifth ACM Symposium on the Principles of Distributed Computation, Calgary, Canada, August 1986.

Jul, E., H. Levy, N. Hutchinson e A. Black; Fine-Grain Mobility in the Emerald System; ACM Transactions on Computer Systems, Vol. 6, No. 1, February 1988.

Kermani P. e Kleinrock.L.; Virtual cut-through: a nnew computer communication switchig technnique; North-Holland, Computer Networks, Vol 3, No 4, pp. 267-286, September 1979.

Linder D. H e Harden J C.; An adaptative and fault tolerant wormhole routing strategy for k-ary n-cubes; IEEE Transactions on Computers, Vol 40, No 1, pp. 2-12, January 1991.

Lu C., Chen A. e Liu J.; Protocols for reliable process migration; In Proceedings of INFOCOM'87, San Francisco, California, March 1987.

Macharia G. M.; CLD: A novel approach to dynamic load balancing; Microprocessing and Microprogramming 28, pp. 43-48, 1989.

NiL. M., Xu C.-W. e Gendreau T. B.; A distributed drafting algorithm for load balancing; IEEE Transactions on Software Engineering SE-11(10), pp. 1153-1161, October 1985.

Ousterhout, J. K. et al.; The Sprite Network Operating System; Computer, February 1988.

Popek, G. J. e B. J. Walker; The LOCUS Distributed System Architecture; Computer Systems Serires, The MIT Press, 1985.

Powell, M. L. e B. P. Miller; Process Migration in DEMOS/MP; Proceedings of the Ninth Symposium on Operating Systems Principles, October 1983.

Ravi T. M. e Jefferson D.; A basic protocol for routing messages to migratin processes; In proceedings of the International Conference on Parallel Processeing, Vol. II, Software, August 1988.

Reed D. A. e Fujimoto R. M.; Multicomputer networks: message based parallel processing; MIT Press series in scientific computation, 1987.

Seitz C. et al; Wormhole chip project report; Inverno 1985.

Theimer, M.; Preemptable remote execution facilities for loosely-coupled distributed systems; Stanford University Technical Report STAN-CS-86-1128, June 1986.
Publicado
07/09/1993
AZEVEDO, Gustavo Peixoto de. Um Sistema de Comunicação para Multicomputadores. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 5. , 1993, Florianópolis/SC. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 1993 . p. 546-561. DOI: https://doi.org/10.5753/sbac-pad.1993.23058.