IEEE Transactions on Computers · 1988 · 20 citations · 15 references
EngineeringComputer EngineeringComputer ScienceFault ToleranceFault-tolerant ComputingFault-tolerant SystemsFault ModelingHardware Fault TolerancePerformance ModelingReliability ModelingReliable System DesignTiming ModelingDependability ModelingDigraph RepresentationError PropagationError Propagation AnalysisFault Propagation AnalysisFault Tolerance In MultiprocessorsFault-tolerant Computation ModelsHardware Fault Models
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.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
15