The PMC System Level Fault Model: Cardinality Properties of the Implied Faulty Sets
نویسندگان
چکیده
منابع مشابه
Hybrid Fault diagnosis capability analysis of Hypercubes under the PMC model and MM* model
System level diagnosis is an important approach for the fault diagnosis of multiprocessor systems. In system level diagnosis, diagnosability is an important measure of the diagnosis capability of interconnection networks. But as a measure, diagnosability can not reflect the diagnosis capability of multiprocessor systems to link faults which may occur in real circumstances. In this paper, we pro...
متن کاملConditional Fault Diagnosis of Bubble Sort Graphs under the PMC Model
As the size of a multiprocessor system increases, processor failure is inevitable, and fault identification in such a system is crucial for reliable computing. The fault diagnosis is the process of identifying faulty processors in a multiprocessor system through testing. The conditional diagnosability, which is a new metric for evaluating fault tolerance of such systems, assumes that every faul...
متن کاملA pr 2 01 2 Conditional Fault Diagnosis of Bubble Sort Graphs under the PMC Model ∗
As the size of a multiprocessor system increases, processor failure is inevitable, and fault identification in such a system is crucial for reliable computing. The fault diagnosis is the process of identifying faulty processors in a multiprocessor system through testing. For the practical fault diagnosis systems, the probability that all neighboring processors of a processor are faulty simultan...
متن کاملConditional Fault Diagnosis of Bubble Sort Graphs under the PMC Model.dvi
As the size of a multiprocessor system increases, processor failure is inevitable, and fault identification in such a system is crucial for reliable computing. The fault diagnosis is the process of identifying faulty processors in a multiprocessor system through testing. For the practical fault diagnosis systems, the probability that all neighboring processors of a processor are faulty simultan...
متن کاملA diagnosis algorithm by using graph-coloring under the PMC model
Fault diagnosis is important to the design and maintenance of large multiprocessor systems. PMCmodel is themostwell known andwidely studiedmodel in the system level diagnosis of multiprocessor systems. Under the PMCmodel, a diagnosis algorithm based on some graph-coloring techniques has been proposed in this paper. Given a syndrome σ , the first part of the algorithm can locate all the definite...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Computers
دوره 38 شماره
صفحات -
تاریخ انتشار 1989