论文信息 - Deadlock-free multicast wormhole routing in multicomputer networks

Deadlock-free multicast wormhole routing in multicomputer networks

Efficient routing of messages is the key to the performance of multicomputers. Multicast communication refers to the delivery of the same message from a source node to an arbitrary number of destination nodes. Wormhole routing is the most promising switching technique used in new generation multicomputers. In this paper, we present multicast wormhole routing methods for multicomputers adopting 2D-mesh and hypercube topologies. The dual-path routing algorithm requires less system resource, while the multipath routing algorithm creates less traffic. More import antly, both routing algorithms are deadlock-free, which is essential to wormhole networks.

Xiaola Lin | Lionel M. Ni

[1] Frank Harary,et al. Graph Theory , 2016 .

[2] Lionel M. Ni,et al. Multicast in Hypercube Multiprocessors , 1990, J. Parallel Distributed Comput..

[3] William J. Dally,et al. The J-Machine: System Support for Actors , 1988 .

[4] Xiaola Lin,et al. Multicast Communication in Multicomputer Networks , 1993, ICPP.

[5] Xiaola Lin,et al. Performance Evaluation of Multicast Wormhole Routing in 2D-Mesh Multicomputers , 1991, ICPP.

[6] Charles L. Seitz,et al. Multicomputers: message-passing concurrent computers , 1988, Computer.

[7] Aaas News,et al. Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[8] William J. Dally,et al. Deadlock-Free Message Routing in Multiprocessor Interconnection Networks , 1987, IEEE Transactions on Computers.

[9] Xiaola Lin,et al. Multicast communication in multicomputers networks , 1990 .

[10] Gregory T. Byrd,et al. Multicast Communication in Multiprocessor Systems , 1989, ICPP.

[11] LinXiaola,et al. Deadlock-free multicast wormhole routing in multicomputer networks , 1991 .

[12] Lionel M. Ni,et al. A VLSI router design for hypercube multiprocessors , 1989, Integr..

[13] Charles L. Seitz,et al. The C Programmer''s Abbreviated Guide to Multicomputer Programming , 1987 .

[14] Richard J. Enbody,et al. Performance evaluation of mesh-connected wormhole-routed networks for interprocessor communication in multicomputers , 1990, Proceedings SUPERCOMPUTING '90.