NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
SIFT - Design and analysis of a fault-tolerant computer for aircraft controlSIFT (Software Implemented Fault Tolerance) is an ultrareliable computer for critical aircraft control applications that achieves fault tolerance by the replication of tasks among processing units. The main processing units are off-the-shelf minicomputers, with standard microcomputers serving as the interface to the I/O system. Fault isolation is achieved by using a specially designed redundant bus system to interconnect the processing units. Error detection and analysis and system reconfiguration are performed by software. Iterative tasks are redundantly executed, and the results of each iteration are voted upon before being used. Thus, any single failure in a processing unit or bus can be tolerated with triplication of tasks, and subsequent failures can be tolerated after reconfiguration. Independent execution by separate processors means that the processors need only be loosely synchronized, and a novel fault-tolerant synchronization method is described.
Document ID
19790041705
Document Type
Reprint (Version printed in journal)
Authors
Wensley, J. H. (SRI International Corp. Menlo Park, CA, United States)
Lamport, L. (SRI International Corp. Menlo Park, CA, United States)
Goldberg, J. (SRI International Corp. Menlo Park, CA, United States)
Green, M. W. (SRI International Corp. Menlo Park, CA, United States)
Levitt, K. N. (SRI International Corp. Menlo Park, CA, United States)
Melliar-Smith, P. M. (SRI International Corp. Menlo Park, CA, United States)
Shostak, R. E. (SRI International Corp. Menlo Park, CA, United States)
Weinstock, C. B. (SRI International Menlo Park, Calif., United States)
Date Acquired
August 9, 2013
Publication Date
October 1, 1978
Publication Information
Publication: IEEE
Subject Category
COMPUTER OPERATIONS AND HARDWARE
Funding Number(s)
CONTRACT_GRANT: NAS1-13792
Distribution Limits
Public
Copyright
Other