Fault-tolerant wormhole routing in meshes without virtual channels

IEEE Transactions on Parallel and Distributed Systems

Volumn 7, Issue 6, 1996, Pages 620-636

  Glass, Christopher J ^b   Ni, Lionel M ^a,c  

^a IEEE

^b PFIZER INC   (United States)

^c Michigan State University   (United States)

Author keywords

Adaptive routing; Dynamic faults; Fault tolerant routing; Mesh networks; Wormhole routing

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; PARALLEL PROCESSING SYSTEMS;

DYNAMIC FAULTS; FAULT TOLERANT ROUTING; VIRTUAL CHANNELS; WORMHOLE ROUTING;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0030171680     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.1996.4772741     Document Type: Article

References (22)

1. Paragon XP/S Product Overview, Intel Corp., Supercomputer Systems Div., Beaverton, Ore., 1991.
2. C.L. Seitz, W.C. Athas, C.M. Flaig, A.J. Martin, J. Seizovic, C.S. Steele, and W.-K. Su, "The Architecture and Programming of the Ametek Series 2010 Multicomputer," Proc. Third Conf. Hypercube Concurrent Computers and Applications, vol. I, pp. 33-36, Pasadena, Calif., Jan. 1988.
3. W.J. Dally, J.A.S. Fiske, J.S. Keen, R.A. Lethin, M.D. Noakes, P.R. Nuth, R.E. Davison, and G.A. Fyler, "The Message-Driven Processor: A Multicomputer Processing Node with Efficient Mechanisms," IEEE Micro, pp. 23-39, Apr. 1992.
4. NCUBE 6400 Processor Manual, NCUBE Co., 1990.
5. W.J. Dally and C.L. Seitz, "The Torus Routing Chip," J. Distributed Computing, vol. 1, no. 3, pp. 187-196, 1986.
6. L.M. Ni and P.K. McKinley, "A Survey of Wormhole Routing Techniques in Direct Networks," Computer, vol. 26, no. 2, pp. 62-76, Feb. 1993.
7. P. Kermani and L. Kleinrock, "Virtual Cut-Through: A New Computer Communication Switching Technique," Computer Networks, vol. 3, no. 4, pp. 267-286, 1979.
8. C.J. Glass and L.M. Ni, "Fault-Tolerant Wormhole Routing in Meshes," Proc. 23rd Ann. Int'l Symp. Fault-Tolerant Computing, pp. 240-249, June 1993.
9. P.T. Gaughan and S. Yalamanchili, "Pipelined Circuit-Switching: A Fault-Tolerant Variant of Wormhole Routing," Proc. Fourth IEEE Int'l Symp. Parallel and Distributed Processing, pp. 148-155, Dec. 1992.
10. W.J. Dally, "Virtual Channel Flow Control," IEEE Trans. Parallel and Distributed Systems, vol. 3, no. 3, pp. 194-205, Mar. 1992.
11. W.J. Dally and C.L. Seitz, "Deadlock-Free Message Routing in Multiprocessor Interconnection Networks," IEEE Trans. Computers, vol. 36, no. 5, pp. 547-553, May 1987.
12. C.R. Jesshope, P.R. Miller, and J.T. Yantchev, "High Performance Communications in Processor Networks," Proc. 16th Ann. Int'l Symp. Computer Architecture, pp. 150-157, 1989.
13. J.T. Yantchev and C.R. Jesshope, "Adaptive, Low Latency, Deadlock-Free Packet Routing for Networks of Processors," IEE Proc., Pt. E, vol. 136, no. 3, pp. 178-186, May 1989.
14. W.J. Dally and H. Aoki, "Deadlock-Free Adaptive Routing in Multicomputer Networks Using Virtual Channels," IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 4, pp. 466-475, Apr. 1993.
15. J. Duato, "On the Design of Deadlock-Free Adaptive Routing Algorithms for Multicomputers: Design Methodologies," Proc. Parallel Architectures and Languages Europe 91, June 1991.
16. 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, pp. 2-12, Jan. 1991.
17. A.A. Chien and J.H. Kim, "Planar-Adaptive Routing: Low-Cost Adaptive Networks for Multiprocessors," Proc. 19th Ann. Int'l Symp. Computer Architecture, pp. 268-277, May 1992.
18. J. Duato, "A Theory of Fault-Tolerant Routing in Wormhole Networks," Proc. 1994 Int'l Conf. Parallel and Distributed Systems, pp. 600-607, Dec. 1994.
19. W.J. Dally, "Virtual Channel Flow Control," Proc. 17th Int'l Symp. Computer Architecture, pp. 60-68, May 1990.
20. A.A. Chien, "A Cost and Speed Model for k-Ary n-Cube Wormhole Routers," Proc. Hot Interconnects 93, Aug. 1993.
21. C.J. Glass and L.M. Ni, "The Turn Model for Adaptive Routing," Proc. 19th Ann. Int'l Symp. Computer Architecture, pp. 278-287, May 1992.
22. C.J. Glass and L.M. Ni, "Maximally, Fully Adaptive Routing in 2D Meshes," Proc. 1992 Int'l Conf. Parallel Processing, vol. I, pp. 101-104, Aug. 1992.