超立方體系統之錯誤診斷研究__臺灣博碩士論文知識加值系統

我們的理論基礎是源自於系統診斷理論，但卻是一個完全不同於系統診斷理論的新方法。

論文中也驗證我們的演算法對任何n 3，在n維超立方體系統中，最大可診斷錯誤節點個數 ... 資料載入處理中... 跳到主要內容 臺灣博碩士論文加值系統 ::: 網站導覽| 首頁| 關於本站| 聯絡我們| 國圖首頁| 常見問題| 操作說明 English |FB專頁 |Mobile 免費會員 登入| 註冊 功能切換導覽列 (167.99.71.17)您好！臺灣時間：2022/06/0610:11 字體大小：       ::: 詳目顯示 recordfocus 第1筆/ 共1筆  /1頁 論文基本資料 摘要 外文摘要 目次 參考文獻 紙本論文 QRCode 本論文永久網址: 複製永久網址Twitter研究生:趙文智研究生(外文):chaowenchih論文名稱:超立方體系統之錯誤診斷研究論文名稱(外文):ResearchofFaultDiagnosisonHypercubeSystems指導教授:葉耀明指導教授(外文):yehyaoming學位類別:碩士校院名稱:國立臺灣師範大學系所名稱:資訊教育研究所學門:教育學門學類:專業科目教育學類論文種類:學術論文論文出版年:1999畢業學年度:87語文別:中文論文頁數:40中文關鍵詞:超立方體多處理機、容錯策略、錯誤診斷、錯誤定位、不正確計算錯誤、拜占庭錯誤、系統診斷理論外文關鍵詞:hypercubemultiprocessor、faulttolerance、faultdiagnosis、faultlocation、incorrectcomputationfault、Byzantinefault、system-leveldiagnosis相關次數: 被引用:0點閱:127評分:下載:0書目收藏:0 超立方體多處理機系統由於其突出的拓樸結構特性一直都受到平行處理領域研究學者的重視。

在這種多處理機系統的運作下，錯誤診斷（或稱錯誤定位）是一個重要的課題。

大部分的容錯策略中都需要先經由錯誤診斷過程，才能辨識出錯誤節點位置，進而去修復此錯誤節點。

本論文針對超立方體多處理機在「不正確計算錯誤」（incorrectcomputationfault）的錯誤行為模式下，做錯誤定位的研究。

所謂「不正確計算錯誤」是一種拜占庭錯誤（byzantinefault），也就是說當處理器發生錯誤時，其計算結果會產生不確定性，此現象不只會影響本身處理器的資料，也可能影響其他處理器的資料。

為診斷上述的錯誤模式，我們提出一個錯誤診斷策略，稱為n維超立方體錯誤定位演算法。

我們的理論基礎是源自於系統診斷理論，但卻是一個完全不同於系統診斷理論的新方法。

論文中也驗證我們的演算法對任何n3，在n維超立方體系統中，最大可診斷錯誤節點個數為n個。

此外，為了突破可診斷錯誤節點個數的上限，我們提出一個三維超立方體基礎分割診斷策略（3-cubebasedpartitionscheme），其可以在特定的錯誤樣式之下，最多診斷3(2n-3)個錯誤。

