Strong Diagnosability of Matching Composition Networks under Comparison Diagnosis Model
碩士 === 國立成功大學 === 資訊工程學系碩博士班 === 95 === The notion of diagnosability has long played an important role in measuring the reliability of multiprocessor systems. Such a system is t-diagnosable if all faulty nodes can be identified without replacement when the number of faults does not exceed t, where t...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2007
|
Online Access: | http://ndltd.ncl.edu.tw/handle/72012685319307661495 |
id |
ndltd-TW-095NCKU5392014 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-095NCKU53920142015-10-13T14:16:10Z http://ndltd.ncl.edu.tw/handle/72012685319307661495 Strong Diagnosability of Matching Composition Networks under Comparison Diagnosis Model 於比較診斷模式下配對構成網路的強偵錯性研究 Yu-Shu Chen 陳郁樹 碩士 國立成功大學 資訊工程學系碩博士班 95 The notion of diagnosability has long played an important role in measuring the reliability of multiprocessor systems. Such a system is t-diagnosable if all faulty nodes can be identified without replacement when the number of faults does not exceed t, where t is some positive integer. Furthermore, a system is strongly t-diagnosable if it is almost (t+1)-diagnosable, except for the case where a node's neighbors are all faulty. In this thesis, we investigate a class of interconnection networks, called Matching Composition Networks (MCNs), and show that they are strongly diagnosable system under the comparison diagnosis model. We also propose some conditions for verifying whether MCNs are strongly diagnosable. Based on our results, we show that, subject to certain conditions, n-diagnosable and n-connected, several well-known interconnection networks are strongly n-diagnosable, including the n-dimensional hypercube, the n-dimensional crossed cube, the n-dimensional Mobius cube, the n-dimensional twisted cube, and the n-dimensional locally twisted cube. Sun-Yuan Hsieh 謝孫源 2007 學位論文 ; thesis 48 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立成功大學 === 資訊工程學系碩博士班 === 95 === The notion of diagnosability has long played an important role in measuring the reliability of multiprocessor systems. Such a system is t-diagnosable if all faulty nodes can be identified without replacement when the number of faults does not exceed t, where t is some positive integer. Furthermore, a system is strongly t-diagnosable if it is almost (t+1)-diagnosable, except for the case where a node's neighbors are all faulty. In this thesis, we investigate a class of interconnection networks, called Matching Composition Networks (MCNs), and show that they are strongly diagnosable system under the comparison diagnosis model. We also propose some conditions for verifying whether MCNs are strongly diagnosable. Based on our results, we show that, subject to certain conditions, n-diagnosable and n-connected, several well-known interconnection networks are strongly n-diagnosable, including the n-dimensional hypercube, the n-dimensional crossed cube, the n-dimensional Mobius cube, the n-dimensional twisted cube, and the n-dimensional locally twisted cube.
|
author2 |
Sun-Yuan Hsieh |
author_facet |
Sun-Yuan Hsieh Yu-Shu Chen 陳郁樹 |
author |
Yu-Shu Chen 陳郁樹 |
spellingShingle |
Yu-Shu Chen 陳郁樹 Strong Diagnosability of Matching Composition Networks under Comparison Diagnosis Model |
author_sort |
Yu-Shu Chen |
title |
Strong Diagnosability of Matching Composition Networks under Comparison Diagnosis Model |
title_short |
Strong Diagnosability of Matching Composition Networks under Comparison Diagnosis Model |
title_full |
Strong Diagnosability of Matching Composition Networks under Comparison Diagnosis Model |
title_fullStr |
Strong Diagnosability of Matching Composition Networks under Comparison Diagnosis Model |
title_full_unstemmed |
Strong Diagnosability of Matching Composition Networks under Comparison Diagnosis Model |
title_sort |
strong diagnosability of matching composition networks under comparison diagnosis model |
publishDate |
2007 |
url |
http://ndltd.ncl.edu.tw/handle/72012685319307661495 |
work_keys_str_mv |
AT yushuchen strongdiagnosabilityofmatchingcompositionnetworksundercomparisondiagnosismodel AT chényùshù strongdiagnosabilityofmatchingcompositionnetworksundercomparisondiagnosismodel AT yushuchen yúbǐjiàozhěnduànmóshìxiàpèiduìgòuchéngwǎnglùdeqiángzhēncuòxìngyánjiū AT chényùshù yúbǐjiàozhěnduànmóshìxiàpèiduìgòuchéngwǎnglùdeqiángzhēncuòxìngyánjiū |
_version_ |
1717751148327206912 |