Issue No. 04 - April (2005 vol. 16)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2005.44
<p><b>Abstract</b>—In this paper, we study diagnosabilities of multiprocessor systems under two diagnosis models: the PMC model and the comparison model. In each model, we further consider two different diagnosis strategies: the precise diagnosis strategy proposed by Preparata et al. [CHECK END OF SENTENCE] and the pessimistic diagnosis strategy proposed by Friedman [CHECK END OF SENTENCE]. The main result of this paper is to determine diagnosabilities of regular networks with certain conditions, which include several widely used multiprocessor systems such as variants of hypercubes and many others.</p>
Diagnosis, diagnosis by comparison, hypercube, multiprocessor system, pessimistic diagnosis strategy, PMC model, precise diagnosis strategy.
Guey-Yun Chang, Gen-Huey Chen, Gerard J. Chang, "Diagnosabilities of Regular Networks", IEEE Transactions on Parallel & Distributed Systems, vol. 16, no. , pp. 314-323, April 2005, doi:10.1109/TPDS.2005.44