计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2003年
12期
56-57,64
,共3页
Wormhole路由算法%Unicast%双层二维网格结构%无死锁
Wormhole路由算法%Unicast%雙層二維網格結構%無死鎖
Wormhole로유산법%Unicast%쌍층이유망격결구%무사쇄
二维网格结构由于其较好的可扩展性而被越来越广泛地应用,因此对于二维网格结构多处理机间的数据通信,寻找一个好的路由算法也越来越重要.以Intel公司的Option Red机器为背景,分析了双层二维网格结构多处理机间的通信机制,并且针对该实际结构,根据单层二维网格结构中以Wormhole原理为基础的Unicast自适应路由算法,提出了适用于双层二维网格结构的无死锁的Wormhole路由算法.根据该算法得出的数据传输路径是无死锁的最短传输路径.
二維網格結構由于其較好的可擴展性而被越來越廣汎地應用,因此對于二維網格結構多處理機間的數據通信,尋找一箇好的路由算法也越來越重要.以Intel公司的Option Red機器為揹景,分析瞭雙層二維網格結構多處理機間的通信機製,併且針對該實際結構,根據單層二維網格結構中以Wormhole原理為基礎的Unicast自適應路由算法,提齣瞭適用于雙層二維網格結構的無死鎖的Wormhole路由算法.根據該算法得齣的數據傳輸路徑是無死鎖的最短傳輸路徑.
이유망격결구유우기교호적가확전성이피월래월엄범지응용,인차대우이유망격결구다처리궤간적수거통신,심조일개호적로유산법야월래월중요.이Intel공사적Option Red궤기위배경,분석료쌍층이유망격결구다처리궤간적통신궤제,병차침대해실제결구,근거단층이유망격결구중이Wormhole원리위기출적Unicast자괄응로유산법,제출료괄용우쌍층이유망격결구적무사쇄적Wormhole로유산법.근거해산법득출적수거전수로경시무사쇄적최단전수로경.
