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

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

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

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

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

基于復(fù)模態(tài)實(shí)驗(yàn)數(shù)據(jù)的陀螺矩陣的修正04-27

基于殘缺互補(bǔ)判斷矩陣的多指標(biāo)決策方法04-27

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

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

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

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

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

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

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