Diagnosabilities of Multiprocessor Systems
|Keywords:||Diagnosis;diagnosis by comparison;hypercube;multiprocessor system;pessimistic diagnosis strategy;PMC model;precise diagnosis strategy.||Issue Date:||31-Jul-2003||Publisher:||臺北市：國立臺灣大學數學系暨研究所||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.
|Appears in Collections:||數學系|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.