计算机工程 ›› 2009, Vol. 35 ›› Issue (22): 100-102.doi: 10.3969/j.issn.1000-3428.2009.22.034

• 网络与通信 • 上一篇    下一篇

基于对角互连网格拓扑结构的片上网络

欧阳一鸣,朱 兵,梁华国,冯 伟   

  1. (合肥工业大学计算机与信息学院,合肥 230009)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-11-20 发布日期:2009-11-20

Networks on Chip Based on Diagonal Interlinked Mesh Topology Structure

OUYANG Yi-ming, ZHU Bing, LIANG Hua-guo, FENG Wei   

  1. (School of Computer and Information, Hefei University of Technology, Hefei 230009)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-11-20 Published:2009-11-20

摘要: 对二维网格拓扑结构进行改进,给出对角互连的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

中图分类号: