A survey of routing algorithm for mesh Network-on-Chip

doi:10.1007/s11704-016-5431-8

	A survey of routing algorithm for mesh Network-on-Chip
	Wu, Yue 1,2; Lu, Chao 2,3; Chen, Yunji 1
	2016-08-01
发表期刊	FRONTIERS OF COMPUTER SCIENCE
ISSN	2095-2228
卷号	10 期号:4 页码:591-601
摘要	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.
关键词	Network-on-Chip mesh topology routing algorithm adaptive routing oblivious routing
DOI	10.1007/s11704-016-5431-8
收录类别	SCI
语种	英语
资助项目	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类目	Computer Science, Information Systems ; Computer Science, Software Engineering ; Computer Science, Theory & Methods
WOS记录号	WOS:000379533100002
出版者	HIGHER EDUCATION PRESS
引用统计	被引频次：12[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/8285
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	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.