Article

Free access

An integrated approach to the design of fault tolerant computing systems.

Authors:

L. Philip Caillouet, Jr.,

Bruce D. Shriver, Sr.Authors Info & Claims

MICRO 7: Conference record of the 7th annual workshop on Microprogramming

Pages 12 - 24

https://doi.org/10.1145/800118.803835

Published: 30 September 1974 Publication History

Abstract

This paper offers an introduction to a research effort in fault tolerant computer architecture which has been organized at the University of South-western Louisiana (USL). It is intended as an overview of several topics which have been isolated for study, and as an indication of preliminary undertakings with regard to one particular topic. This first area of concentration involves the systematic design of fault tolerant computing systems via a multi-level approach. Efforts are being initiated also in the areas of diagnosis of microprogrammable processors via firmware, fault data management across levels of virtual machines, development of a methodology for realizing a firmware hardcore on a variety of hosts, and delineation of a minimal set of resources for the design of a practical host for a multi-level fault tolerant computing system. The research is being conducted under the auspices of Project Beta at USL (26).

References

[1]

Avizienis, A., "Arithmetic Error Codes: Cost and Effectiveness Studies for Application in Digital System Design", IEEE-TC 20, 11, 1322-1331, Nov. 1971.

[2]

Avizienis, A., "Arithmetic Algorithms for Error-coded Operands", IEEE-TC 226, 567-572, June 1973.

[3]

Avizienis, A., et al, "The STAR (Self-Testing and Repairing) Computer: AN Investigation of the Theory and Practice of Fault-tolerant Computer Design", IEEE-TC 20, 11, 1312-1321, Nov. 1971.

[4]

Avizienis, A., "The Methodology of Fault-tolerant Computing", First USA-JAPAN Computer Conference, 1972. Session 13-2-1. 6-14.

[5]

Bartow, N., McGuire, R., "System/360 Model 85 Microdiagnostics", AFIPS FJCC 1970 36, 191-197.

[6]

Borgerson, B. R., "Dynamic Confirmation of System Integrity", AFIPS FJCC 1972 41, 89-96.

[7]

Bouricius, W. G., et al, "Reliability Modeling for Fault-tolerant Computers", IEEE-TC 20, 11, 1306-1311, Nov. 1971.

[8]

Brown, D. T., "Error Detecting and Correcting Binary Codes for Arithmetic Operations", IRE-TC, Sept. 1960.

[9]

Chien, R. T., "Memory Error Control:Beyond Parity", IEEE Spectrum, 18-23, July 1973.

[10]

Corman, D., Burns, J.G., "A Comparison of Digital Simulation and Physical Fault Insertion in Diagnostic Test Development", Digest of Papers of the 1972 International Symposium on Fault-tolerant Computing, Newton, Mass., June 19-21, 1972, 42-46.

[11]

Ellenby, J., "Microprogramming in I/O", Infotech State of the Art Lectures, Microprogramming and Systems Architecture, April, 1973, London, England.

[12]

Goldberg, R. P., "Virtual Machine Architecture", Honeywell Computer Journal, 7, No. 4, 251-260 (1973).

[13]

Guffin, R. M., "Microdiagnostics for the Standard Computer MLP-900 Processor", IEEE-TC 20, 7, 803-808, July 1971.

[14]

Hodges K. J. H., "A Fault-tolerant Multiprocessor Design for Real-Time Control", Computer Design 12, 12, 75-81, Dec. 1973.

[15]

Husson, S. S., Microprogramming Principles and Practices, Prentice-Hall, Inc. Englewood Cliffs, N. J., 1970.

[16]

Johnson, A. M., "The Microdiagnostics for the IBM System 360 Model 30", IEEE-TC 20, 7, 798-803, July 1971.

[17]

Leaman, R. J., Lloyd, M.H., Repton, C.S., "The Development and Testing of a Processor Self-test Program", Computer Journal 308-314, 1973.

[18]

Mathur, F. P., "Trends in Fault-tolerant Computer Architecture", International Workshop on Computer Architecture, Grenoble, France, June 26-28, 1973.

[19]

Parhami, B., "Diagnostic and Microdiagnostic Techniques for Digital Systems", (unpublished lecture notes) University of California at Los Angeles, March 1974.

