潍坊学院学报
濰坊學院學報
유방학원학보
JOURNAL OF WEIFANG UNIVERSITY
2006年
6期
8-11
,共4页
互连网络%M(o)bius立方体%容错路由选择算法
互連網絡%M(o)bius立方體%容錯路由選擇算法
호련망락%M(o)bius립방체%용착로유선택산법
M(o)bius立方体具有很多优越的性质,已经被用作多种并行机中处理器连接的拓扑结构并引起了国际上许多研究者的研究兴趣.处理机发生故障是难以避免的,其解决办法便是可容错技术,因此,给出一个好的容错路由选择算法也是非常必要的.本文以0-Mn为例给出一个M(o)bius立方体互连网络上基于连通度的容错路由选择算法,并分析该算法的时间复杂度为O(n).
M(o)bius立方體具有很多優越的性質,已經被用作多種併行機中處理器連接的拓撲結構併引起瞭國際上許多研究者的研究興趣.處理機髮生故障是難以避免的,其解決辦法便是可容錯技術,因此,給齣一箇好的容錯路由選擇算法也是非常必要的.本文以0-Mn為例給齣一箇M(o)bius立方體互連網絡上基于連通度的容錯路由選擇算法,併分析該算法的時間複雜度為O(n).
M(o)bius립방체구유흔다우월적성질,이경피용작다충병행궤중처리기련접적탁복결구병인기료국제상허다연구자적연구흥취.처리궤발생고장시난이피면적,기해결판법편시가용착기술,인차,급출일개호적용착로유선택산법야시비상필요적.본문이0-Mn위례급출일개M(o)bius립방체호련망락상기우련통도적용착로유선택산법,병분석해산법적시간복잡도위O(n).
