NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Reconfigurable tree architectures using subtree oriented fault toleranceAn 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 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.
Document ID
19880025396
Acquisition Source
Legacy CDMS
Document Type
Reprint (Version printed in journal)
Authors
Lowrie, Matthew B.
(Illinois Univ. Urbana, IL, United States)
Fuchs, W. Kent
(Illinois, University Urbana, United States)
Date Acquired
August 13, 2013
Publication Date
October 1, 1987
Publication Information
Publication: IEEE Transactions on Computers
Volume: C-36
ISSN: 0018-9340
Subject Category
Computer Programming And Software
Accession Number
88A12623
Funding Number(s)
CONTRACT_GRANT: NAG1-613
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available