DocumentCode
1557392
Title
Communication in multicomputers with nonconvex faults
Author
Chalasani, Suresh ; Boppana, Rajendra V.
Author_Institution
Dept. of Electr. & Comput. Eng., Wisconsin Univ., Madison, WI, USA
Volume
46
Issue
5
fYear
1997
fDate
5/1/1997 12:00:00 AM
Firstpage
616
Lastpage
622
Abstract
A technique to enhance multicomputer routers for fault-tolerant routing with modest increase in routing complexity and resource requirements is described. This method handles solid faults in meshes, which includes all convex faults and many practical nonconvex faults, for example, faults in the shape of L or T. As examples of the proposed method, adaptive and nonadaptive fault-tolerant routing algorithms using four virtual channels per physical channel are described
Keywords
computational complexity; fault tolerant computing; multiprocessor interconnection networks; telecommunication network routing; convex faults; fault-tolerant routing; meshes; multicomputer routers; multicomputers; nonconvex faults; resource requirements; routing complexity; solid faults; virtual channels; Communication switching; Fault tolerance; Mesh networks; Network topology; Routing; Shape; Solid modeling; System recovery; Tail; Throughput;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.589238
Filename
589238
Link To Document