东北大学学报:自然科学版 ›› 2015, Vol. 36 ›› Issue (9): 1217-1221.DOI: 10.3969/j.issn.1005-3026.2015.09.001

• 信息与控制 •    下一篇

异步2D-Torus片上网络自适应路由算法

李贞妮, 李晶皎, 方志强, 王骄   

  1. (东北大学 信息科学与工程学院, 辽宁 沈阳110819)
  • 收稿日期:2014-12-24 修回日期:2014-12-24 出版日期:2015-09-15 发布日期:2015-09-14
  • 通讯作者: 李贞妮
  • 作者简介:李贞妮(1982-),女,辽宁沈阳人,东北大学讲师,博士研究生; 李晶皎(1964-),女,辽宁沈阳人,东北大学教授,博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(61370153).

Adaptive Routing Algorithm of Asynchronous 2D-Torus Network-on-Chip

LI Zhen-ni, LI Jing-jiao, FANG Zhi-qiang, WANG Jiao   

  1. School of Information Science & Engineering, Northeastern University, Shenyang 110819, China.
  • Received:2014-12-24 Revised:2014-12-24 Online:2015-09-15 Published:2015-09-14
  • Contact: LI Zhen-ni
  • About author:-
  • Supported by:
    -

摘要: 采用异步电路设计方法学,针对确定性路由算法在异步片上网络实现中遇到的容易阻塞和路由资源浪费等问题,提出了一种适用于2D-Torus拓扑结构的异步片上网络自适应路由算法,并搭建测试平台,对基于该算法的异步片上网络的功能和性能进行分析、验证与测试.结果表明,该算法可以满足路由自适应的要求,有效减小片上网络的路由延迟.基于该算法的异步片上网络可以满足多方向数据通信、多路数据并行通信和数据请求平等仲裁等性能要求,并且可以实现对从节点IP核的访问调用.

关键词: 片上网络, 异步, 2D-Torus, 路由算法, 自适应

Abstract: To solve the problem of easily blocking and the waste of routing resources of asynchronous network-on-chip (NoC) using determined routing algorithm, an adaptive routing algorithm suitable for asynchronous NoC using 2D-Torus topology was proposed based on the asynchronous circuit design methodology. A test platform was established, and the function and performance of the asynchronous NoC were analyzed, verified and tested. The experimental result indicates that the adaptive routing algorithm proposed can meet the requirement of self-adaptive routing, and can effectively reduce the transport delay. The asynchronous NoC system proposed supports multi-directional data communication, multi-channel parallel data communication and equal arbitration of data request, and it can call the IP core to perform the corresponding data processing.

Key words: NoC, asynchronous, 2D-Torus, routing algorithm, adaptive

中图分类号: