A dependence graph-based approach to the design of algorithm-based fault tolerant systems

Bapiraju Vinnakota, Niraj Kumar Jha

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Scopus citations

Abstract

A two-stage approach to the design of algorithm-based fault-tolerant (ABFT) systems is proposed. In the first stage a code is chosen to encode the data used in the algorithm. In the second stage the optimal architecture for implementing the scheme is chosen through the use of dependence graphs. Dependence graphs are a graph-theoretic form of algorithm representation. It is demonstrated that not all architectures are ideal for the implementation of a particular ABFT scheme. The authors propose new measures for characterizing the fault-tolerance capability of a system in order to better exploit the proposed design method. Dependence graphs can also be used for the synthesis of ABFT schemes for nonlinear problems. An example of a fault-tolerant median filter is provided to illustrate the usefulness of the dependence graph as a design tool for nonlinear system synthesis.

Original languageEnglish (US)
Title of host publicationDigest of Papers - FTCS (Fault-Tolerant Computing Symposium)
PublisherPubl by IEEE
Pages122-129
Number of pages8
ISBN (Print)081862051X
StatePublished - Dec 1 1990
Event20th International Symposium on Fault-Tolerant Computing - FTCS 20 - Chapel Hill, NC, USA
Duration: Jun 26 1990Jun 28 1990

Other

Other20th International Symposium on Fault-Tolerant Computing - FTCS 20
CityChapel Hill, NC, USA
Period6/26/906/28/90

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'A dependence graph-based approach to the design of algorithm-based fault tolerant systems'. Together they form a unique fingerprint.

  • Cite this

    Vinnakota, B., & Jha, N. K. (1990). A dependence graph-based approach to the design of algorithm-based fault tolerant systems. In Digest of Papers - FTCS (Fault-Tolerant Computing Symposium) (pp. 122-129). Publ by IEEE.