三维片上网络最短路径令牌式路由算法

作     者：周文强 张金艺 周多 刘江 ZHOU Wen-qiang;ZHANG Jin-yi;ZHOU Duo;LIU Jiang

作者机构：上海大学微电子研究与开发中心上海200072 上海大学特种光纤与光接入网省部共建教育部重点实验室上海200072 上海大学教育部新型显示与系统应用重点实验室上海200072 

基　　金：国家"八六三"计划项目(2013AA03A1121 2013AA03A1122) 上海市教委重点学科资助项目(J50104) 

出 版 物：《微电子学与计算机》 (Microelectronics & Computer)

年 卷 期：2015年第32卷第5期

页      码：84-90页

摘      要：目前,常用的一些三维片上网络(3D NoC)路由算法在路由路径最短和路由路径多样性两方面只能保证其一个,二者不能很好地兼顾.针对这些不足,设计了两种既能保证路由路径最短,同时也能保证路由路径多样性的三维片上网络最短路径令牌式路由算法,分别是适用于3D Mesh结构的3D-Mesh-MPT路由算法和适用于3DTorus结构的3D-Torus-MPT路由算法.两种算法在路由过程中总是选择最短的路径进行路由,同时路由器输出端口的选择由算法中令牌的分配情况而定,保证了路径的多样性.采用Verilog HDL实现了这两种三维片上网络路由算法,同时,为了提高算法的灵活性,设计时采用了参数化设计.实验结果表明,设计的两种算法具有较低的资源利用率,在FPGA主要资源Slice Registers、Slice LUTs以及Occupied slices等方面的利用率分别均不到0.3‰、1.4‰、3.5‰.在延时方面,两种算法的最大输出延时均在7.3~7.6ns之间.另外,两种算法的功耗随频率变化的趋势和理论分析一致,呈现低功耗的特点.

主 题 词：3D NoC 最短路径 多样性 令牌式 参数化设计 

学科分类：080903[080903] 0809[工学-计算机类] 08[工学] 

D　O　I：10.19304/j.cnki.issn1000-7180.2015.05.018

馆 藏 号：203419239...