一种具有流量均衡性的NoC可重构容错路由算法

A Reconfigurable Fault-tolerance Routing Algorithm with Traffic Balance Strategy in NoC

针对当前片上网络(NoC)容错路由算法不具有流量均衡的特性造成网络出现拥塞的问题,提出一种具有流量均衡策略的可重构容错路由算法.首先,对现有的故障模型进行分析,提出一种具有故障感知能力的故障模型,使得数据包在路由过程中能够掌握网络中的故障情况;然后,对算珠转向模型进行优化,使其适用于存在故障的网络.最后将优化后的转向模型应用到LDBR算法中,使网络在具有容错能力的前提下能够降低网络拥塞.实验结果表明,在故障率较低时,该算法与对比算法相比吞吐量提高了9.8%,数据包延时降低了12.5%.随着故障率的提高,该算法依然具有优势.

The existed fault-tolerance routing algorithm in network-on-chip（NoC）without traffic balance strategy willcause congestion in network. Focusing on this issue, this paper propose a reconfigurable fault-tolerance routingalgorithm with traffic balance strategy. Firstly, a fault model with fault-aware capability has been proposed afteranalyzed the existed fault models, packets can master the fault position based on this fault model Secondly,optimizing the abacus turn model for applying to network with faults. Finally, using the optimized turn model toLDBR algorithm for reduce network congestion. Experimental results show that the proposed algorithm has 9.8%higher throughput rate and 12. 5% lower latency in average than contrast algorithm when the network is low faultrate. with the augment of fault rate, the present algorithm still has advantages.