Title :
The Kappa network with fault-tolerant destination tag algorithm
Author :
Kothari, S.C. ; Prabhu, G.M. ; Roberts, Robert
Author_Institution :
Dept. of Comput. Sci., Iowa State Univ., Ames, IA, USA
fDate :
5/1/1988 12:00:00 AM
Abstract :
The design of the Gamma network is analyzed in terms of block structure. The analysis reveals the asymmetry of its duplicate links, and an alternate design in the form of the Kappa network is proposed. Its novel feature is the symmetry of duplicate links at the block level. This symmetry results in a simple control algorithm and enhanced fault tolerance. The relationship between the Kappa network and other existing fault-tolerant networks is briefly discussed
Keywords :
fault tolerant computing; multiprocessor interconnection networks; performance evaluation; Gamma network; Kappa network; control algorithm; fault-tolerant destination tag algorithm; fault-tolerant networks; multistage interconnection network; symmetry of duplicate links; Algorithm design and analysis; Computer networks; Computer science; Distributed computing; Fault tolerance; Multiprocessor interconnection networks; Parallel processing; Switches; Technical Activities Guide -TAG; Topology;
Journal_Title :
Computers, IEEE Transactions on
