A Survey of Wormhole Routing Techniques in Direct Networks

Computer

Volumn 26, Issue 2, 1993, Pages 62-76

  Ni, Lionel M ^a   McKinley, Philip K ^a  

^a MICHIGAN STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84943681390     PISSN: 00189162     EISSN: None     Source Type: Trade Journal    
DOI: 10.1109/2.191995     Document Type: Article

References (12)

1. W.C. Athas and C.L. Seitz, “Multicomputers: Message-Passing Concurrent Computers,” Computer, Vol. 21, No. 8, Aug. 1988, pp. 9–25.
2. S. Thakkar et al., “Scalable Shared-Memory Multiprocessor Architectures,” Computer, Vol. 23, No. 6, June 1990, pp. 71–83.
3. W.J. Dally and C.L. Seitz, “The Torus Routing Chip,” J. Distributed Computing, Vol. 1, No. 3, 1986, pp. 187–196.
4. W.J. Dally and P. Song, “Design of a Self-Timed VLSI Multicomputer Communication Controller,” Proc. Int'l Conf. Computer Design, IEEE CS Press, Los Alamitos, Calif., Order No. 2473, 1987, pp. 230–234.
5. X. Lin and L.M. Ni, “Deadlock-Free Multicast Wormhole Routing in Multicomputer Networks,” Proc. 18th Int'l Symp. Computer Architecture, IEEE CS Press, Los Alamitos, Calif., Order No. 2146,1991, pp. 116–125.
6. W.J. Dally and C.L. Seitz, “Deadlock-Free Message Routing in Multiprocessor Interconnection Networks,” IEEE Trans. Computers, Vol. C-36, No. 5, May 1987, pp. 547–553.
7. D.H. Linder and J.C. Harden, “An Adaptive and Fault-Tolerant Wormhole Routing Strategy for k-ary n-cubes,” IEEE Trans. Computers, Vol. 40, No. 1, Jan. 1991, pp. 2–12.
8. W.J. Dally and H. Aoki, “Adaptive Routing Using Virtual Channels,” tech. report, MIT Laboratory for Computer Science, Sept. 1990. To appear in IEEE Trans. Parallel and Distributed Systems.
9. C.J. Glass and L.M. Ni, “The Turn Model for Adaptive Routing,” Proc. 19th Int'l Symp. Computer Architecture, IEEE CS Press, Los Alamitos, Calif., Order No. 2940,1992, pp. 278–287.
10. S. Konstantinidou, “Adaptive, Minimal Routing in Hypercubes,” Proc. Sixth MIT Conf. Advanced Research in VLSI, MIT Press, Cambridge, Mass., 1990, pp. 139–153.
11. W.J. Dally, “Virtual-Channel Flow Con-trol,” IEEE Trans. Parallel and Distributed Systems, Vol. 3, No. 2, Mar. 1992, pp. 194–205.
12. P.K. McKinley et al., “Unicast-Based Multicast Communication in Wormhole-Routed Networks,” Proc. 1992 Int'l Conf. Parallel Processing, Vol. II, IEEE CS Press, Los Alamitos, Calif., Order No. 3155,1992, pp. 10–19.