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

MUSTIR > College of Management > Department of Information Management > Research Projects in School > Item 987654321/1521

Please use this identifier to cite or link to this item: http://120.105.36.38/ir/handle/987654321/1521

Title:	漢米爾頓網路圖形的自適應偵測診斷研究
Authors:	陳玉專
Contributors:	資管系
Keywords:	連結網路、偵測診斷、PMC 偵測診斷模組、自適應偵測診斷、遞迴式建構網路、漢米爾頓。
Date:	2021-10
Issue Date:	2021-11-16 15:23:25 (UTC+8)
Abstract:	在多處理器系統(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-回合自適應偵測診斷。
Appears in Collections:	[Department of Information Management] Research Projects in School

Files in This Item:

File	Description	Size	Format
陳玉專校內專題結案報告.pdf		3677Kb	Adobe PDF	1	View/Open

View Licence