research-article

Free access

SIFT: software implemented fault tolerance

Author:

John H. WensleyAuthors Info & Claims

AFIPS '72 (Fall, part I): Proceedings of the December 5-7, 1972, fall joint computer conference, part I

Pages 243 - 253

https://doi.org/10.1145/1479992.1480025

Published: 05 December 1972 Publication History

PDF eReader

Abstract

Many computer applications have stringent requirements for continued correct operation of the computer in the presence of internal faults. The subject of design of such highly reliable computers has been extensively studied, and numerous techniques have been developed to achieve this high reliability. Such computers are termed "fault tolerant"; examples of applications are found in the aerospace industry, communication systems, and computer networks. Several designs of such systems have been proposed and some have been implemented. In general, these designs contain extensive hard-wired logic for such functions as fault masking, comparison, switching, and encoding-decoding.

References

[1]

A Avizienis Design methods for fault-tolerant navigation computers Technical Report 32-1409 Jet Propulsion Laboratory Pasadena California October 1969

Google Scholar

[2]

A Avizienis et al The STAR (Self-Testing and Repairing) computer---An investigation of the theory and practice of fault-tolerant computer design IEEE Trans Vol C-20 No 11 pp 1312--1321 November 1971

Digital Library

Google Scholar

[3]

A Avizienis Arithmetic error codes: Cost and effectiveness studies for application in digital system design Proceedings of Symposium on Fault Tolerant Computing Pasadena California March 1971

Google Scholar

[4]

W G Bouricius et al Investigations in the design of an automatically repaired computer Digest of the First Annual IEEE Computer Conference Chicago Illinois September 1967

Google Scholar

[5]

W C Carter W G Bouricius A survey of fault tolerant computer architecture and its evaluation Computer Vol 4 No 1 pp 9--16 January 1971

Digital Library

Google Scholar

[6]

W C Carter et al Logic design for dynamic and interactive recovery Proceeding of Symposium on Fault Tolerant Computing Pasadena California March 1971

Google Scholar

[7]

W C Carter P R Schneider Design of dynamically checked computers Proceedings of IFIPS 1968 Congress Edinburgh Scotland August 1968

Google Scholar

[8]

R S Entner Presentation of advanced avionic digital computer baseline definition Naval Air Systems Command Washington D C September 1969

Google Scholar

[9]

J Goldberg K N Levitt R A Short Techniques for the realization of ultra-reliable spaceborne computers Final Report Phase 1 Contract NAS12-33 SRI Project 5580 Stanford Research Institute Menlo Park California September 1966

Google Scholar

[10]

J Goldberg et al Techniques for the realization of ultra-reliable spaceborne computers Final Report Contract NAS12-33 SRI Project 5580 Stanford Research Institute Menlo Park California June 1969

Google Scholar

[11]

A L Hopkins Jr A fault tolerant information processing concept for space vehicles IEEE Trans Vol C-20 No 11 pp 1394--1403 November 1971

Digital Library

Google Scholar

[12]

L J Koczela A three-failure-tolerant computer system IEEE Trans Vol C-20 No 11 pp 1389--1393 November 1971

Digital Library

Google Scholar

[13]

G Y Wang An in-house experimental aerospace multiprocessor---EXAM ERC Memo KC-T-031 NASA Electronics Research Center Cambridge Massachusetts September 1967

Google Scholar

[14]

G Y Wang System design of a multiprocessor organization Memorandum RC-T--179 NASA Electronics Research Center Cambridge Massachusetts 1969

Google Scholar

Cited By

View all

Tran DKrishnamachari B(2022)Blockchain in a NutshellHandbook on Blockchain10.1007/978-3-031-07535-3_1(3-54)Online publication date: 4-Nov-2022
https://doi.org/10.1007/978-3-031-07535-3_1
Nisha G(2011)A model driven approach for design and development of a safety critical system2011 3rd International Conference on Electronics Computer Technology10.1109/ICECTECH.2011.5941847(15-18)Online publication date: Apr-2011
https://doi.org/10.1109/ICECTECH.2011.5941847
Mehresh RUpadhyaya SKwiat K(2010)A Multi-step Simulation Approach toward Secure Fault Tolerant System EvaluationProceedings of the 2010 29th IEEE Symposium on Reliable Distributed Systems10.1109/SRDS.2010.53(363-367)Online publication date: 31-Oct-2010
https://dl.acm.org/doi/10.1109/SRDS.2010.53
Show More Cited By

