面向非全互连3D NoC的低开销容错路由算法

Low Hardware Overhead,Fault-tolerant Routing Algorithm in Vertically Partially Connected 3D NoC

由于TSV通道具有高硬件代价和低可靠性的缺点,限制TSV通道数量的非全互连3D NoC得到广泛研究.在非全互连3D NoC中,路由器需要维护TSV表以助数据包在层间传输时找到可用的TSV通道.现有研究的TSV表存储了整个层面内的TSV通道,具有高硬件开销、高重构代价的缺点.因此,提出新的TSV表存储策略,仅需存储距离路由4个端口最近的TSV位置和距离.同时考虑到由于TSV分布的非均匀性,数据包在传输过程中可能在TSV附近的路由造成拥塞,文中提出了基于新TSV表的具有拥塞感知的容错路由算法.实验结果表明,在高注入率条件下该算法比Elevator-First算法具有更好的网络传输性能,且在故障率达到50%时仍能保证75%的数据包接收率.

Because of the cost and reliability issues of TSV,the vertically partially connected 3D NoC with the limit number of TSVs has been researched widely. Router should maintain TSV table which helps packet to find TSV in vertically partially connected 3D NoC. The current TSV table saves TSVs of the whole layer but the cost of hardware and reconfiguration is relatively high. So this pa- per proposes a new TSV table that only records 4 TSVs which have the smallest distance to each port of router. Due to the fact that the distribution of TSV is heterogeneous, the congestion may occur in the router around TSVs. So this paper also proposes a fault-tolerant routing algorithm with congestion-awareness based on the new TSV table. The experimental results show that the performance of this algorithm is better than Elevator-First algorithm under the high packet injection rate. Additionally, this algorithm can provide 75% packet reception when the fault rate is 50%.