中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
A survey of routing algorithm for mesh Network-on-Chip

文献类型：期刊论文

作者Wu, Yue1,2; Lu, Chao2,3; Chen, Yunji1
刊名FRONTIERS OF COMPUTER SCIENCE
出版日期2016-08-01
卷号10期号:4页码:591-601
关键词Network-on-Chip mesh topology routing algorithm adaptive routing oblivious routing
ISSN号2095-2228
DOI10.1007/s11704-016-5431-8
英文摘要With the rapid development of semiconductor industry, the number of cores integrated on chip increases quickly, which brings tough challenges such as bandwidth, scalability and power into on-chip interconnection. Under such background, Network-on-Chip (NoC) is proposed and gradually replacing the traditional on-chip interconnections such as sharing bus and crossbar. For the convenience of physical layout, mesh is the most used topology in NoC design. Routing algorithm, which decides the paths of packets, has significant impact on the latency and throughput of network. Thus routing algorithm plays a vital role in a wellperformed network. This study mainly focuses on the routing algorithms of mesh NoC. By whether taking network information into consideration in routing decision, routing algorithms of NoC can be roughly classified into oblivious routing and adaptive routing. Oblivious routing costs less without adaptiveness while adaptive routing is on the contrary. To combine the advantages of oblivious and adaptive routing algorithm, half-adaptive algorithms were proposed. In this paper, the concepts, taxonomy and features of routing algorithms of NoC are introduced. Then the importance of routing algorithms in mesh NoC is highlighted, and representative routing algorithms with respective features are reviewed and summarized. Finally, we try to shed light upon the future work of NoC routing algorithms.
资助项目National Natural Science Foundation of China[61133004] ; National Natural Science Foundation of China[61222204] ; National Natural Science Foundation of China[61221062] ; National Natural Science Foundation of China[61303158] ; National Natural Science Foundation of China[61432016] ; National Natural Science Foundation of China[61472396] ; National Natural Science Foundation of China[61473275] ; National Natural Science Foundation of China[61532016] ; National Basic Research Program of China[2015CB358800] ; Strategic Priority Research Program of the CAS[XDA06010403] ; Strategic Priority Research Program of the CAS[XDB02040009] ; International Collaboration Key Program of the CAS[171111KYSB20130002] ; 10 000 talent program
WOS研究方向Computer Science
语种英语
WOS记录号WOS:000379533100002
出版者HIGHER EDUCATION PRESS
源URL[http://119.78.100.204/handle/2XEOYT63/8284]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Chen, Yunji
作者单位1.Chinese Acad Sci, Inst Comp Technol, State Key Lab Comp Architecture, Beijing 100190, Peoples R China
2.Univ Chinese Acad Sci, Sch Comp & Control Engn, Beijing 101408, Peoples R China
3.Loongson Technol Corp Ltd, Beijing 100095, Peoples R China
推荐引用方式
GB/T 7714		 Wu, Yue,Lu, Chao,Chen, Yunji. A survey of routing algorithm for mesh Network-on-Chip[J]. FRONTIERS OF COMPUTER SCIENCE,2016,10(4):591-601.
APA Wu, Yue,Lu, Chao,&Chen, Yunji.(2016).A survey of routing algorithm for mesh Network-on-Chip.FRONTIERS OF COMPUTER SCIENCE,10(4),591-601.
MLA Wu, Yue,et al."A survey of routing algorithm for mesh Network-on-Chip".FRONTIERS OF COMPUTER SCIENCE 10.4(2016):591-601.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。