超立方體中基于安全矩陣的容錯路由

超立方體網絡拓撲結構是多處理機系統中常見的一種.隨著多處理機系統規模的增大,系統出現鏈路與結點故障的概率也隨之增大.針對超立方體結構的容錯路由設計在信息傳輸過程中出現迂回的情況,提出了安全矩陣(safety matrices,簡稱SMs)這一概念,給出了一種建立SMs的方法及其容錯路由算法.n維超立方體每個結點所需的存儲開銷為n2個字,安全矩陣記錄了局部更多的信息.與傳統的路由算法相比,該算法可以避免信息在傳輸過程中出現迂回和死鎖,使路徑達到最優.

作 者： 王福龍 苑召國 梁麗萍 WANG Fu-long YUAN Zhao-guo LIANG Li-ping   作者單位： 廣東工業大學,應用數學學院,廣州,510006  刊 名： 科學技術與工程  ISTIC 英文刊名： SCIENCE TECHNOLOGY AND ENGINEERING  年，卷(期)： 2008 8(8)  分類號： O189.11  關鍵詞： 容錯路由   超立方體   安全鏈路向量   安全矩陣   多處理機系統  

【超立方體中基于安全矩陣的容錯路由】相關文章：

群決策中基于互補判斷矩陣的逆判問題研究04-27

基于復模態實驗數據的陀螺矩陣的修正04-27

基于殘缺互補判斷矩陣的多指標決策方法04-27

基于DSP空間矢量控制的矩陣變頻電源設計04-26

基于灰色語言判斷矩陣的多準則決策方法探討04-27

基于語言判斷矩陣的群決策逆判問題研究04-27

基于模糊判斷矩陣的對數最小二乘排序方法04-27

基于不同粒度語言判斷矩陣的多屬性群決策方法04-27

基于語言判斷矩陣的信息不完全的群決策方法04-27

一種基于殘缺語言判斷矩陣的群決策方法04-27