Conditional Diagnosability of (n,k)-Star Networks Under the PMC Model

碩士 === 國立成功大學 === 資訊工程學系 === 104 === Processor fault diagnosis has played an important role in measuring the reliability of a multiprocessor system; the diagnosability of many well-known multiprocessor systems has been widely investigated. The conditional diagnosability is a metric that can give the...

Full description

Bibliographic Details
Main Authors:	Chao-ChiChung, 鍾超淇
Other Authors:	Sun-Yuan Hsieh
Format:	Others
Language:	en_US
Published:	2016
Online Access:	http://ndltd.ncl.edu.tw/handle/75928346523901881759

id	ndltd-TW-104NCKU5392033
record_format	oai_dc
spelling	ndltd-TW-104NCKU53920332017-10-29T04:35:11Z http://ndltd.ncl.edu.tw/handle/75928346523901881759 Conditional Diagnosability of (n,k)-Star Networks Under the PMC Model 在PMC模型下 (n,k)-星圖的條件偵錯度 Chao-ChiChung 鍾超淇碩士國立成功大學資訊工程學系 104 Processor fault diagnosis has played an important role in measuring the reliability of a multiprocessor system; the diagnosability of many well-known multiprocessor systems has been widely investigated. The conditional diagnosability is a metric that can give the maximum number of conditional faulty set that the system is guaranteed to identify. It is impossible that all adjacent vertices of one vertex are faulty simultaneously. This thesis shows that the conditional diagnosability of (n,k)-star graphs for (n ≥ 4, k = 1) and (n ≥ 5, 2 ≤ k ≤ n - 3) and (n ≥ 5, k = n - 2) under the PMC model . Sun-Yuan Hsieh 謝孫源 2016 學位論文 ; thesis 41 en_US
collection	NDLTD
language	en_US
format	Others
sources	NDLTD
description	碩士 === 國立成功大學 === 資訊工程學系 === 104 === Processor fault diagnosis has played an important role in measuring the reliability of a multiprocessor system; the diagnosability of many well-known multiprocessor systems has been widely investigated. The conditional diagnosability is a metric that can give the maximum number of conditional faulty set that the system is guaranteed to identify. It is impossible that all adjacent vertices of one vertex are faulty simultaneously. This thesis shows that the conditional diagnosability of (n,k)-star graphs for (n ≥ 4, k = 1) and (n ≥ 5, 2 ≤ k ≤ n - 3) and (n ≥ 5, k = n - 2) under the PMC model .
author2	Sun-Yuan Hsieh
author_facet	Sun-Yuan Hsieh Chao-ChiChung 鍾超淇
author	Chao-ChiChung 鍾超淇
spellingShingle	Chao-ChiChung 鍾超淇 Conditional Diagnosability of (n,k)-Star Networks Under the PMC Model
author_sort	Chao-ChiChung
title	Conditional Diagnosability of (n,k)-Star Networks Under the PMC Model
title_short	Conditional Diagnosability of (n,k)-Star Networks Under the PMC Model
title_full	Conditional Diagnosability of (n,k)-Star Networks Under the PMC Model
title_fullStr	Conditional Diagnosability of (n,k)-Star Networks Under the PMC Model
title_full_unstemmed	Conditional Diagnosability of (n,k)-Star Networks Under the PMC Model
title_sort	conditional diagnosability of (n,k)-star networks under the pmc model
publishDate	2016
url	http://ndltd.ncl.edu.tw/handle/75928346523901881759
work_keys_str_mv	AT chaochichung conditionaldiagnosabilityofnkstarnetworksunderthepmcmodel AT zhōngchāoqí conditionaldiagnosabilityofnkstarnetworksunderthepmcmodel AT chaochichung zàipmcmóxíngxiànkxīngtúdetiáojiànzhēncuòdù AT zhōngchāoqí zàipmcmóxíngxiànkxīngtúdetiáojiànzhēncuòdù
_version_	1718558120109670400

Conditional Diagnosability of (n,k)-Star Networks Under the PMC Model

Similar Items