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. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论