QQ客服 官方微博 反馈留言

	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
DOI	10.1007/s11704-016-5431-8
通讯作者	Chen, yunji(cyj@ict.ac.cn)
英文摘要	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.
WOS关键词	WORMHOLE NETWORKS ; INTERCONNECTION NETWORKS ; SUFFICIENT CONDITION ; COMMUNICATION ; STRATEGY
WOS研究方向	Computer Science
WOS类目	Computer Science, Information Systems ; Computer Science, Software Engineering ; Computer Science, Theory & Methods
语种	英语
出版者	HIGHER EDUCATION PRESS
WOS记录号	WOS:000379533100002
内容类型	期刊论文
URI标识	http://www.corc.org.cn/handle/1471x/2374665
专题	中国科学院大学
通讯作者	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.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

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