Use of routing capability for fault-tolerant routing in hypercube multicomputers

IEEE Transactions on Computers

Volumn 46, Issue 8, 1997, Pages 953-958

  Chiu, Ge Ming ^a,b   Chen, Kai Shung ^c  

^a IEEE   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^c VANGUARD INTERNATIONAL SEMICONDUCTOR CORPORATION   (Taiwan)

Author keywords

Fault tolerance; Hypercubes; Routing; Routing capability; Shortest path

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; FAULT TOLERANT COMPUTER SYSTEMS; PARALLEL PROCESSING SYSTEMS;

FAULT TOLERANT ROUTING; HYPERCUBE MULTICOMPUTERS;

INTERCONNECTION NETWORKS;

EID: 0031349272     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.609283     Document Type: Article

References (12)

1. P. Banerjee, "Strategies for Reconfiguring Hypercubes Under Faults," Proc. Int'l Symp. Fault-Tolerant Computing, pp. 210-217, 1990.
2. M.-S. Chen and K.G. Shin, "Adaptive Fault-Tolerant Routing in Hypercube MultiComputers," IEEE Trans. Computers, vol. 39, no. 12, pp. 1,406-1,416, Dec. 1990.
3. M.-S. Chen and K.G. Shin, "Depth-First Search Approach for Fault-Tolerant Routing in Hypercube Multicomputers," IEEE Trans. Parallel and Distributed Systems, vol. 1, no. 2, pp. 152-159, Apr. 1990.
4. G.-M. Chiu and K.S. Chen, "Fault-Tolerant Routing Strategy Using Routing Capability in Hypercube Multicomputers," Proc. Int'l Conf. Parallel and Distributed Systems, pp. 396-403, June 1996.
5. G.-M. Chiu and S.P. Wu, "A Fault-Tolerant Routing Strategy in Hypercube Multicomputers," IEEE Trans. Computers, vol. 45, no. 2, pp. 143-155, Feb. 1996.
6. J.M. Gordon and Q.F. Stout, "Hypercube Message Routing in the Presence of Faults," Proc. Third Conf. Hypercube Concurrent Computers and Applications, vol. 1, pp. 318-327, Jan. 1988.
7. T.C. Lee and J.P. Hayes, "A Fault-Tolerant Communication Scheme for Hypercube Computers," IEEE Trans. Computers, vol. 41, no. 10, pp. 1,242-1,256, Oct. 1992.
8. 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.
9. M. Peercy and P. Banerjee, "Distributed Algorithms for Shortest-Path, Deadlock-Free Routing and Broadcasting in Arbitrarily Faulty Hypercubes," Proc. Int'l Symp. Fault-Tolerant Computing, pp. 218-225, 1990.
10. C.L. Seitz, "The Cosmic Cube," Comm. ACM, vol. 28, pp. 22-33, July 1985.
11. S.-B. Tien and C.S. Raghavendra, "Algorithms and Bounds for Shortest Paths and Diameter for Faulty Hypercubes," IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 6, pp. 713-718, June 1993.
12. J. Wu and K. Yao, "A Limited-Global-Information-Based Multicasting Scheme for Faulty Hypercubes," IEEE Trans. Computers, vol. 44, no. 9, pp. 1,162-1,167, Sept. 1995.