• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2011, Vol. 33 ›› Issue (11): 60-64.

• 论文 • 上一篇    下一篇

基于3D Mesh结构的一种静态路由算法

张麟麟,李东生,雍爱霞   

  1. (合肥电子工程学院,安徽 合肥 230037)
  • 收稿日期:2011-06-11 修回日期:2011-08-31 出版日期:2011-11-25 发布日期:2011-11-25
  • 基金资助:

    中国博士后科学基金资助项目(20090461419);国家自然科学基金资助项目(61179036)

A Static Routing Algorithm Based on the 3D Mesh Structure

ZHANG Linlin,LI Dongsheng,YONG Aixia   

  1. (Electronic Engineering Institute of Hefei,Hefei 230037,China)
  • Received:2011-06-11 Revised:2011-08-31 Online:2011-11-25 Published:2011-11-25

摘要:

3D NoC在同构多核系统中相比2D NoC具有更为优越的性能。本文在研究3D Mesh结构的基础上,对拓扑结构中的平均延时和理想吞吐量进行了理论上的评估,并提出了一种基于3D Mesh的新的静态路由算法,最后运用NS2网络仿真软件对其进行仿真和比较。实验结果显示,新的路由算法可以有效地提高吞吐量,并在大规模数据传输时不容易造成阻塞,表现了较好的性能。

关键词: 片上网络(NoC), NS2仿真, 路由算法, 平均延时, 吞吐量, 3D Mesh

Abstract:

3D NoC architectures offer better performance than 2D NoC in multiprocessor systems. The paper studies the 3D Mesh structure on the basis of the ideal topological structure of the average latency and the ideal throughput, and puts forward an evaluation based on the 3D Mesh new static routing algorithms. Finally we use the NS2 network simulation software to simulate  and compare the algorithms. The experimental results show that the new routing algorithm can improve the throughput, and largescale data throughput, shows better performance.

Key words: network on chip(NoC);NS2 simulation;routing algorithm;average