Um Sistema de Comunicação para Multicomputadores
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
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.
