Title :
Diagnosabilities of regular networks
Author :
Guey-Yun Chang ; Chang, Gerard J. ; Chen, Gen-Huey
Author_Institution :
Dept. of Comput. Sci. & Eng., Nat. Taiwan Univ., Taipei, Taiwan
fDate :
4/1/2005 12:00:00 AM
Abstract :
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. and the pessimistic diagnosis strategy proposed by Friedman. 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.
Keywords :
fault diagnosis; fault tolerant computing; hypercube networks; multiprocessing systems; PMC model; comparison model; hypercubes; multiprocessor systems; pessimistic diagnosis strategy; precise diagnosis strategy; regular networks; Computer networks; Fault diagnosis; Fault tolerant systems; Feeds; Hypercubes; Multiprocessing systems; Performance evaluation; Sufficient conditions; Testing; Very large scale integration; Diagnosis; PMC model; diagnosis by comparison; hypercube; multiprocessor system; pessimistic diagnosis strategy; precise diagnosis strategy.;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
DOI :
10.1109/TPDS.2005.44
