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

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

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

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

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

基于復模態(tài)實驗數據的陀螺矩陣的修正04-27

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

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

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

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

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

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

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

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