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

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.