全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2013 

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

DOI: 10.3969/j.issn.0372-2112.2013.02.019, PP. 329-334

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

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  Bryan Black,Murali Annavaram,Ned Brekelbaum,et al.Die stacking (3D) microarchitecture[A].IEEE/ACM International Symposium on Microarchitecture 2006[C].America:IEEE,2006.469-479.
[2]  Lafi W,Lattard D,Jerraya A.An efficient hierarchical router for large 3D NoCs[A].21st IEEE International Symposium on Rapid System Prototyping (RSP) 2010[C].America:IEEE,2010.1-5.
[3]  Rusu C,et al.Message routing in 3D networks-on-chip .NORCHIP 2009[A].Norway:IEEE,2009.1-4.
[4]  Shu-Yen Lin,Tzu-Chu Yin,Hao-Yu Wang,et al.Traffic-and thermal-aware routing for throttled three-dimensional networkon-chip systems[A].International Symposium on VLSI Design Automation and Test (VLSI-DAT) 2011[C].Taiwan:IEEE,2011.1-4.
[5]  Rahmani A M,Latif K,Vaddina K R,et al.Power-efficient inter-layer communication architectures for 3D NoC[A].IEEE Computer Society Annual Symposium on VLSI (ISVLSI) 2011[C].India:IEEE,2011.355-356.
[6]  易伟,王佳文,潘红兵,等.基于蚁群混沌遗传算法的片上网络映射[J].电子学报,2011,39(8):1832-1836. Yi Wei,Wang Jia-wen,Pan Hong-bing et al.Ant colony chaos genetic algorithm for mapping task graphs to a network on chip[J].Acta Electronica Sinica,2011,39(8):1832-1836.(in Chinese)
[7]  Kodi A,Morris R,Ditomaso D,et al.Co-design of channel buffers and crossbar organizations in NoCs architectures .IEEE/ACM International Conference on Computer-Aided Design(ICCAD) 2011 .America:IEEE,2011.219-226.
[8]  Wegner T,Cornelius C,Gag M,et al.Simulation of thermal behavior for networks-on-chip[A].NORCHIP 2010[C].Finland:IEEE,2010.1-4.
[9]  G M Chiu.The odd-even turn model for adaptive routing[J].IEEE Transaction on Parallel and Distributed Systems,2000,11(7):729-738.
[10]  Khan,M A,et al.Quadrant-Based XYZ dimension order routing algorithm for 3-D asymmetric torus routing chip[A].International Conference on Networks and Computer Communications (ETNCC) 2011[C].India:IEEE,2011.121-124.
[11]  Holcomb D,Brady B,Seshia S.Abstraction-based performance verification of NoCs[A].48th ACM/EDAC/IEEE Design Automation Conference(DAC) 2011[C].America:IEEE,2011.492-497.
[12]  Viswanathan N,Paramasivam K,Somasundaram K.Performance analysis of cluster based 3D routing algorithms for NoC[A].IEEE Recent Advances in Intelligent Computational Systems (RAICS) 2011[C].India:IEEE,2011.157-162.
[13]  杨盛光,李丽,高明伦,等.面向能耗和延时的NoC映射方法[J].电子学报,2008,36(5):937-942. YANG Sheng-guang,LI Li,GAO Ming-lun et al.An energy-and delay-aware mapping method of NoC[J].Acta Electronica Sinica,2008,36(5):937-942.(in Chinese)
[14]  朱红雷,彭元喜,等.一种动态分配输入队列的片上虫孔路由器结构[J].电子学报,2010,38(5):1032-1038. Zhu Hong-lei,Peng Yuan-xi,et al.An on-chip wormhole router architecture with dynamically allocated input-queues[J].Acta Electronica Sinica,2010,38(5):1032-1038.(in Chinese)
[15]  W R Davis,J Wilson,S Mick,et al.Demystifying 3D ICs:the pros and cons of going vertical[J].Design & Test of Computers IEEE,2005,22(6):498-510.
[16]  Xu T C,Liljeberg P,Tenhunen H.A study of through silicon via impact to 3D network-on-chip design[A].International Conference on Electronics and Information Engineering (ICEIE) 2010[C].Japan:IEEE,2010.V1-333-V1-337.
[17]  Sheng-guang Yang,et al.A power-aware adaptive routing scheme for network on a chip[A].International Conference on ASIC,ASICON''07[C].China:IEEE,2007.1301-1304.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133