DocumentCode
1524425
Title
An improved algorithm for fault-tolerant wormhole routing in meshes
Author
Sui, Pao-Hwa ; Wang, Sheng-De
Author_Institution
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Volume
46
Issue
9
fYear
1997
fDate
9/1/1997 12:00:00 AM
Firstpage
1040
Lastpage
1042
Abstract
Boppana and Chalasani (1995) present simple methods to enhance wormhole routing algorithms for fault-tolerance in meshes, In this brief paper, we note that one of their algorithms, f-cube4, can further be improved. In particular, we show that only three virtual channels per physical channel are sufficient for tolerating multiple faulty regions. We also show that our scheme does not lead to deadlock with any combination of faults, while f-cube4 leads to deadlocks for some extreme combinations of fault regions
Keywords
fault tolerant computing; multiprocessor interconnection networks; network routing; deadlock; f-cube4; fault-tolerant; meshes; multiple faulty regions; virtual channels; wormhole routing; Clocks; Computational modeling; Concurrent computing; Fault tolerance; Mesh networks; Routing; Shape; System recovery; Tin;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.620485
Filename
620485
Link To Document