Article

Free access

Performance analysis of a fault detection scheme in multiprocessor systems

Authors:

Anton T. Dahbura,

Krishan K. Sabnani,

William J. HeryAuthors Info & Claims

SIGMETRICS '87: Proceedings of the 1987 ACM SIGMETRICS conference on Measurement and modeling of computer systems

Pages 143 - 154

https://doi.org/10.1145/29903.29921

Published: 01 May 1987 Publication History

PDF eReader

Abstract

A technique is described for detecting and diagnosing faults at the processor level in a multiprocessor system. In this method, a process is assigned whenever possible to two processors: the processor that it would normally be assigned to (primary) and an additional processor which would otherwise be idle (secondary). Two strategies will be described and analyzed: one which is preemptive and another which is non-preemptive. It is shown that for moderately loaded systems, a sufficient percentage of processes can be performed redundantly using the system's spare capacity to provide a basis for fault detection and diagnosis with virtually no degradation of response time.

References

[1]

M. Malek, "A comparison connection assignment for diagnosis of multiprocessor systems," in Proc. of the 7th Syrup. on Comp. Arch., pp. 31-35, May 1980.

Digital Library

Google Scholar

[2]

S.L. Hakimi and K.Y. Chwa, "Schemes for faulttolerant computing: a comparison of modularly redundant and t-diagnosable systems," Information and Control, vol. 49. pp. 212-238, June 1981.

Crossref

Google Scholar

[3]

A.T. Dahbura and G.M. Masson. "Greedy diagnosis as the basis of intermittent-fault/transientupset tolerant system design," IEEE Trans. Cornput., vol. C-32, no. 10, pp. 953-957, Oct. 1983.

Google Scholar

[4]

A.T. Dahbura, K.K. Sabnani, and L.L. King. "The comparison approach to multiprocessor fault diagnosis," in Proc. 15th Int. Symp. on Fault-Toleran# Comput., IEEE Computer Society Publications, pp. 260-265, June 1985. Full version to appear, IEEE Trans. Comput.

Digital Library

Google Scholar

[5]

L. Kleinrock (1975), Queuing Systems. Volume I: Theory. J. Wiley & Sons. New York.

Google Scholar

[6]

W.H. Huggins and D.R. Entwistle (t968), Introductory Systems and Design. BLaisdell Publ. Co., Waltham, Mass.

Google Scholar

[7]

M. Shooman (1968), Probabilistic Reliability: An Engineering Approach. McGraw Hill Book Co., New York.

Google Scholar

[8]

F.S. Hiller and G.J. Lieberman (1974), Operations Research, Second Edition. I-Iolden-Day, Inc., San Francisco.

Google Scholar

Index Terms

Performance analysis of a fault detection scheme in multiprocessor systems

Recommendations

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 ...
Fault Tolerance in Multiprocessor Systems Without Dedicated Redundancy

An algorithm called RAFT (recursive algorithm for fault tolerance) for achieving fault tolerance in multiprocessor systems is described. Through the use of a combination of dynamic space- and time- redundancy techniques, RAFT achieves fault tolerance in ...
Performance analysis of a fault detection scheme in multiprocessor systems

A technique is described for detecting and diagnosing faults at the processor level in a multiprocessor system. In this method, a process is assigned whenever possible to two processors: the processor that it would normally be assigned to (primary) and ...

Comments

Information & Contributors

Information

Published In

SIGMETRICS '87: Proceedings of the 1987 ACM SIGMETRICS conference on Measurement and modeling of computer systems

August 1987

267 pages

ISBN:089791225X

DOI:10.1145/29903

Editor:
Rich Bunt
Gen. Chairman

ACM SIGMETRICS Performance Evaluation Review Volume 15, Issue 1
May 1987
265 pages
ISSN:0163-5999
DOI:10.1145/29904
Editor:
Blaine D. Gaither
Gould, Inc., San Diego, CA
Issue’s Table of Contents

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: 01 May 1987

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMETRICS87

Sponsor:

SIGMETRICS

SIGMETRICS87: The ACM Conference on Measurement and Modeling of Computer Systems

May 11 - 14, 1987

Banff, Alberta, Canada

Acceptance Rates

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

22
Total Citations
View Citations
231
Total Downloads

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

Reflects downloads up to 22 Sep 2024

Other Metrics

View Author Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Index Terms

Recommendations

Graceful Degradation in Algorithm-Based Fault Tolerant Multiprocessor Systems

Fault Tolerance in Multiprocessor Systems Without Dedicated Redundancy

Performance analysis of a fault detection scheme in multiprocessor systems