SIFT: software implemented fault tolerance
1. Computer systems organization

Recommendations

Sift-Out Modular Redundancy

A fault-tolerance technique for digital systems, Sift-Out Modular Redundancy, is proposed and designed. An appropriate number of identical channels are provided for each module. The number of channels depend upon the particular application, and all ...
The design, analysis, and verification of the SIFT fault tolerant system
ICSE '76: Proceedings of the 2nd international conference on Software engineering

The SIFT (Software Implemented Fault Tolerance) computer is a fault-tolerant computer in which fault tolerance is achieved primarily by software mechanisms. Tasks are executed redundantly on multiple, independent processors that are loosely ...
An Experimental Evaluation of the REE SIFT Environment for Spaceborne Applications
DSN '02: Proceedings of the 2002 International Conference on Dependable Systems and Networks

This paper presents an experimental evaluation of a software-implemented fault tolerance (SIFT) environment built around a set of self-checking processes called ARMORs running on different machines that provide error detection and recovery services to ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

AFIPS '72 (Fall, part I): Proceedings of the December 5-7, 1972, fall joint computer conference, part I

December 1972

666 pages

ISBN:9781450379120

DOI:10.1145/1479992

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 December 1972

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
382
Total Downloads

Downloads (Last 12 months)87
Downloads (Last 6 weeks)11

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Tran DKrishnamachari B(2022)Blockchain in a NutshellHandbook on Blockchain10.1007/978-3-031-07535-3_1(3-54)Online publication date: 4-Nov-2022
https://doi.org/10.1007/978-3-031-07535-3_1
Nisha G(2011)A model driven approach for design and development of a safety critical system2011 3rd International Conference on Electronics Computer Technology10.1109/ICECTECH.2011.5941847(15-18)Online publication date: Apr-2011
https://doi.org/10.1109/ICECTECH.2011.5941847
Mehresh RUpadhyaya SKwiat K(2010)A Multi-step Simulation Approach toward Secure Fault Tolerant System EvaluationProceedings of the 2010 29th IEEE Symposium on Reliable Distributed Systems10.1109/SRDS.2010.53(363-367)Online publication date: 31-Oct-2010
https://dl.acm.org/doi/10.1109/SRDS.2010.53
Yoneda TSuzuoka TTohma Y(2007)Interrupt handling in the loosely synchronized TMR systemSystems and Computers in Japan10.1002/scj.469016050616:5(50-59)Online publication date: 5-Sep-2007
https://doi.org/10.1002/scj.4690160506
Kalbarczyk ZIyer RWang L(2005)Application Fault Tolerance with Armor MiddlewareIEEE Internet Computing10.1109/MIC.2005.319:2(28-37)Online publication date: 1-Mar-2005
https://dl.acm.org/doi/10.1109/MIC.2005.31
Beiroumi M(2005)High Available Mobile Infrastructure ApplicationsProceedings of the 16th IEEE International Symposium on Software Reliability Engineering10.1109/ISSRE.2005.21(181-190)Online publication date: 8-Nov-2005
https://dl.acm.org/doi/10.1109/ISSRE.2005.21
Schiper A(2003)Practical impact of group communication theoryFuture directions in distributed computing10.5555/1809315.1809317(1-10)Online publication date: 1-Jan-2003
https://dl.acm.org/doi/10.5555/1809315.1809317
Yashiro HNohara MFujiwara TMori K(2000)A high assurance on-board computer system for use on spacecraftProceedings 2000 International Workshop on Autonomous Decentralized System (Cat. No.00EX449)10.1109/IWADS.2000.880894(104-109)Online publication date: 2000
https://doi.org/10.1109/IWADS.2000.880894
Bagchi SSrinivasan BWhisnant KKalbarczyk ZIyer R(2000)Hierarchical Error Detection in a Software Implemented Fault Tolerance (SIFT) EnvironmentIEEE Transactions on Knowledge and Data Engineering10.1109/69.84226312:2(203-224)Online publication date: 1-Mar-2000
https://dl.acm.org/doi/10.1109/69.842263
Kalbarczyk ZIyer RBagchi SWhisnant K(1999)ChameleonIEEE Transactions on Parallel and Distributed Systems10.1109/71.77490710:6(560-579)Online publication date: 1-Jun-1999
https://dl.acm.org/doi/10.1109/71.774907
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

Sift-Out Modular Redundancy

The design, analysis, and verification of the SIFT fault tolerant system

An Experimental Evaluation of the REE SIFT Environment for Spaceborne Applications