Work

Reconfigurable Tree Architectures Using Subtree Oriented Fault Tolerance

Year: 1987
Type: article
Abstract: 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.
Authors: Lowrie, Fuchs
Language: English
Open Access status: green
OpenAlex ID: W2136354937
FWCI: 6.613
Cites: 16
Cited by: 73
Related to: 10