Symmetric PMC model of diagnosis, b-matchings in graphs and fault identification in t-diagnosable systems
Authors:
- Qiang ZhuQZQiang Zhu
- Krishnaiyan ThulasiramanKTKrishnaiyan Thulasiraman
- Kshirasagar NaikKNKshirasagar Naik
- Sridhar RadhakrishnanSRSridhar Radhakrishnan
- Min XuMXMin Xu
- 1 November 2021
- journal article
- research article
- Published by Elsevier in Theoretical Computer Science
- Vol. 891, 35-49
Abstract
No abstract availableKeywords
Funding Information
- National Natural Science Foundation of China (61672025)
This publication has 41 references indexed in Scilit:
- Conditional diagnosability measures for large multiprocessor systemsIEEE Transactions on Computers, 2005
- Better adaptive diagnosis of hypercubesIEEE Transactions on Computers, 2000
- Adaptive system-level diagnosis for hypercube multiprocessorsIEEE Transactions on Computers, 1996
- On diagnosability of large fault sets in regular topology-based computer systemsIEEE Transactions on Computers, 1996
- A distributed system-level diagnosis algorithm for arbitrary network topologiesIEEE Transactions on Computers, 1995
- On probabilistic diagnosis of multiprocessor systems using multiple syndromesIEEE Transactions on Parallel and Distributed Systems, 1994
- Almost certain fault diagnosis through algorithm-based fault toleranceIEEE Transactions on Parallel and Distributed Systems, 1994
- On single-fault set diagnosability in the PMC modelIEEE Transactions on Computers, 1993
- An 0(n2.5) Fault Identification Algorithm for Diagnosable SystemsIEEE Transactions on Computers, 1984
- The distribution of the number of summands in the partitions of a positive integerDuke Mathematical Journal, 1941