[20]

Parke, N. G., IV, Barr, P.C., The SERF Fault-tolerant Computer. IEEE Catalog no. 73cho772-4C. Fault-tolerant Computing 1973.27-31.

[21]

Peterson, W.W. Rabin, M.O., "On Codes for Checking Logical Operations", IBM Journal, 163-168, April 1959.

[22]

Peterson, D. T., "On Checking an Adder", IBM Journal, 166-168, April 1958.

[23]

Rachlin, J.K., A Proposed Scheme of Microdiagnostics for a Microprogrammed Computer, Departmental Report 36, 72-MU, Department of Computer Science, State University of New York at Buffalo, Aug.1972.

[24]

Ramamoorty, C. V., Chang L.C., "System Modeling and Testing Procedures for Microdiagnostics", IEEE-TC 21, 11, 1169-1183, Nov. 1972.

[25]

Short, R. A. "The Attainment of Reliable Digital Systems through the Use of Redundancy—A Survey", Computer Group News, 3, 2-17, March 1966.

[26]

Shriver, B.D., Lewis, T., and Anderson, W. eds. "Project Beta: Emulation and Evaluation of Virtual Systems", Computer Science Department Report, University of Southwestern Louisiana, Lafayette, 1974.

[27]

Shriver, B.D., A Description of the MATHLIDA system, DAIMI PB-13, University of Aarhus, Denmark, April 1973.

[28]

Stiffler, J.J., The SERF Fault-tolerant Computer. IEEE Catalog No. 73cho772-4C. Fault-tolerant Computing 1973. 23-26.

[29]

Wensley, J. H., "SIFT—Software Implemented Fault Tolerance", AFIPS FJCC 1972 41, 243-253.

[30]

Wilkes, M.V., "The Best Way to Design an Automatic Calculating Machine", Manchester University Computer Inaugural Conferences, 1951, 16.

Cited By

Alexandridis N(1978)Microsystems Special MonographComputer10.1109/C-M.1978.21822611:6(56-80)Online publication date: 1-Jun-1978
https://dl.acm.org/doi/10.1109/C-M.1978.218226
Agrawala ARauscher T(1976)APPLICATIONS OF MICROPROGRAMMINGFoundations of Microprogramming10.1016/B978-0-12-045150-0.50014-2(365-406)Online publication date: 1976
https://doi.org/10.1016/B978-0-12-045150-0.50014-2

Index Terms

An integrated approach to the design of fault tolerant computing systems.
1. Computer systems organization
  1. Architectures
2. Hardware

Recommendations

Fault Injection and Dependability Evaluation of Fault-Tolerant Systems

The authors describe a dependability evaluation method based on fault injection that establishes the link between the experimental evaluation of the fault tolerance process and the fault occurrence process. The main characteristics of a fault injection ...
Graceful Degradation in Algorithm-Based Fault Tolerant Multiprocessor Systems

Algorithm-based fault tolerance (ABFT) is a technique which improves the reliability of a multiprocessor system by providing concurrent error detection and fault location capability to it. It encodes data at the system level and modifies the algorithm ...
The design of fault-tolerant parallel algorithms

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MICRO 7: Conference record of the 7th annual workshop on Microprogramming

September 1974

322 pages

ISBN:9781450374217

DOI:10.1145/800118

Copyright © 1974 ACM.

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]

Sponsors

SIGMICRO: ACM Special Interest Group on Microarchitectural Research and Processing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 September 1974

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 484 of 2,242 submissions, 22%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
300
Total Downloads

Downloads (Last 12 months)37
Downloads (Last 6 weeks)8

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Alexandridis N(1978)Microsystems Special MonographComputer10.1109/C-M.1978.21822611:6(56-80)Online publication date: 1-Jun-1978
https://dl.acm.org/doi/10.1109/C-M.1978.218226
Agrawala ARauscher T(1976)APPLICATIONS OF MICROPROGRAMMINGFoundations of Microprogramming10.1016/B978-0-12-045150-0.50014-2(365-406)Online publication date: 1976
https://doi.org/10.1016/B978-0-12-045150-0.50014-2

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

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

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents