張鎮華Chen, Gen-HueyGen-HueyChen2006-07-262018-06-282006-07-262018-06-282003-07-31http://ntur.lib.ntu.edu.tw//handle/246246/20981In 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.application/pdf211958 bytesapplication/pdfzh-TW國立臺灣大學數學系暨研究所Diagnosisdiagnosis by comparisonhypercubemultiprocessor systempessimistic diagnosis strategyPMC modelprecise diagnosis strategy.reporthttp://ntur.lib.ntu.edu.tw/bitstream/246246/20981/1/912213E002128.pdf