计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

基于双层片上网络的路由算法

冯杰,荆明娥,虞志益   

  1. (复旦大学专用集成电路与系统国家重点实验室,上海 201203)
  • 收稿日期:2015-03-05 出版日期:2016-04-15 发布日期:2016-04-15
  • 作者简介:冯杰(1988-),男,硕士研究生,主研方向为多核片上网络路由算法;荆明娥,副研究员;虞志益,副教授。
  • 基金项目:
    国家自然科学基金资助项目(61103008,61202263)。

Routing Algorithm Based on Double-layer Network on Chip

FENG Jie,JING Ming’e,YU Zhiyi   

  1. (State Key Laboratory of ASIC and System,Fudan University,Shanghai 201203,China)
  • Received:2015-03-05 Online:2016-04-15 Published:2016-04-15

摘要:

针对新型双层片上网络结构的路由问题,提出一种利用片上网络资源的快速路由算法。将核间通信依据通信频率和总量大小划分成4类,根据链路交换网络适用于大数据量核间通信的特点,优先将通信总量大且通信频率低的核间通信固化在链路交换网络中,再利用快速布线算法在最少占用片上网络资源的情况下解决路径配置问题。实验结果表明,与模拟退火算法相比,该算法的运行时间减少74%,链路交换网络资源利用率提高21%,应用程序性能提升16%以上。

关键词: 多核处理器, 双层片上网络, 链路交换网络, 包交换网络, 路由算法

Abstract:

This paper presents a fast routing algorithm for the new double-layer Network on Chip(NoC) to make full use of the NoC resources.According to the frequency and total volume of the inter-core communications,the proposed algorithm firstly divides them into four types.Considering that circuit network is much more suitable for communications of large volume,the proposed algorithm assigns these communications to circuit network layer,and then uses the fast routing method to configure the paths for remaining communications in packet network layer.Experimental result shows that the proposed algorithm uses 74% less running time and results in 21% more resource usage of circuit network than simulated annealing algorithm.In addition,this algorithm can improve application performance by more than 16%.

Key words: multi-core processor, double-layer Network on Chip(NoC), link exchange network, packet exchange network, routing algorithm

中图分类号: