Design of Algorithm-Based Fault-Tolerant Multiprocessor Systems for Concurrent Error Detection and Fault Diagnosis

Bapiraju Vinnakota; Niraj K. Jha

doi:10.1109/71.313125

Design of Algorithm-Based Fault-Tolerant Multiprocessor Systems for Concurrent Error Detection and Fault Diagnosis

Bapiraju Vinnakota, Niraj K. Jha

Research output: Contribution to journal › Article › peer-review

4 Scopus citations

Abstract

Algorithm-based fault tolerance (ABFT) is a low-overhead system-level concurrent error detection and fault location scheme for multiprocessor systems. In this short note, we present new methods for the design of ABFT systems. Our design procedure is applicable to a wide range of systems in which processors share data elements. A feature of our design approach is that the type of checks to be used in the final system can be controlled by the system designer. We also present some new bounds on the number of checks needed in ABFT system design.

Original language	English (US)
Pages (from-to)	1099-1106
Number of pages	8
Journal	IEEE Transactions on Parallel and Distributed Systems
Volume	5
Issue number	10
DOIs	https://doi.org/10.1109/71.313125
State	Published - Oct 1994

All Science Journal Classification (ASJC) codes

Signal Processing
Hardware and Architecture
Computational Theory and Mathematics

Keywords

Algorithm-based fault tolerance
concurrent error detection
fault detectability
fault diagnosability
system-level fault tolerance

Access to Document

10.1109/71.313125

Cite this

@article{e586d716962149109e64c7a483220c18,

title = "Design of Algorithm-Based Fault-Tolerant Multiprocessor Systems for Concurrent Error Detection and Fault Diagnosis",

abstract = "Algorithm-based fault tolerance (ABFT) is a low-overhead system-level concurrent error detection and fault location scheme for multiprocessor systems. In this short note, we present new methods for the design of ABFT systems. Our design procedure is applicable to a wide range of systems in which processors share data elements. A feature of our design approach is that the type of checks to be used in the final system can be controlled by the system designer. We also present some new bounds on the number of checks needed in ABFT system design.",

keywords = "Algorithm-based fault tolerance, concurrent error detection, fault detectability, fault diagnosability, system-level fault tolerance",

author = "Bapiraju Vinnakota and Jha, {Niraj K.}",

year = "1994",

month = oct,

doi = "10.1109/71.313125",

language = "English (US)",

volume = "5",

pages = "1099--1106",

journal = "IEEE Transactions on Parallel and Distributed Systems",

issn = "1045-9219",

publisher = "IEEE Computer Society",

number = "10",

}

TY - JOUR

T1 - Design of Algorithm-Based Fault-Tolerant Multiprocessor Systems for Concurrent Error Detection and Fault Diagnosis

AU - Vinnakota, Bapiraju

AU - Jha, Niraj K.

PY - 1994/10

Y1 - 1994/10

N2 - Algorithm-based fault tolerance (ABFT) is a low-overhead system-level concurrent error detection and fault location scheme for multiprocessor systems. In this short note, we present new methods for the design of ABFT systems. Our design procedure is applicable to a wide range of systems in which processors share data elements. A feature of our design approach is that the type of checks to be used in the final system can be controlled by the system designer. We also present some new bounds on the number of checks needed in ABFT system design.

AB - Algorithm-based fault tolerance (ABFT) is a low-overhead system-level concurrent error detection and fault location scheme for multiprocessor systems. In this short note, we present new methods for the design of ABFT systems. Our design procedure is applicable to a wide range of systems in which processors share data elements. A feature of our design approach is that the type of checks to be used in the final system can be controlled by the system designer. We also present some new bounds on the number of checks needed in ABFT system design.

KW - Algorithm-based fault tolerance

KW - concurrent error detection

KW - fault detectability

KW - fault diagnosability

KW - system-level fault tolerance

UR - http://www.scopus.com/inward/record.url?scp=0028518345&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0028518345&partnerID=8YFLogxK

U2 - 10.1109/71.313125

DO - 10.1109/71.313125

M3 - Article

AN - SCOPUS:0028518345

SN - 1045-9219

VL - 5

SP - 1099

EP - 1106

JO - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

IS - 10

ER -

Design of Algorithm-Based Fault-Tolerant Multiprocessor Systems for Concurrent Error Detection and Fault Diagnosis

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this