博碩士論文 100522087 完整後設資料紀錄

DC 欄位 語言
DC.contributor資訊工程學系zh_TW
DC.creator黃詩蘋zh_TW
DC.creatorShih-ping Huangen_US
dc.date.accessioned2013-8-12T07:39:07Z
dc.date.available2013-8-12T07:39:07Z
dc.date.issued2013
dc.identifier.urihttp://ir.lib.ncu.edu.tw:88/thesis/view_etd.asp?URN=100522087
dc.contributor.department資訊工程學系zh_TW
DC.description國立中央大學zh_TW
DC.descriptionNational Central Universityen_US
dc.description.abstract系統偵錯(system-level diagnosis)是根據系統中各個處理器相互測試的結果, 推導出系統中錯誤處理器的程序。(t, k)偵錯是循序偵錯的概念化,當系統最多存 在t 個錯誤處理器時,在每一次進行偵錯時,至少須辨識出k 個錯誤處理器並且 以正常的處理器更換之。本篇論文假設每個處理器至少與一個正常處理器相鄰, 證明圖形在MM*模式下的(t, k)-條件式偵錯能力。zh_TW
dc.description.abstractSystem-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.subjectMM*模式zh_TW
DC.subject偵錯度zh_TW
DC.subject系統偵錯zh_TW
DC.subjectConditional diagnosabilityen_US
DC.subject(t, k)-diagnosisen_US
DC.subjectMM* modelen_US
DC.subjectDiagnosabilityen_US
DC.subjectSystem-level diagnosisen_US
DC.title於MM*模式下的(t, k)-條件式偵錯度zh_TW
dc.language.isozh-TWzh-TW
DC.titleConditional (t, k)-diagnosis under the MM* modelen_US
DC.type博碩士論文zh_TW
DC.typethesisen_US
DC.publisherNational Central Universityen_US

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明