电子学报2016，Vol.44Issue(4)：920-925,6.DOI:10.3969/j.issn.0372-2112.2016.04.024
针对路径故障与局部拥塞的NoC容错路由算法
A Fault-Tolerant Routing Algorithm Aiming at a Path Fault and Local Congestion in NoC
摘要
Abstract
As a new type of on-chip interconnection architecture,network-on-chip overcomes the bottleneck problem of the system-on-chip during the development.However,a failure arising in a router or a link between routers in network-on-chip will cause the reduction of network performance.To avoid this phenomenon,this paper puts forward a fault-tolerant rou-ting algorithm aiming at a path fault and local congestion in network-on-chip.Firstly,the algorithm designs a fault model that reflects the fault status of the path within two hops.As a result,this novel fault model makes the router achieve a dynamic perception of path state within two hops with less cost.Secondly,a novel congestion model has been proposed for reflecting the state of the local network more accurately,contributing to balance network traffic.Finally,when a fault occurs,the algo-rithm not only is fault-tolerant but also makes sure the network has a good performance.What’s more,the algorithm chooses the optimal path under the condition of fault-free.Experimental results show that the proposed algorithm has 10%~20%lower latency in average and 25%higher throughput rate than the contrast case when the network is fault-free.In the case of defective in the network,the advantage of the present scheme has a bigger superiority.关键词
片上网络/故障模型/拥塞模型/容错路由算法Key words
network-on-chip/fault model/congestion model/fault-tolerant routing algorithm分类
信息技术与安全科学引用本文复制引用
欧阳一鸣,何鑫城,梁华国,易茂祥,杜高明,安鑫..针对路径故障与局部拥塞的NoC容错路由算法[J].电子学报,2016,44(4):920-925,6.基金项目
国家自然科学基金（No．61474036，No．61274036，No．61371025）；安徽省自然科学基金 （）
