Modeling and measurement of error propagation in a multimodule computing system

Author

Shin, Kang G. ; Lin, Tein-hsiang

Author_Institution

Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA

Volume

37

Issue

9

fYear

1988

fDate

9/1/1988 12:00:00 AM

Firstpage

1053

Lastpage

1066

Abstract

An error propagation model has been developed for multimodule computing systems in which the main parameters are the distribution functions of error propagation times. A digraph model is used to represent a multimodule computing system, and error propagation in the system is modeled by general distributions of error propagation times between all pairs of modules. Two algorithms are developed to compute systematically and efficiently the distributions of error propagation times. Experiments are also conducted to measure the distributions of error propagation times with the fault-tolerant microprocessor (FTMP). Statistical analysis of experimental data shows that the error propagation times in FTMP do not follow a well-known distribution, thus justifying the use of general distributions in the present model

Keywords

directed graphs; errors; fault tolerant computing; multiprocessing systems; digraph model; error propagation; error propagation model; fault-tolerant microprocessor; multimodule computing system; Circuit faults; Circuit testing; Combinational circuits; Computer errors; Distributed computing; Error correction; Fault detection; Logic gates; Logic testing; Statistical analysis;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/12.2256

Filename

2256