计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
18期
120-122,208
,共4页
超立方体网络%容错%空闲维
超立方體網絡%容錯%空閒維
초립방체망락%용착%공한유
针对超立方体结构的多处理机系统中存在故障的情况,提出了一个应用于超立方体网络的容错路由算法.该容错路由算法是基于局部信息的,只需要知道邻节点的状态,而无需知道整个网络的运行情况.对于给定的源节点和目的节点,路由算法均能够找到一条最优通路,并且可以预防死锁.模拟实验结果表明,路由算法所构造的路径长度接近于两个节点之间的最优路径长度.
針對超立方體結構的多處理機繫統中存在故障的情況,提齣瞭一箇應用于超立方體網絡的容錯路由算法.該容錯路由算法是基于跼部信息的,隻需要知道鄰節點的狀態,而無需知道整箇網絡的運行情況.對于給定的源節點和目的節點,路由算法均能夠找到一條最優通路,併且可以預防死鎖.模擬實驗結果錶明,路由算法所構造的路徑長度接近于兩箇節點之間的最優路徑長度.
침대초립방체결구적다처리궤계통중존재고장적정황,제출료일개응용우초립방체망락적용착로유산법.해용착로유산법시기우국부신식적,지수요지도린절점적상태,이무수지도정개망락적운행정황.대우급정적원절점화목적절점,로유산법균능구조도일조최우통로,병차가이예방사쇄.모의실험결과표명,로유산법소구조적로경장도접근우량개절점지간적최우로경장도.