Paper Info
Title
Fault-Tolerant Shuffle-Exchange and de Bruijn Networks Capable of Quick Broadcasting.
Abstract
The construction of fault-tolerant processor arrays with shuffle-exchange or base-2 de Bruijn networks using an advanced spare-connection scheme for k-out-of-n redundancies called "generalized additional bypass linking" is described. The connection scheme uses bypass links with wired OR connections to spare processing elements (PEs) without external switches, and can reconfigure complete arrays by tolerating faulty portions in these PEs and links. The wired OR connections help to limit the number of connections to the spare PEs, and these connections are made so that the primary PEs are at an inter-PE distance of 3 or more away from each other and are connected to the same bypass link in parallel. The designs of spare-connections were formulated as a node coloring problem of a graph with a minimum distance of 3, and the chromatic numbers that correspond to the number of connections of spare PEs were evaluated by using a newly-devised coloring algorithm. The proposed scheme can be used for constructing various k-out-of-n configurations capable of quick broadcasting by using spare circuits, and is superior to conventional schemes in terms of extra PE connections and reconfiguration control.
Year
DOI
Venue
1996
10.1109/DFTVS.1996.572029
DFT
Keywords
Field
DocType
connection scheme,conventional scheme,generalized additional bypass,advanced spare-connection scheme,bypass link,de bruijn networks capable,primary pes,spare processing element,fault-tolerant shuffle-exchange,proposed scheme,spare circuit,spare pes,quick broadcasting,fault tolerant,graph,redundancy,algorithm design and analysis,tree graphs,fault tolerance,switches,hypercubes,graph theory,broadcasting
Graph theory,Broadcasting,Tree (graph theory),Spare part,Processor array,Computer science,Fault tolerance,De Bruijn sequence,Control reconfiguration,Distributed computing
Conference
ISBN
Citations 
PageRank 
0-8186-7545-4
3
0.46
References 
Authors
10
1
Name
Order
Citations
PageRank
Nobuo Tsuda1246.78