Diagnosabilities of Multiprocessor Systems
Date Issued
2003-07-31
Date
2003-07-31
Author(s)
DOI
912213E002128
Abstract
In this paper, we compute 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 systems with certain
conditions, which include several widely used multiprocessor systems such as hypercubes
and its variants.
Subjects
Diagnosis
diagnosis by comparison
hypercube
multiprocessor system
pessimistic
diagnosis strategy
diagnosis strategy
PMC model
precise diagnosis strategy.
Publisher
臺北市：國立臺灣大學數學系暨研究所
Type
report
File(s)![Thumbnail Image]()
Loading...
Name
912213E002128.pdf
Size
206.99 KB
Format
Adobe PDF
Checksum
(MD5):9620d38f31b9bb3c00220015576414ff