Paper Info
Title
Design of a Circuit-Switched Highly Fault-Tolerant k-ary n-cube
Abstract
In this paper, we present a strongly fault-tolerant design for the k-ary n-cube multiprocessor and examine its reconfigurability. Our design augments the k-ary n-cube with (k/j)^n spare nodes; each set of j^n regular nodes is connected to a spare node and the spare nodes are interconnected as a (k/j)-ary n-cube. Our approach utilizes the circuit-switched capabilities of the communication modules of the spare nodes to tolerate a large number of faulty nodes and faulty links without any performance degradation. Both theoretical and simulation results are presented.
Year
DOI
Venue
1997
10.1109/ICPP.1997.622664
ICPP
Keywords
Field
DocType
ary n-cube,faulty link,k-ary n-cube,circuit-switched capability,spare node,faulty node,k-ary n-cube multiprocessor,n regular node,fault-tolerant design,circuit-switched highly fault-tolerant k-ary,n spare node,communication channels,circuit switched,fault tolerance,fault tolerant,network topology,clustering algorithms,routing,chromium
Spare part,Reconfigurability,Circuit switching,Computer science,Parallel computing,Multiprocessing,Fault tolerance,Control reconfiguration,Distributed computing
Conference
ISSN
ISBN
Citations 
0190-3918
0-8186-8108-X
2
PageRank 
References 
Authors
0.44
5
2
Name
Order
Citations
PageRank
Baback A. Izadi1225.65
Füsun Özgüner21443107.84