Combinatorial reliability analysis of multiprocessor computers
The authors propose a combinatorial method to evaluate the reliability of multiprocessor computers. Multiprocessor structures are classified as crossbar switch, time-shared buses, and multiport memories. Closed-form reliability expressions are derived via combinatorial path enumeration on the probabilistic-graph representation of a multiprocessor system. The method can analyze the reliability performance of real systems like C.mmp, Tandem 16, and Univac 1100/80. User-oriented performance levels are defined for measuring the performability of degradable multiprocessor systems. For a regularly structured multiprocessor system, it is fast and easy to use this technique for evaluating system reliability with statistically independent component reliabilities. System availability can be also evaluated by this reliability study. 6 references.
- Research Organization:
- Purdue Univ., West Lafayette, IN
- OSTI ID:
- 6413037
- Journal Information:
- IEEE Trans. Reliab.; (United States), Journal Name: IEEE Trans. Reliab.; (United States) Vol. 5; ISSN IEERA
- Country of Publication:
- United States
- Language:
- English
Similar Records
Comparative study of crossbar-structured multiprocessor systems
An orthogonal multiprocessor for parallel scientific computations