摘要: 针对片上网络(NoC)链路出现故障时,XY路由无法保证网络的正常通信问题,提出一种基于NoC链路感知的自适应路由算法,保证在链路出现故障后通信正常。仿真结果证明了在网络出现故障后,使用该算法仍能保持节点之间的通信,并且在一定的数据注入速率下,网络出现故障前后吞吐量不变。
关键词:
片上网络,
路由,
链路状态感知,
自适应算法
Abstract: 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.
Key words:
Network on Chip(NoC),
routing,
awareness of link-state,
adaptive algorithm
中图分类号:
张泽奇;韩国栋;黄万伟;郑良泉. 基于链路状态感知的NoC自适应路由机制[J]. 计算机工程, 2009, 35(24): 133-135.
ZHANG Ze-qi; HAN Guo-dong; HUANG Wan-wei; ZHENG Liang-quan. Adaptive Routing Mechanism of NoC Based on Awareness of Link-state[J]. Computer Engineering, 2009, 35(24): 133-135.