王振江, 段新明. 基于3D-Mesh网络的一种Oblivious路由算法[J]. 微电子学与计算机, 2018, 35(3): 23-27.
引用本文: 王振江, 段新明. 基于3D-Mesh网络的一种Oblivious路由算法[J]. 微电子学与计算机, 2018, 35(3): 23-27.
WANG Zhen-jiang, DUAN Xin-ming. An Oblivious Routing Algorithm Based on 3D-Mesh Network[J]. Microelectronics & Computer, 2018, 35(3): 23-27.
Citation: WANG Zhen-jiang, DUAN Xin-ming. An Oblivious Routing Algorithm Based on 3D-Mesh Network[J]. Microelectronics & Computer, 2018, 35(3): 23-27.

基于3D-Mesh网络的一种Oblivious路由算法

An Oblivious Routing Algorithm Based on 3D-Mesh Network

  • 摘要: 3D-Mesh就是三维片上网络中一种常见拓扑结构.本文针对3D-Mesh网络提出了一种新的高吞吐率的随机Oblivious路由算法(Double Plane Turn, DPT).DPT算法通过降维, 将3D-mesh网络转化为两个互相垂直2D-mesh, 然后在2D-mesh网络下使用01Turn路由算法.由于01Turn路由算法具有良好的平均情况下的网络吞吐率和不错的延时, 通过仿真实验证明, 和以往的路由算法在平均情况下的网络吞吐率相比, 本算法都实现了较好的结果.

     

    Abstract: 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.

     

/

返回文章
返回