於MM*模式下的(t, k)-條件式偵錯度; Conditional (t, k)-diagnosis under the MM* model

NCU Institutional Repository > 資訊電機學院 > 資訊工程研究所 > 博碩士論文 > Item 987654321/61558

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/61558

题名:	於MM模式下的(t, k)-條件式偵錯度;Conditional (t, k)-diagnosis under the MM model
作者:	黃詩蘋;Huang,Shih-ping
贡献者:	資訊工程學系
关键词:	條件式錯誤;(t, k)偵錯;MM模式;偵錯度;系統偵錯;Conditional diagnosability;(t, k)-diagnosis;MM model;Diagnosability;System-level diagnosis
日期:	2013-08-12
上传时间:	2013-10-08 15:22:15 (UTC+8)
出版者:	國立中央大學
摘要:	系統偵錯(system-level diagnosis)是根據系統中各個處理器相互測試的結果，推導出系統中錯誤處理器的程序。(t, k)偵錯是循序偵錯的概念化，當系統最多存在t 個錯誤處理器時，在每一次進行偵錯時，至少須辨識出k 個錯誤處理器並且以正常的處理器更換之。本篇論文假設每個處理器至少與一個正常處理器相鄰，證明圖形在MM模式下的(t, k)-條件式偵錯能力。 System-level diagnosis is used to identify faulty processors. Each processor in the system can test its neighboring processors and declare them fault-free or faulty. And (t, k)-diagnosis is an conceptualization of sequential diagnosis. In (t, k)-diagnosis, at least k faulty processors (or all faulty processors if fewer than k faulty processors remain) are identified and repaired in each iteration provided there are at most t faulty processors. In this paper, it assumes that each processor neighbor to at least one fault-free processor. We prove the conditional (t, k)-diagnosability of the r-regular graph under the MM model.
显示于类别:	[資訊工程研究所] 博碩士論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	447	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing

数据加载中.....