一种基于2D-mesh的低延迟NoC路由算法设计  

Design of a Low-Latency Routing Algorithm for 2D-Mesh NoC

作　　者：欧阳一鸣[1] 丁同柱[1] 梁华国[1] 谢涛[1,2] 

机构地区：[1]合肥工业大学计算机与信息学院,合肥230009 [2]美国加利福尼亚圣地亚哥州立大学计算机科学系,圣地亚哥92182

出　　处：《电信科学》2011年第10期98-102,共5页Telecommunications Science

基　　金：国家自然科学基金资助项目(No.60876028);安徽省自然科学基金资助项目(No.090412034);安徽高校省级自然科学研究重点资助项目(No.KJ2010A269)

摘　　要：在分析拐弯模型(Turn Model)的基础上,提出了一种确定性的最短路径无死锁路由算法,该算法针对2D-mesh结构中的奇偶列分别采取不同的路由算法,减少了单个通道的拥塞度,从而减少了延迟。仿真结果表明,该方法能够有效地减少数据传输延迟,从而提高了片上网络(network onchip,NoC)的通信效率。Based on the research on the Turn Model, a novel minimal algorithm which is also deterministic and deadlock-free is proposed. The algorithm adopts different routing algorithm vary from the odd column to the even column for the 2D-mesh. Thus it eases the congestion of the single channel, and the latency is reduced. Simulation results show that the given algorithm can reduce the average transmission delay of data. Therefore, it can improve the communication efficiency of NoC.

关 键 词：片上网络 路由算法 无死锁 

分 类 号：TN47[电子电信—微电子学与固体电子学]