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
fDate :
5/1/1997 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on
