Sensitivity analysis of reliability and performability measures for multiprocessor systems
- 1 May 1988
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 16 (1) , 177-186
- https://doi.org/10.1145/1007771.55616
Abstract
Traditional evaluation techniques for multiprocessor systems use Markov chains and Markov reward models to compute measures such as mean time to failure, reliability, performance, and performability. In this paper, we discuss the extension of Markov models to include parametric sensitivity analysis. Using such analysis, we can guide system optimization, identify parts of a system model sensitive to error, and find system reliability and performability bottlenecks. As an example we consider three models of a 16 processor. 16 memory system. A network provides communication between the processors and the memories. Two crossbar-network models and the Omega network are considered. For these models, we examine the sensitivity of the mean time to failure, unreliability, and performability to changes in component failure rates. We use the sensitivities to identify bottlenecks in the three system models.Keywords
This publication has 10 references indexed in Scilit:
- Numerical transient analysis of markov modelsComputers & Operations Research, 1988
- Probabilistic modeling of computer system availabilityAnnals of Operations Research, 1987
- Transient analysis of acyclic markov chainsPerformance Evaluation, 1987
- Provably Conservative Approximations to Complex Reliability ModelsIEEE Transactions on Computers, 1986
- Performance of Processor-Memory Interconnections for MultiprocessorsIEEE Transactions on Computers, 1981
- On Evaluating the Performability of Degradable Computing SystemsIEEE Transactions on Computers, 1980
- Performance-Related Reliability Measures for Computing SystemsIEEE Transactions on Computers, 1978
- A case study of C.mmp, Cm*, and C.vmp: Part II—Predicting and calibrating reliability of multiprocessor systemsProceedings of the IEEE, 1978
- Access and Alignment of Data in an Array ProcessorIEEE Transactions on Computers, 1975
- Analysis of Memory Interference in MultiprocessorsIEEE Transactions on Computers, 1975