DC 欄位 |
值 |
語言 |
DC.contributor | 資訊工程學系 | zh_TW |
DC.creator | 黃詩蘋 | zh_TW |
DC.creator | Shih-ping Huang | en_US |
dc.date.accessioned | 2013-8-12T07:39:07Z | |
dc.date.available | 2013-8-12T07:39:07Z | |
dc.date.issued | 2013 | |
dc.identifier.uri | http://ir.lib.ncu.edu.tw:444/thesis/view_etd.asp?URN=100522087 | |
dc.contributor.department | 資訊工程學系 | zh_TW |
DC.description | 國立中央大學 | zh_TW |
DC.description | National Central University | en_US |
dc.description.abstract | 系統偵錯(system-level diagnosis)是根據系統中各個處理器相互測試的結果,
推導出系統中錯誤處理器的程序。(t, k)偵錯是循序偵錯的概念化,當系統最多存
在t 個錯誤處理器時,在每一次進行偵錯時,至少須辨識出k 個錯誤處理器並且
以正常的處理器更換之。本篇論文假設每個處理器至少與一個正常處理器相鄰,
證明圖形在MM*模式下的(t, k)-條件式偵錯能力。 | zh_TW |
dc.description.abstract | 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. | en_US |
DC.subject | 條件式錯誤 | zh_TW |
DC.subject | (t, k)偵錯 | zh_TW |
DC.subject | MM*模式 | zh_TW |
DC.subject | 偵錯度 | zh_TW |
DC.subject | 系統偵錯 | zh_TW |
DC.subject | Conditional diagnosability | en_US |
DC.subject | (t, k)-diagnosis | en_US |
DC.subject | MM* model | en_US |
DC.subject | Diagnosability | en_US |
DC.subject | System-level diagnosis | en_US |
DC.title | 於MM*模式下的(t, k)-條件式偵錯度 | zh_TW |
dc.language.iso | zh-TW | zh-TW |
DC.title | Conditional (t, k)-diagnosis under the MM* model | en_US |
DC.type | 博碩士論文 | zh_TW |
DC.type | thesis | en_US |
DC.publisher | National Central University | en_US |