学报首页    
学报动态        
· 重要声明:长春理工大学学报投稿邮箱为custlxb@cust.edu.cn
更多>>
投稿指南        
相关下载        
· 文章模板
· 版面费办理办法
· 保密审查表
更多>>
友情链接        
· 长春理工大学
· 长春理工大学图书馆
· 中国知网
当前位置:首页»自然学科» 当期目录

一种基于OPNET的NoC路由算法设计

发布日期:2014-07-08| 阅读次数: | 关键字:38-4 | 作者:吕瑞,李洋 | 来源:长春理工大学学报:自然科学版 2015 Vol.38(4): 149-154

一种基于OPNETNoC路由算法设计

吕瑞,李洋

(长春理工大学 电子信息工程学院,长春130022

摘要:针对片上网络(NoC 确定性路由算法在高负载情况下性能下降过快、自适应路由算法逻辑复杂度高及资源开销大等问题,提出了一种适用于2D-Mesh 拓扑结构的路由算法DARA。在通过最短路径满足延时约束的基础上,对易形成网络热点的中间区域节点采用动态的路由方式,对网络边缘节点采用基于Turn Model 模型的确定性路由方式。实验首先通过OPNET 仿真平台,对一个5×5 2D-Mesh 拓扑结构的NoC 分层建模;然后分别在均匀模式和热点模式下对该算法进行了仿真验证,并获得端到端的平均延时和吞吐量。实验结果表明,与通常的XY 路由算法及自适应DyXY 路由算法相比,在热点模式下DARA 路由算法具有更好的网络性能。

关键词:片上网络;路由算法;OPNET;建模与仿真;2D-Mesh

中图分类号: TP393 文献标识码:A 文章编号:1672-9870201504-0149-05

A Design of NoC Routing Algorithm Based on OPNET

LV RuiLI Yang

School of Electronic and Information EngineeringChangchun University of Science and TechnologyChangchun 130022

AbstractAccording to the issues that the deterministic routing algorithm of on-chip network performance degradation is fast under the condition of high load and the adaptive routing algorithm has a high logical complexity and large costa routing algorithm called DARA is presented in this paperwhich is applicable to the 2D-Mesh topology. On the basis of the shortest path to satisfy delay constraintadopted the dynamic routing to the center nodes which are easy to become hotspots and used deterministic routing to the edge based on the turn model. First OPNET platform was used to execute a layered-modeling of NoC based on 5×5 2D-Mesh topologythen the DARA algorithm was simulated and verified under the uniform pattern and hotspot pattern respectivelythe average end-to-end delay and throughput of the network was acquired at last. Compared with the XY routing algorithm and DyXY routing algorithmthe result shows that the algorithm has a better performance in the hot spot pattern.

Key wordsnetwork on chip NoC);routing algorithmOPNETmodeling and simulation2D-Mesh

 

作者简介:吕瑞(1989-),女,硕士研究生,E-maillrhm5158@163.com

通讯作者:李洋(1978-),女,博士,副教授,E-maillyang@cust.edu.cn

版权所有:长春理工大学学报编辑部
Copyright ©Changchun University of Science and Technology