Diagnosabilities of Regular Networks.
Journal
IEEE Trans. Parallel Distrib. Syst.
Journal Volume
16
Journal Issue
4
Pages
314-323
Date Issued
2005
Author(s)
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.
Type
journal article