首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种面向功耗免死锁三维全动态3DNoC路由算法
引用本文:虞潇,李丽,张宇昂,潘红兵,王佳文,韩平.一种面向功耗免死锁三维全动态3DNoC路由算法[J].电子学报,2013,41(2):329-334.
作者姓名:虞潇  李丽  张宇昂  潘红兵  王佳文  韩平
作者单位:南京大学电子科学与工程学院,江苏南京,210093
摘    要: 随着近年来三维片上网络(3D NoC)技术的提出及不断发展,功耗问题已成为3D NoC设计中面临的严峻挑战之一.本文为3D NoC提出一种面向功耗免死锁三维全动态路由算法TFRA (Three-dimensional Full-adaptive Routing Algorithm).其以传统二维NoC奇偶拐弯模型为基础,将三维路由空间划分为8个象限,针对每个象限制定相应的路由策略,从而实现免死锁.采用SystemC系统级建模语言搭建的3D NoC仿真平台进行验证,结果显示TFRA算法在功耗性能指标方面较现有的三维路由算法有大幅提升.

关 键 词:三维片上网络  图论  功耗  路由算法  三维全动态路由算法
收稿时间:2012-04-23

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.A Power-Aware Dead Lock Avoid Three-Dimensional Full-Adaptive Routing Algorithm for 3D NoC[J].Acta Electronica Sinica,2013,41(2):329-334.
Authors:YU Xiao  LI Li  ZHANG Yu-ang  PAN Hong-bing  WANG Jia-wen  HAN Ping
Institution:School of Electronic Science and Engineering Nanjing University, Nanjing, Jiangsu 210093, China
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.
Keywords:3D NoC  graph theory  power issue  routing algorithm  three-dimensional full-adaptive routing algorithm(TFRA)
本文献已被 万方数据 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号