Fault-tolerant routing in multiply twisted cube topology

Journal of Systems Architecture

Volumn 42, Issue 4, 1996, Pages 279-288

  Agrawal, N ^a   Ravikumar, C P ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Adaptive routing; Fault tolerant routing; Randomized routing; Twisted cubes

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; ELECTRIC NETWORK TOPOLOGY; FAULT TOLERANT COMPUTER SYSTEMS; HIERARCHICAL SYSTEMS; INTERCONNECTION NETWORKS; PARALLEL PROCESSING SYSTEMS; RECURSIVE FUNCTIONS;

ADAPTIVE ROUTING; FAULT TOLERANT ROUTING; HIERARCHICAL ROUTER; MULTIPLY TWISTED CUBE TOPOLOGY; NETWORK THROUGHPUT;

DATA COMMUNICATION SYSTEMS;

EID: 0347934986     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/1383-7621(96)00008-2     Document Type: Article

References (12)

1. M.S. Chen and K.G. Shin. Adaptive Fault-Tolerant Routing in Hypercube Multicomputers. IEEE Transactions on Computers 39(12):1406-1416, 1990.
2. W.J. Dally. Virtual Channel Flow Control. IEEE Transactions on Parallel and Distributed Systems 3(2):194-205, 1992.
3. W.J. Dally and C.L. Seitz. Deadlock-Free Message Routing in Multiprocessor Interconnection Networks. IEEE Transactions on Computers C-36(5):547-553, 1987.
4. J. Duato. A New Theory of Deadlock-Free Adaptive Routing in Wormhole Networks. IEEE Transactions on Parallel and Distributed Systems 4(12):1320-1331, 1993.
5. K. Efe. A Variation on the Hypercube with Low Diameter. IEEE Transactions on Computers 40(11):1312-1316, 1991.
6. K. Efe. Reconfigurable Cube Architecture for Parallel Compution. In Proceedings of Symposium on Parallel and Distributed Computing, pages 218-225, 1992.
7. A.H. Esfahanian, L.M. Ni and B.E. Sagan. The Twisted n-Cube with Application to Multiprocessing. IEEE Transactions on Computers 40(1):88-93, 1991.
8. C.J. Glass and L.M. Ni. Adaptive Routing in Mesh-Connected Networks. In Proceedings of the 12th International Conference on Distributed Computing Systems, pages 12-19, 1992.
9. P.A.J. Hilbers, M.R.J. Koopman and J.L.A. Van de Snepschut. The Twisted Cube. In Parallel Architecture and Language Europe, Lecture Notes in Computer Science, pages 152-159, 1987.
10. J. Kim and K.G. Shin. Deadlock-Free Fault-Tolerant Routing in Injured Hypercube. IEEE Transitions on Computers 42(9):1078-1088, 1993.
11. G.D. Pifarre, L. Gravano, G.D. Colay and L.C. Sanz. Adaptive Deadlock- and Livelock-Free Routing in Hypercube Network. IEEE Transactions on Parallel and Distributed Systems 5(11):1121-1139, 1994.
12. B.K. Subramanya. Fault-Tolerant Routing in Multiply Twisted Cubes. Master's thesis, Indian Institute of Technology, 1994. Minor Project Report.