This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Modeling and Measurement of Error Propagation in a Multimodule Computing System
September 1988 (vol. 37 no. 9)
pp. 1053-1066
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

[1] T. Anderson and P. A. Lee,Fault Tolerance: Principles and Practice. Englewood Cliffs, NJ: Prentice-Hall, 1981.
[2] J. P. Roth, W. G. Bouricius, and P. R. Schneider, "Programmed algorithms to compute tests to detect between failures in logic circuits,"IEEE Trans. Electron. Comput., vol. EC-16, pp. 567-580, Oct. 1967.
[3] J. E. Smith and G. Metze, "The design of totally self-checking combinatorial circuits," inDig. FTCS-7, June 1977.
[4] M. Nicolaidis and B. Courtois, "Design of self-checking systems based on analytical fault hypotheses," Res. Rep. RR-353, IMAG, Mar. 1983.
[5] T. Nanya and T. Kawamura, "Error secure/propagation concept and its application to the design of strongly fault secure processors," inDig. FTCS-15, June 1985, pp. 19-21.
[6] K. Zielinski, "Model of error propagation in systems of communicating processes,"Sci. Comput. Program., vol. 6, pp. 191-205, Mar. 1986.
[7] D. Lomelino and R. K. Iyer, "Error propagation in a digital avionic processor: A simulated-based study," Contractor Rep. 176501, NASA, 1986.
[8] A. L. Hopkins, T. B. Smith, and J. H. Lala, "FTMP--A highly reliable fault-tolerant multiprocessor for aircraft,"Proc. IEEE, vol. 66, pp. 1221-1240, Oct. 1978.
[9] K. G. Shin and Y.-H. Lee, "Evaluation of error recovery blocks used for cooperating processes,"IEEE Trans. Software Eng., vol. SE-10, pp. 692-700, Nov. 1984.
[10] J. H. Lala, "Fault detection, isolation and reconfiguration in ftmp: Methods and experimental results," inProc. 5th IEEE/AIAA Digital Avion. Syst. Conf., Nov. 1983.
[11] T. B. Smith and J. H. Lala, "Development and evaluation of a fault-tolerant multiprocessor (FTMP) computer Volume I: Principles of operation," Contractor Rep. 166071, NASA, May 1983.
[12] T. B. Smith and J. H. Lala, "Development and evaluation of a fault-tolerant multiprocessor (FTMP) computer Volume II: FTMP software," Contractor Rep. 166072, NASA, May 1983.
[13] T. B. Smith and J. H. Lala, "Development and evaluation of a fault-tolerant multiprocessor (FTMP) computer Volume III: FTMP test and evaluation," Contractor Rep. 166073, NASA, May 1983.
[14] T. B. Smith and J. H. Lala, "Development and evaluation of a fault-tolerant multiprocessor (FTMP) computer Volume IV: FTMP executive summary," Contractor Rep. 172286, NASA, February 1984.
[15] D. R. Thomas, L. J. Bain, and C. E. Antle, "Inferences on the parameters of the Weibull distribution,"Technometrics, vol. 11, pp. 445-460, Aug. 1969.
[16] L. J. Bain and C. E. Antle, "Estimation of parameters in the Weibull distribution,"Technometrics, vol. 9, pp. 621-627, Nov. 1967.
[17] A. C. Cohen, "Maximum likelihood estimation in the Weibull distribution based on complete and on censored samples,"Technometrics, vol. 7, pp. 579-588, Nov. 1965.
[18] M. V. Menon, "Estimation of the shape and scale parameters of the Weibull distribution,"Technometrics, vol. 5, pp. 175-182, May 1963.
[19] S. Dowdy and S. Wearden,Statistics for Research. New York: Wiley, 1983.
[20] R. J. Larsen and M. L. Marx,An Introduction to Mathematical Statistics and its Applications. Englewood Cliffs, NJ: Prentice-Hall, 1981.

Index Terms:
error propagation; multimodule computing system; error propagation model; digraph model; fault-tolerant microprocessor; directed graphs; errors; fault tolerant computing; multiprocessing systems.
Citation:
K.G. Shin, T.-H. Lin, "Modeling and Measurement of Error Propagation in a Multimodule Computing System," IEEE Transactions on Computers, vol. 37, no. 9, pp. 1053-1066, Sept. 1988, doi:10.1109/12.2256
Usage of this product signifies your acceptance of the Terms of Use.