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

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