Hypercubemultiprocessorsystemsareattractedbymanyresearchersinparallelprocessingareaowingtoitsattractivetopologicalproperties.Inthesesmultiprocessorsystems,faultdiagnosis(orfaultlocation)isanimportantissueforfaulttoleranceofthesystem.Formostfaulttoleranceschemes,beforeanyfaulttolerantprocedureisappliedbythesystem,suchasmaskoffthefaultynodes,faultdiagnosisprocedureshouldbeusedtoidentifythesefaultynodes,firstofall.Inthisthesis,ourresearchisfocusedonthefaultlocationofhypercubesystemsbasedonthefaultmodelofthe"incorrectcomputationfault".The"incorrectcomputationfault",whichitisasubsetofthe"Byzantinefault",thatis,whenaprocessorisfaulty,theresultofcomputationwillbeundetermined,andallthedadaitpossesseswillbecorruptedbythisfaultyprocessor.Inordertodiagnoseabove-mentionedfaults,weproposeafaultdiagnosisstrategy,called"n-cubefaultlocationalgorithm".Ourschemeusestheideafromsystem-leveldiagnosistheory,howeveritisanovelmethoddifferentfromsystem-leveldiagnosistheory.Inthisthesis,wedemonstratethatonandimensionhypercube,forn3,themaximumofdiagnosablefaultynodesisn.Ontheotherhand,Inordertoimprovetheupperboundofdiagnosablefaultynodes,weproposea3-cubebasedpartitionscheme,whichcanidentify3(2n-3)faultynodesunderspecialfaultypatterns. 第一章緒論11.1研究背景11.2研究目的21.3研究重要性21.4國內外相關問題研究3第二章相關文獻探討與整理52.1系統診斷理論52.2超立方體系統的定義與基本概念82.3錯誤模式10第三章n維超立方體錯誤診斷策略113.1n維超立方體錯誤定位演算法113.1.1評估表列123.1.2傳播演算法143.1.3n維超立方體錯誤定位演算法173.2舉例與分析193.3三維超立方體基礎分割診斷策略21第四章評估表列之驗證244.1三維超立方體之驗證244.2四維超立方體的驗證294.3四維以上超立方體之驗證34第五章結論與未來發展方向375.1結論375.2未來發展方向38參考文獻39 【1】F.P.Preparata,G.Metze,andR.T.Chien,"OntheConnectionAssignmentProblemofDiagnosableSystems."IEEETrans.ElectronicComputers,vol.EC-16,no.6,pp.848-854,Dec.1967.【2】S.L.HakimiandA.T.Amin,"CharacterizationoftheConnectionAssignmentofDiagnosableSystems,"IEEETrans.onComputers,vol.C-23,no.1,pp.86-88,1974.【3】A.T.DahburaandG.M.Masson,"AnO(n2.5)FaultIdentificationAlgorithmforDiagnosableSystems,"IEEETrans.onComputers,vol.C-33,no.6,pp.486-496,June1984.【4】S.L.HakimiandK.Nakajima,"Onadaptivesystemsdiagnosis."IEEETrans.onComputers,vol.C-33,no.3,pp.234-240,Mar.1984.【5】K.H.HuangandJ.A.Abreham,"Algorithm-BasedFaultToleranceforMatrixOperations."IEEETrans.onComputers,vol.C-33,no.6,pp.518-525.June1984.【6】J.Y.JouandJ.A.Abraham,"Fault-TolerantMatrixOperationsonMultipleProcessorSystemsUsingWeightedChecksums."SPIEProc.,vol.495,Aug.1984.【7】Y.H.ChoiandM.Malek,"AFault-TolerantFFTProcessor."IEEETrans.onComputers,vol.37,no.5,pp.617-621,May1988.【8】J.Y.JouandJ.A.Abraham,"Fault-TolerantFFTNetworks."IEEETrans.onComputers,vol.37,no.5,pp.617-621,May1988.【9】P.Banerjee,J.T.Rahmeh,C.Stunkel,V.S.Nair,K.Roy,V.Balasubramanian,andJ.A.Abraham,"Algorithm-BasedFaultToleranceonaHypercubeMultiprocessor,"IEEETrans.onComputers,vol.39,no.9,pp.1132-1145,Sep.1990.【10】A.Roy-ChowdhutyandP.Banerjee,"Algorithm-BasedFaultLocationandRecoveryforMatrixComputationsonMultiprocessorSystems."IEEETrans.onComputers,vol.45,no.11,Nov.1996.【11】Y.SaadandM.H.Schultz,"TopologicalPropertiesofHypercubes."IEEETrans.onComputers,vol.37,no.7,July1988.【12】P.Jalote,FaultToleranceinDistributedSystems,EnglewoodCliffs,N.J.:PrenticeHall,1994.  國圖紙本論文 推文 網路書籤 推薦 評分 引用網址 轉寄                                                                                                                                                                                                                    top 相關論文 相關期刊 熱門點閱論文 1. 串疊式多階變流器應用於太陽光伏系統及故障診斷與容耐技術 2. 以光骨幹網路為基底之錯誤診斷暨定位系統 3. 在無線感測網路上偵測及診斷故障非靜止之錯誤   無相關期刊   1. 仿生案例教學對大學生自然觀察智能、類比聯想、仿生設計能力與情意態度之成效分析 2. 人類微核醣核酸、目標基因與同源體之預測 3. 國二、國三學生的擴散作用概念與概念改變之研究 4. 語言式圖形表示法之研究 5. 最大配對及穩定婚姻問題之自我穩定演算法的設計及分析 6. 藝術工作者與非藝術工作者創意表現之研究-以高敏感特質及幽默感為中介變項 7. 藝術博物館數位網頁教育功能之研究-以國小高年級學童調查與統計為基礎 8. 碳基高性價比散熱塗料之製備技術開發 9. 研究脈衝雷射結構製程於IC堆疊元件特性及傷口酸鹼值之應用 10. 機器手臂在農作採收之最佳姿態分析─數據驅動法 11. 研究生國際移動教育參與經驗之探討：以亞洲五個大學的合作方案為例 12. 殖民體制中的臺灣哲學：事實、方法與可能性 13. 歌唱教學法併遊戲式評量對線上學習華語成效之研究 14. 次常用漢字的教學思考與因應策略 15. 蘭嶼達悟族民族教育實施之探討-以紅頭森林步道「部落教室」為例     簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室