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

doi:10.1109/TPDS.2014.2345065

CORC > 计算技术研究所 > 中国科学院计算技术研究所 > 中国科学院计算技术研究所期刊论文 > 英文

	FreeRider: Non-Local Adaptive Network-on-Chip Routing with Packet-Carried Propagation of Congestion Information
	Liu, Shaoli 2; Chen, Tianshi 2; Li, Ling 1; Li, Xi 3; Zhang, Mingzhe 2; Wang, Chao 3; Meng, Haibo 2; Zhou, Xuehai 3; Chen, Yunji 2
刊名	IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
	2015-08-01
卷号	26 期号:8 页码:2272-2285
关键词	Networks-on-chip routing algorithm congestion awareness
ISSN号	1045-9219
DOI	10.1109/TPDS.2014.2345065
英文摘要	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.
资助项目	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
语种	英语
出版者	IEEE COMPUTER SOC
WOS记录号	WOS:000358226400017
内容类型	期刊论文
源URL	[http://119.78.100.204/handle/2XEOYT63/9611]
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Liu, Shaoli
作者单位	1.Chinese Acad Sci, Inst Automat, Beijing, Peoples R China 2.Chinese Acad Sci, Inst Comp Technol, State Key Lab Comp Architecture, 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.