An Oblivious Routing Algorithm Based on 3D-Mesh Network

3D-Mesh is a common topology in a three-dimensional on-chip network. In this paper, a new high-throughput random Oblivious routing algorithm (Double Plane Turn, DPT) is proposed for 3D-Mesh network. The DPT algorithm transforms the 3D-mesh network into two mutually perpendicular 2D-meshes by reducing the dimension, and then uses the O1Turn routing algorithm on the 2D-mesh network. As the O1Turn routing algorithm has a good average network throughput and good delay, simulation experiments show that compared with the previous routing algorithm in the average case of network throughput, the algorithm has achieved good results.