Analysis and randomized design of algorithm-based fault tolerant multiprocessor systems under an extended model

Shalini Yajnik; Niraj K. Jha

doi:10.1109/71.598349

Analysis and randomized design of algorithm-based fault tolerant multiprocessor systems under an extended model

Shalini Yajnik, Niraj K. Jha

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

3 Scopus citations

Abstract

Reliability of compute-intensive applications can be improved by introducing fault tolerance into the system. Algorithm-based fault tolerance (ABFT) is a low-cost scheme which provides the required fault tolerance to the system through system level encoding. In this paper, we propose randomized construction techniques, under an extended model, for the design of ABFT systems with the required fault tolerance capability. The model considers failures in the processors performing the checking operations.

Original language	English (US)
Pages (from-to)	757-768
Number of pages	12
Journal	IEEE Transactions on Parallel and Distributed Systems
Volume	8
Issue number	7
DOIs	https://doi.org/10.1109/71.598349
State	Published - 1997

All Science Journal Classification (ASJC) codes

Signal Processing
Hardware and Architecture
Computational Theory and Mathematics

Keywords

Algorithm-based fault tolerance
Concurrent error detection
Concurrent fault location
Fault diagnosis
Randomized algorithms
Transient faults

Access to Document

10.1109/71.598349

Cite this

@article{33350ba8582c4fb9b483befdbf424028,

title = "Analysis and randomized design of algorithm-based fault tolerant multiprocessor systems under an extended model",

abstract = "Reliability of compute-intensive applications can be improved by introducing fault tolerance into the system. Algorithm-based fault tolerance (ABFT) is a low-cost scheme which provides the required fault tolerance to the system through system level encoding. In this paper, we propose randomized construction techniques, under an extended model, for the design of ABFT systems with the required fault tolerance capability. The model considers failures in the processors performing the checking operations.",

keywords = "Algorithm-based fault tolerance, Concurrent error detection, Concurrent fault location, Fault diagnosis, Randomized algorithms, Transient faults",

author = "Shalini Yajnik and Jha, {Niraj K.}",

year = "1997",

doi = "10.1109/71.598349",

language = "English (US)",

volume = "8",

pages = "757--768",

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

issn = "1045-9219",

publisher = "IEEE Computer Society",

number = "7",

}

TY - JOUR

T1 - Analysis and randomized design of algorithm-based fault tolerant multiprocessor systems under an extended model

AU - Yajnik, Shalini

AU - Jha, Niraj K.

PY - 1997

Y1 - 1997

N2 - Reliability of compute-intensive applications can be improved by introducing fault tolerance into the system. Algorithm-based fault tolerance (ABFT) is a low-cost scheme which provides the required fault tolerance to the system through system level encoding. In this paper, we propose randomized construction techniques, under an extended model, for the design of ABFT systems with the required fault tolerance capability. The model considers failures in the processors performing the checking operations.

AB - Reliability of compute-intensive applications can be improved by introducing fault tolerance into the system. Algorithm-based fault tolerance (ABFT) is a low-cost scheme which provides the required fault tolerance to the system through system level encoding. In this paper, we propose randomized construction techniques, under an extended model, for the design of ABFT systems with the required fault tolerance capability. The model considers failures in the processors performing the checking operations.

KW - Algorithm-based fault tolerance

KW - Concurrent error detection

KW - Concurrent fault location

KW - Fault diagnosis

KW - Randomized algorithms

KW - Transient faults

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

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

U2 - 10.1109/71.598349

DO - 10.1109/71.598349

M3 - Article

AN - SCOPUS:0031176221

SN - 1045-9219

VL - 8

SP - 757

EP - 768

JO - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

IS - 7

ER -

Analysis and randomized design of algorithm-based fault tolerant multiprocessor systems under an extended model

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this