Share Email Print

Proceedings Paper

Probabilistic model for the evaluation of fault-tolerant multiprocessor systems using concurrent error detection
Author(s): V. S. Sukumar Nair; Jacob A. Abraham
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The analysis of fault-tolerant multiprocessor systems that use concurrent error detection (CED) schemes is much more difficult than the analysis of conventional fault-tolerant architectures. Various analytical techniques have been proposed to evaluate CED schemes deterministically. However these approaches are based on the worst-case assumptions related to the failure of system components. Often the evaluation results are not good measures for comparing the fault tolerance capabilities of a system. In this paper we develop a probabilistic approach to evaluate and compare fault-tolerant multiprocessor systems. Various probabilities associated with CED schemes are identified and used in the framework of the matrix-based model which we had proposed previously. Based on these probabilistic matrices we analytically derive estimates for the fault tolerance capabilities of various systems.

Paper Details

Date Published: 1 November 1990
PDF: 11 pages
Proc. SPIE 1348, Advanced Signal Processing Algorithms, Architectures, and Implementations, (1 November 1990); doi: 10.1117/12.23509
Show Author Affiliations
V. S. Sukumar Nair, Univ. of Illinois/Urbana-Champaign (United States)
Jacob A. Abraham, Univ. of Texas/Austin (United States)

Published in SPIE Proceedings Vol. 1348:
Advanced Signal Processing Algorithms, Architectures, and Implementations
Franklin T. Luk, Editor(s)

© SPIE. Terms of Use
Back to Top