NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Collections About News Help Login
Back to Results
Reconfigurable tree architectures using subtree oriented fault toleranceAn approach to the design of reconfigurable tree architecture 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 0(n) for binary trees and is directly extensible to N-ary trees and fault tolerance through performance degradation.
Document ID
19870017988
Acquisition Source
Legacy CDMS
Document Type
Contractor Report (CR)
Authors
Lowrie, Matthew B. (Illinois Univ. Urbana-Champaign, IL, United States)
Date Acquired
September 5, 2013
Publication Date
March 1, 1987
Subject Category
Computer Programming And Software
Report/Patent Number
NAS 1.26:180677
CSG-65
UILU-ENG-87-2216
NASA-CR-180677
Accession Number
87N27421
Funding Number(s)
CONTRACT_GRANT: NAG1-613
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.

Related Records

There are no records associated with this record.
No Preview Available