The Community for Technology Leaders
Green Image
ABSTRACT
<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>
INDEX TERMS
Diagnosis, diagnosis by comparison, hypercube, multiprocessor system, pessimistic diagnosis strategy, PMC model, precise diagnosis strategy.
CITATION
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
93 ms
(Ver )