计算机应用 ›› 2014, Vol. 34 ›› Issue (10): 2761-2765.DOI: 10.11772/j.issn.1001-9081.2014.10.2761

• 网络与通信 •    下一篇

基于源区域路径选择的层次化片上网络路由算法

韩国栋,孔峰,沈剑良   

  1. 国家数字交换系统工程技术研究中心,郑州 450002
  • 收稿日期:2014-04-30 修回日期:2014-06-25 出版日期:2014-10-01 发布日期:2014-10-30
  • 通讯作者: 孔峰
  • 作者简介:-韩国栋(1964-),男,山东莱西人,副教授,博士,主要研究方向:计算机体系结构、片上网络设计;孔峰(1988-),男,山东滕州人,硕士研究生,主要研究方向:芯片设计、片上网络结构;沈剑良(1982-),男,浙江德清人,讲师,博士,主要研究方向:片上网络、可重构计算。
  • 基金资助:

    国家863计划项目;河南省自然科学基金资助项目

Hierarchical networks-on-chip routing algorithm based on source region path selection

HAN Guodong,KONG Feng,SHEN Jianliang   

  1. National Digital Switching System Engineering and Technological Research and Development Center, Zhengzhou Henan 450002, China
  • Received:2014-04-30 Revised:2014-06-25 Online:2014-10-01 Published:2014-10-30
  • Contact: KONG Feng

摘要:

针对较大规模片上网络(NoC)远端节点和邻近节点之间的通信问题,提出一种基于区域划分的层次化簇状分层网(CHM)结构。在此基础上,针对中间节点拥塞严重导致网络性能降低的问题,提出一种基于源区域路径选择的自适应算法。该算法利用CHM结构区域特性将路由决策由源节点移至源区域,同时在原有底层和上层节点对的基础上增加自适应节点对,并增加该部分节点对路由选择性,从而缓解网络拥塞状况。仿真实验表明,与最短路径算法相比,在合成流量和局部化流量模式下,该算法下的CHM结构饱和注入率最多可分别提升约51%和31%,因此该算法可有效提升网络整体吞吐性能。

Abstract:

To facilitate the communication between remote and adjacent nodes on the large-scale Networks-on-Chip (NoC), a hierarchical Cluster-like Hierarchical Mesh (CHM) topology based on region partition was proposed. Correspondingly, to avoid performance degradation due to the bad network congestion near the intermediate nodes, an adaptive source region path selection algorithm was elaborated. According to the region characteristic in CHM, the routing decision was determined in the source region instead of source node only, and the adaptive routing node pair was distinguished among bottom and upper node pairs, which enhanced the routing selection performance for those node pairs, so as to alleviate the bad network congestion. The experimental results show that, compared with the shortest path algorithm, the proposed algorithm can increase saturation injection by at most 51% and 31% respectively under synthetic and local traffic patterns, showing an effective improvement in network throughput.

中图分类号: