This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Reconfigurable Tree Architectures Using Subtree Oriented Fault Tolerance
October 1987 (vol. 36 no. 10)
pp. 1172-1182
M.B. Lowrie, Computer Systems Group, Coordinated Science Laboratory, University of Illinois
An approach to the design of reconfigurable tree architectures is presented in which spare processors are allocated at the leaves. The approach is unique in that spares are associated with subtrees and sharing of spares between these subtrees can occur. The Subtree Oriented Fault Tolerance (SOFT) approach is more reliable than previous approaches capable of tolerating link and switch failures for both single-chip and multichip tree implementations while reducing redundancy in terms of both spare processors and links. VLSI layout is O(n) for binary trees and is directly extensible to N-ary trees and fault tolerance through performance degradation.
Index Terms:
tree architectures, Fault tolerance, reconfiguration, reliability, spare processors
Citation:
M.B. Lowrie, W.K. Fuchs, "Reconfigurable Tree Architectures Using Subtree Oriented Fault Tolerance," IEEE Transactions on Computers, vol. 36, no. 10, pp. 1172-1182, Oct. 1987, doi:10.1109/TC.1987.1676858
Usage of this product signifies your acceptance of the Terms of Use.