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

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

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: 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中所有的数据项都受到原著作权保护.