Partitioning of large multicomputer systems for efficient fault diagnosis
Conference
·
OSTI ID:5000331
Fault diagnosis for large VLSI multicomputer systems is considered. The multicomputer system is assumed to employ a lattice structure and it is partitoned into m subsystems. Each subystem has at least k units which can achieve one-step t-diagnosability where t is less than or equal to the diagnosability of the system without partitioning. The partitioning of a system with centralized control and a system with distributed control are considered in the PMC model as well as in the comparison model. The result shows that the partitioning allows efficient fault diagnosis in a system with a large number of units and may increase overall system diagnosability to m*t in an ideal case. 18 references.
- OSTI ID:
- 5000331
- Country of Publication:
- United States
- Language:
- English
Similar Records
Graceful fault tolerance in large networks of microcomputers
On the diagnosability of multicomputer systems with homogeneous and incomplete tests
Fault diagnosis in computing networks
Thesis/Dissertation
·
Sat Dec 31 23:00:00 EST 1983
·
OSTI ID:5594631
On the diagnosability of multicomputer systems with homogeneous and incomplete tests
Journal Article
·
Mon Oct 31 23:00:00 EST 1988
· IEEE Trans. Comput.; (United States)
·
OSTI ID:6781104
Fault diagnosis in computing networks
Thesis/Dissertation
·
Tue Dec 31 23:00:00 EST 1985
·
OSTI ID:6935908