计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
24期
133-135
,共3页
张泽奇%韩国栋%黄万伟%郑良泉
張澤奇%韓國棟%黃萬偉%鄭良泉
장택기%한국동%황만위%정량천
片上网络%路由%链路状态感知%自适应算法
片上網絡%路由%鏈路狀態感知%自適應算法
편상망락%로유%련로상태감지%자괄응산법
Network on Chip(NoC)%routing%awareness of link-state%adaptive algorithm
针对片上网络(NoC)链路出现故障时,XY路由无法保证网络的正常通信问题,提出一种基于NoC链路感知的自适应路由算法,保证在链路出现故障后通信正常.仿真结果证明了在网络出现故障后,使用该算法仍能保持节点之间的通信,并且在一定的数据注入速率下,网络出现故障前后吞吐量不变.
針對片上網絡(NoC)鏈路齣現故障時,XY路由無法保證網絡的正常通信問題,提齣一種基于NoC鏈路感知的自適應路由算法,保證在鏈路齣現故障後通信正常.倣真結果證明瞭在網絡齣現故障後,使用該算法仍能保持節點之間的通信,併且在一定的數據註入速率下,網絡齣現故障前後吞吐量不變.
침대편상망락(NoC)련로출현고장시,XY로유무법보증망락적정상통신문제,제출일충기우NoC련로감지적자괄응로유산법,보증재련로출현고장후통신정상.방진결과증명료재망락출현고장후,사용해산법잉능보지절점지간적통신,병차재일정적수거주입속솔하,망락출현고장전후탄토량불변.
As link failures are in regular Network on Chip(NoC), XY routing can not keep the communication natural. This paper proposes an adaptive routing algorithm based on the awareness of link-state in order to keep the communication well after the link failures. Simulation result of this algorithm shows that the nodes can keep communicating with each other with failures in network. Also, with some date injecting rates, the throughputs can hold the line before or after the failures in the network.