https://scholars.lib.ntu.edu.tw/handle/123456789/30790
Title: | 通信網路中的信息傳送問題(2/2) Diagnosabilities of Multiprocessor Systems |
Authors: | 張鎮華 Chen, Gen-Huey |
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. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/20981 | Other Identifiers: | 912213E002128 | Rights: | 國立臺灣大學數學系暨研究所 |
Appears in Collections: | 數學系 |
File | Description | Size | Format | |
---|---|---|---|---|
912213E002128.pdf | 206.99 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.