FreeRider: Non-Local Adaptive Network-on-Chip Routing with Packet-Carried Propagation of Congestion Information

doi:10.1109/TPDS.2014.2345065

	FreeRider: Non-Local Adaptive Network-on-Chip Routing with Packet-Carried Propagation of Congestion Information
	Liu, Shaoli 1; Chen, Tianshi 1; Li, Ling 2; Li, Xi 3; Zhang, Mingzhe 1; Wang, Chao 3; Meng, Haibo 1; Zhou, Xuehai 3; Chen, Yunji 1
	2015-08-01
发表期刊	IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
ISSN	1045-9219
卷号	26 期号:8 页码:2272-2285
摘要	Non-local adaptive routing techniques, which utilize statuses of both local and distant links to make routing decisions, have recently been shown to be effective solutions for promoting the performance of Network-on-Chip (NoC). The essence of non-local adaptive routing was an additional network dedicated to propagate congestion information of distant links on the NoC. While the dedicated Congestion Propagation Network (CPN) helps routers to make promising routing decisions, it incurs additional wiring and power costs and becomes an unnecessary decoration when the load of NoC is light. Moreover, the CPN has to be extended if one would utilize more sophisticated congestion information to enhance the performance of NoC, bringing in even larger wiring and power costs. This paper proposes an innovative non-local adaptive routing technique called FreeRider, which does not use a dedicated CPN but instead leverages free bits in head flits of existing packets to carry and propagate rich congestion information without introducing additional wires or flits. In order to balance the network load, FreeRider adopts a novel three-stage strategy of output link selection, which adequately utilizes the propagated information to make routing decisions. Experimental results on both synthetic traffic patterns and application traces show that FreeRider achieves better throughput, shorter latency, and smaller power consumption than a state-of-the-art adaptive routing technique with dedicated CPN.
关键词	Networks-on-chip routing algorithm congestion awareness
DOI	10.1109/TPDS.2014.2345065
收录类别	SCI
语种	英语
资助项目	National Science Foundation of China[61100163] ; National Science Foundation of China[61133004] ; National Science Foundation of China[61222204] ; National Science Foundation of China[61221062] ; National Science Foundation of China[61303158] ; 863 Program of China[2012AA012202] ; Strategic Priority Research Program of the CAS[XDA06010403] ; Internatioanl Collaboration Key Program of the CAS[171111KYSB20130002] ; 10,000 talent program
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Theory & Methods ; Engineering, Electrical & Electronic
WOS记录号	WOS:000358226400017
出版者	IEEE COMPUTER SOC
引用统计	被引频次：15[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/9612
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Liu, Shaoli
作者单位	1.Chinese Acad Sci, Inst Comp Technol, State Key Lab Comp Architecture, Beijing, Peoples R China 2.Chinese Acad Sci, Inst Automat, Beijing, Peoples R China 3.Univ Sci & Technol China, Sch Comp Sci & Technol, Hefei 230026, Anhui, Peoples R China
推荐引用方式 GB/T 7714	Liu, Shaoli,Chen, Tianshi,Li, Ling,et al. FreeRider: Non-Local Adaptive Network-on-Chip Routing with Packet-Carried Propagation of Congestion Information[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,2015,26(8):2272-2285.
APA	Liu, Shaoli.,Chen, Tianshi.,Li, Ling.,Li, Xi.,Zhang, Mingzhe.,...&Chen, Yunji.(2015).FreeRider: Non-Local Adaptive Network-on-Chip Routing with Packet-Carried Propagation of Congestion Information.IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,26(8),2272-2285.
MLA	Liu, Shaoli,et al."FreeRider: Non-Local Adaptive Network-on-Chip Routing with Packet-Carried Propagation of Congestion Information".IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 26.8(2015):2272-2285.