面向非全互连3D NoC可靠通信的分布式路由算法

A Distributed Routing Algorithm for Reliable Communication in Vertically Partially Connected 3D NoC

针对非全互连三维片上网络架构中存在的硅通孔(TSV)寻找困难和可能产生层间IP核隔离等问题,提出一种分布式容错路由算法.通过在每个路由器中添加TSV上/下表,可使层间通信数据包在发送前找出最优TSV的地址,保证层间IP核的有效通信和数据包的最短路径传输.若数据包到达非目的层,则在TSV上/下表中找出最优TSV的地址后继续传输;若是到达目的层,则使用文中提出的平面容错路由算法找到目的节点.实验结果表明,在均匀流量模式下网络故障率达到25%时,该算法仍与无网络故障的传统XYZ算法性能相近,且在网络无故障时的延时及吞吐率均优于参考对象.

Contrary to problems about the TSV being difficult to find and interlayer IP cores being isolated in vertically partially connected 3D NoC,a distributed routing algorithm is proposed.Through adding TSV Up/Down table in each router,the interlayer communication packet can find the best TSV address before it injects into the network,which not only ensure the interlayer IP＇s effective communication but also make the packet be on the shortest path.If a packet reaches to the destination layer,it uses our planar fault tolerant routing algorithm to find the target; otherwise it finds a best TSV address in the TSV Up/Down table and then continues to transmit.The experimental results show that,the performance of this algorithm in the fault rate reaching to 25％ under uniform traffic distribution is near to the one of XYZ algorithm in fault free network.This algorithm＇s delay and throughput are better than the reference algorithms＇ in fault free 3D NoC.