基于3D NoC架构上的自适应路由算法设计与仿真  

Design and Simulation of Adaptive Routing Algorithm Based on 3D NoC Architecture

作　　者：苏新[1] 程军 刘俞[1] SU Xin;CHENG Jun;LIU Yu(Department of Electronic Information,Ma´anshan Technical College,Ma´anshan 243011,Anhui,China;School of Information Engineering,Chaohu University,Hefei 238000,Anhui,China)

机构地区：[1]马鞍山职业技术学院电子信息系,安徽马鞍山243011 [2]巢湖学院信息工程学院,安徽合肥238000

出　　处：《江汉大学学报（自然科学版）》2021年第1期48-56,共9页Journal of Jianghan University：Natural Science Edition

基　　金：安徽省教育厅自然科学重点研究项目(KJ2017A894,KJ2020A0930);安徽省高校省级质量工程项目(2019jyxm0931)。

摘　　要：提出了一种3D Mesh结构上的自适应路由算法,一方面避免了维序算法先沿某个方向走完再转向的缺点,实现数据包从多个方向分流,避免在后续节点拥堵;另一方面基于贪心算法思想,选出跳数最小的数据包和需求程度最低的输出端口,做到局部最优。仿真结果显示,在均匀流量模式下,相对于DOR算法,本算法吞吐量更高,平均端到端时延更低。This paper presents an adaptive routing algorithm based on the 3D Mesh structure.On the one hand,the algorithm avoids the shortcomings of the dimensional order algorithm,which first goes in a certain direction and then turns,and realizes data packet diversion from multiple directions to avoid congestion at subsequent nodes.On the other hand,based on the idea of the greedy algorithm,the data packet with the least number of hops and the output port with the lowest demand is selected to achieve local optimization.Simulation results show that the throughput of this algorithm is higher and the average end-to-end delay is lower than that of the DOR algorithm in the uniform traffic mode.

关 键 词：3D NoC 路由算法 优先级 自适应 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]