Fault-tolerant wormhole routing algorithm for mesh networks

IEE Proceedings: Computers and Digital Techniques

Volumn 147, Issue 1, 2000, Pages 9-14

  Sui, P H ^a   Wang, S D ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; DIGITAL COMPUTERS; FAULT TOLERANT COMPUTER SYSTEMS; MATHEMATICAL MODELS; MULTIPROCESSING SYSTEMS; REAL TIME SYSTEMS;

MESH NETWORKS; MULTICOMPUTER SYSTEM; NETWORK LATENCY; ROUTING ALGORITHM;

DATA COMMUNICATION SYSTEMS;

EID: 0033876475     PISSN: 13502387     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-cdt:20000187     Document Type: Article

References (19)

1. SEITZ, C.L.ATHAS, W.C.FLAIG, C.M.MARTIN, A.J.SEIZOVIC, J.STEHLE, C.S.and SU, W.K.'The architecture and programming of the Amctek Series 200 multicomputer'. Proc. 3rd Conference Hypercube Concurrent Computers and Applications, Jan. 1988, vol. I, pp. 33-36, Association for Computing Machinery
2. Intel Corp.'A Touchstone DELTA System Description', 1991
3. DALLY, W.J.and SEITZ, C.L.'Deadlock-free message routing in multiprocessor interconnection networks', IEEE Trans. Com/nit.1987, C-36, (5), pp. 547-553
4. NI, L.M.and MCKINLEY, P.K.'A survey of vormhole routing techniques in direct networks', IEEE Comput.1993, 62-76
5. DALLY, W.J.and AOKI, IL: 'Deadlock-free adaptive routing in multicomputer networks usine virtual channels', IEEE Trans. Parallel Distrib. Syst.1993, 4, (4), pp. 466-475
6. GLASS, C.J.and NI, L.M.'Fault-tolerant wormhole routing in meshes'. Proc. 23th Ann. Int'l Symp. Fault-Tolerant Computins, 1993, pp. 240-249
7. LINDER, D.H.and HARDEN, J.C.'An adaptive and fault tolerant wormholc routing strategy fori-ary -cubes', IEEE Trans. Comput.1991,40, (I), pp. 2-12
8. CHEN, M.S.and SHIN, K.G.'Depth-first search approach for faulttolerant routing in hypercube multiprocessors', IEEE Trans. Parallel Distrib. Syst.1990, 1, (2), pp. 152-159
9. CHEN, M.S.and SHIN, K.G.'Adaptive Fault-tolerant routing in multicomputers', IEEE Trans. Comput.1990, 39, (12), pp. 1406-1416
10. CHIEN, A.A.and KIM, J.H.'Planar-adaptive routing: low-cost adaptive networks for multi-processors', Proc. I9ih Int'l Svmp. Computer Architecture, 1992,268-277
11. LEE, T.C.and HAVES, J.P.'A fault-tolerant communication scheme for hypercube computers', IEEE Trans. Comput.1992, 41, (10), pp. 12421256
12. BOPPANA, R.V,.and CHALASSANI, S.'Fault-tolerant routing with non-adaptive wormhole alcorithms in mesh networks', Supercomptit.1994, 693-702
13. CHALASSANI, S.and BOPPANA, R.V.'Adaptive fault-tolerant wormhole jouting algorithms with low virtual channels requirements'. Int'l Symp. Parallel Architecture, and Networks, 1994, pp. 214-221
14. BOPPANA R.V, and CHALASSANI, S.'Fault-tolerant wormhole routing alcorithms for mesh networks', IEEE Trans. Comput.1995, 44, (7), pp~ 848-864
15. SUI, P.M.; and WANG, S.D.'An improved algorithm for fault-tolerant wormhole routing in meshes', IEEE Trans. Comput.1997, 46, (9), pp. 1040-1042 .,
16. CHIU, G.M:, and VU, S.P.'A fault-tolerant routing strategy in hypercube multicomputers', IEEE Trans. Comput.1996,45, (2), pp. 143-155
17. SU, C.C.; and SHIN, K.G.'Adaptive fault-tolerant deadlock-free routine in meshes and hypercubes', IEEE Trans. Comput.1996,45, (6), pp. 66W6-6S2
18. CHALASSANI, S.and BOPPANA, R.V: 'Communication in multicomputers with nonconvex faults', IEEE Trans. Comput.1997, 46, (5), pp. 612-622
19. KIM, S.P.and HAN, T.'Fault-tolerant wormhole routing in mesh with overlapped solid fault recions', Parallel Comput.1997, 23, pp. 19371962