高级检索
陆超, 陈云霁, 刘少礼. 二维Mesh结构的片上网络中利用全局信息的路由算法[J]. 计算机辅助设计与图形学学报, 2014, 26(6): 1007-1014.
引用本文: 陆超, 陈云霁, 刘少礼. 二维Mesh结构的片上网络中利用全局信息的路由算法[J]. 计算机辅助设计与图形学学报, 2014, 26(6): 1007-1014.
Lu Chao, Chen Yunji, Liu Shaoli. A Novel Routing Algorithm for 2D Mesh Network-on-Chip Leveraging Global Information[J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 26(6): 1007-1014.
Citation: Lu Chao, Chen Yunji, Liu Shaoli. A Novel Routing Algorithm for 2D Mesh Network-on-Chip Leveraging Global Information[J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 26(6): 1007-1014.

二维Mesh结构的片上网络中利用全局信息的路由算法

A Novel Routing Algorithm for 2D Mesh Network-on-Chip Leveraging Global Information

  • 摘要: 针对目前片上网络自适应路由算法中存在的不足,对二维mesh结构进行分析和推导,提出一种基于全局信息的片上网络路由算法.首先计算路由关键区域各个节点的权重并将其存储在中央控制器中,然后由中央控制器计算各个节点的路由表,最后定时更新各个路由器节点的路由表.采用实际benchmark测试,并与传统的维序路由算法、贪心自适应算法相比的结果表明,该算法分别能平均减少32%,18%的延迟.

     

    Abstract: To improve the performance of routing algorithms of network-on-chip,leveraging more global information of network status is natural and necessary.However,from which region to obtain global information and how nodes in the region weight are not fully considered in current adaptive routing algorithms.This paper firstly analyzes the properties of 2Dmesh topology and then proposes a novel routing algorithm leveraging global information.This algorithm calculates the weight of each node in critical area and stores in the central control module,then figures out the routing table and updates the routing table of each router in regular time.The experimental results of SPLASH-2traces show there are 32% and 18% reduction of average packet latency in comparison with the traditional dimension order routing,and local greedy routing algorithm respectively.

     

/

返回文章
返回