漢米爾頓網路圖形的自適應偵測診斷研究

Minghsin University Institutional Repository > 管理學院 > 資訊管理系 > 校內專題研究計畫 > Item 987654321/1521

請使用永久網址來引用或連結此文件: http://120.105.36.38/ir/handle/987654321/1521

題名:	漢米爾頓網路圖形的自適應偵測診斷研究
作者:	陳玉專
貢獻者:	資管系
關鍵詞:	連結網路、偵測診斷、PMC 偵測診斷模組、自適應偵測診斷、遞迴式建構網路、漢米爾頓。
日期:	2021-10
上傳時間:	2021-11-16 15:23:25 (UTC+8)
摘要:	在多處理器系統(multi-processor systems)或大型網路(large networks)中，如何偵測診斷(diagnose)出系統的故障處理器(processors)以維持系統的正常運作扮演著相當重要的角色，通過對處理器進行測試並以測試結果來識別系統內故障處理器的技術被稱為系統級偵測診斷(system-level diagnosis)，關於系統級偵測診斷的問題，其中兩個主要偵測診斷系統節點的方法，就是Preparata等人所提出的PMC偵測診斷模組(PMC diagnosis model)與Maeng等人所提出的MM偵測診斷模組(MM diagnosis model)。已知以PMC偵測診斷模組為基礎的五回合自適應偵測診斷(5-round adaptive diagnosis)可有效提升特定網路圖形的偵測診斷容錯度。在本計畫中，我們提出一個基於MM偵測診斷模組的k-回合自適應偵測診斷的演算法KRAD，我們的演算法KRAD所產出的偵測診斷程式，可輸入任意的漢米爾頓網路圖形，進行基於MM偵測診斷模組的k-回合自適應偵測診斷。
顯示於類別:	[資訊管理系] 校內專題研究計畫

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
陳玉專校內專題結案報告.pdf		3677Kb	Adobe PDF	1	檢視/開啟

檢視Licence

在MUSTIR中所有的資料項目都受到原著作權保護.