电子学报 ›› 2013, Vol. 41 ›› Issue (2): 329-334.DOI: 10.3969/j.issn.0372-2112.2013.02.019

• 学术论文 • 上一篇    下一篇

一种面向功耗免死锁三维全动态3DNoC路由算法

虞潇, 李丽, 张宇昂, 潘红兵, 王佳文, 韩平   

  1. 南京大学电子科学与工程学院,江苏南京 210093
  • 收稿日期:2012-04-23 修回日期:2012-08-20 出版日期:2013-02-25 发布日期:2013-02-25
  • 通讯作者: 李丽
  • 作者简介:虞 潇 男,1989年生于江苏南京,南京大学硕士生.主要研究方向为3D NoC系统路由算法. E-mail:littlefish520yx@163.com
  • 基金资助:
    国家自然科学基金(No.61176024,No.60876017)

A Power-Aware Dead Lock Avoid Three-Dimensional Full-Adaptive Routing Algorithm for 3D NoC

YU Xiao, LI Li, ZHANG Yu-ang, PAN Hong-bing, WANG Jia-wen, HAN Ping   

  1. School of Electronic Science and Engineering Nanjing University, Nanjing, Jiangsu 210093, China
  • Received:2012-04-23 Revised:2012-08-20 Online:2013-02-25 Published:2013-02-25

摘要: 随着近年来三维片上网络(3D NoC)技术的提出及不断发展,功耗问题已成为3D NoC设计中面临的严峻挑战之一.本文为3D NoC提出一种面向功耗免死锁三维全动态路由算法TFRA (Three-dimensional Full-adaptive Routing Algorithm).其以传统二维NoC奇偶拐弯模型为基础,将三维路由空间划分为8个象限,针对每个象限制定相应的路由策略,从而实现免死锁.采用SystemC系统级建模语言搭建的3D NoC仿真平台进行验证,结果显示TFRA算法在功耗性能指标方面较现有的三维路由算法有大幅提升.

关键词: 三维片上网络, 图论, 功耗, 路由算法, 三维全动态路由算法

Abstract: With the proposal and development of the technology of 3D NoC in these years,the power issue has become one of the serious challenges in the design of 3D NoC.This paper proposed a power-aware deadlock avoid three-dimensional full-adaptive routing algorithm called TFRA for 3D NoC.The new routing strategy is based on the even-odd turning model of the conventional 2D NoC.The routing space is divided into eight different quadrants in which corresponding routing strategy is used.We use a systematic modeling language SystemC to build the platform of 3D NoC to test and verify the performance.The result shows that great improvement can be achieved considering every kind of index of power performance using our TFRA when compared to the traditional 3D routing algorithm.

Key words: 3D NoC, graph theory, power issue, routing algorithm, three-dimensional full-adaptive routing algorithm(TFRA)

中图分类号: