Adaptive routing in k-ary n-cubes using incomplete diagnostic information

Microprocessors and Microsystems

Volumn 20, Issue 6, 1997, Pages 351-360

  Ravikumar, C P ^a   Panda, C S ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

^b Global Telecom Services   (India)

Author keywords

Fault diagnosis; Fault tolerant routing; Interconnection networks; Massively parallel computers

Indexed keywords

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

BLOUGH-NAJAND ALGORITHM; FAULT TOLERANT ROUTING ALGORITHM;

INTERCONNECTION NETWORKS;

EID: 0031074054     PISSN: 01419331     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0141-9331(96)01104-0     Document Type: Article

References (10)

1. K. Hwang, Advanced Computer Architecture, McGraw Hill, New York, 1993.
2. W.J. Dally, Performance analysis of k-ary n-cube interconnection networks, IEEE Transactions on Computers, 39 (1990) 775-780.
3. W. Dally and C.L. Seitz, Deadlock-free message routing in multiprocessor interconnection networks, IEEE Trans. on Comput. C-36 (1987) 547-553.
4. S. Sur and P.K. Srimani, A fault-tolerant routing algorithm in star graph interconnection networks, Proc. Intl. Conf. on Parallel Processing, 1991, pp. III-267-III-270.
5. J. Kim and K.G. Shin, Deadlock-free fault-tolerant routing in injured hypercubes, IEEE Transactions on Computers, 42, 9 (1993).
6. D. Blough and S. Najand, Fault-tolerant multiprocessor system routing using incomplete diagnostic information, 6th Intl. Par. Processing Symp., 1992, pp. 398-402.
7. M.-S. Chen and K.G. Shin, Adaptive fault-tolerant routing in hypercube multicomputers, IEEE Transactions on Computers, 39, 12 (1990).
8. C.T. Liang, S. Bhattacharya and W.T. Tsai, Distributed fault-tolerant routing on hypercubes algorithm and performance study, in Symp. on Par. Dist. Comp., 1991, pp. 474-479.
9. D.H. Linder and J.C. Harden, An adaptive and fault-tolerant wormhole routing strategy for k-ary n-cubes, IEEE Transactions on Computers, 40 (1991) 1-12.
10. Y. Lan, Multicast in faulty hypercubes, in Proc. of Int. Conf. on Parallel Processing, 1992, pp. 158-161.