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

Volume

16

Issue

4

fYear

2005

fDate

4/1/2005 12:00:00 AM

Firstpage

314

Lastpage

323

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.;

fLanguage

English

Journal_Title

Parallel and Distributed Systems, IEEE Transactions on

Publisher

ieee

ISSN

1045-9219

Type

jour

DOI

10.1109/TPDS.2005.44

Filename

1401875