摘要： 对二维网格拓扑结构进行改进，给出对角互连的DMesh结构和对角互连且边界节点互连的DTorus结构，针对2种拓扑结构分别提出DXY路由算法和TDXY路由算法。仿真实验结果表明，DMesh和DTorus结构可以节省网络节点间的路由通道数，减少平均传输延迟，增加吞吐量，使路由路径更加多样化。

关键词: 片上网络, 拓扑结构, 路由算法

Abstract: This paper improves the 2D mesh topology structure. DMesh which connects the diagonal of the 2D mesh and DTorus which connects the diagonal and subtense of 2D mesh are presented. Corresponding routing algorithms named DXY and TDXY are proposed. Experiments are obtained by simulating the routing process and the results demonstrate that DMesh and DTorus topology economizes the amount of routing path, decreases average communication delay, increases throughput and enriches the routing paths.

Key words: Networks on Chip(NoC), topology structure, routing algorithm

中图分类号: 

• TP302