科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2008年
8期
1946-1951
,共6页
容错路由%超立方体%安全链路向量%安全矩阵%多处理机系统
容錯路由%超立方體%安全鏈路嚮量%安全矩陣%多處理機繫統
용착로유%초립방체%안전련로향량%안전구진%다처리궤계통
超立方体网络拓扑结构是多处理机系统中常见的一种.随着多处理机系统规模的增大,系统出现链路与结点故障的概率也随之增大.针对超立方体结构的容错路由设计在信息传输过程中出现迂回的情况,提出了安全矩阵(safety matrices,简称SMs)这一概念,给出了一种建立SMs的方法及其容错路由算法.n维超立方体每个结点所需的存储开销为n2个字,安全矩阵记录了局部更多的信息.与传统的路由算法相比,该算法可以避免信息在传输过程中出现迂回和死锁,使路径达到最优.
超立方體網絡拓撲結構是多處理機繫統中常見的一種.隨著多處理機繫統規模的增大,繫統齣現鏈路與結點故障的概率也隨之增大.針對超立方體結構的容錯路由設計在信息傳輸過程中齣現迂迴的情況,提齣瞭安全矩陣(safety matrices,簡稱SMs)這一概唸,給齣瞭一種建立SMs的方法及其容錯路由算法.n維超立方體每箇結點所需的存儲開銷為n2箇字,安全矩陣記錄瞭跼部更多的信息.與傳統的路由算法相比,該算法可以避免信息在傳輸過程中齣現迂迴和死鎖,使路徑達到最優.
초립방체망락탁복결구시다처리궤계통중상견적일충.수착다처리궤계통규모적증대,계통출현련로여결점고장적개솔야수지증대.침대초립방체결구적용착로유설계재신식전수과정중출현우회적정황,제출료안전구진(safety matrices,간칭SMs)저일개념,급출료일충건립SMs적방법급기용착로유산법.n유초립방체매개결점소수적존저개소위n2개자,안전구진기록료국부경다적신식.여전통적로유산법상비,해산법가이피면신식재전수과정중출현우회화사쇄,사로경체도최우.