一种面向应用的NoC容错路由算法  

Fault-Tolerant Routing Algorithm for Application-Specific NoCs

作　　者：林红君[1] 王长山[1] 

机构地区：[1]西安电子科技大学计算机学院,西安710071

出　　处：《中国集成电路》2011年第2期36-42,共7页China lntegrated Circuit

摘　　要：随着芯片集成度的不断提高,芯片制造工艺进入深亚微米级以后,片上将会出现更多难以预测与消除的故障类型。为了实现可靠的片上通信,应用容错机制与算法是一个重要的解决方案。本文提出一种面向应用的NoC容错路由算法,该算法在重负载时使用带有部分故障的链路并使流量在网络中均匀分布。同时给出了实现该算法需要的扩展后的路由器结构。仿真结果表明,所提出的路由算法与现有的路由算法相比,具有更好的时延性能。In virtue of Very-large-scale integration and the there will present more and more new fault types, which are growing capacity of deep sub- micro CMOS technology, difficult to predict and avoid. In order to achieve reliable on-chip communication, apply fault tolerant mechanisms is one of the most important solutions. This paper proposes a new Fault-Tolerant Routing Algorithm （ FTRA ） for Application-Specific NoCs. The algorithm try to use partially faulty links when the load is high and distribute traffic uniformly on links. Meanwhile, an extended router architecture is given to implement the algorithm. The evaluation results show that FTRA has better performance than the existing routing algorithms.

关 键 词：片上网络 路由 容错 虚信道 通信需求 

分 类 号：TN47[电子电信—微电子学与固体电子学]