A New Multiple-Round Dimension-Order Routing for Networks-on-Chip

doi:10.1587/transinf.E94.D.809

	A New Multiple-Round Dimension-Order Routing for Networks-on-Chip
	Fu, Binzhang 1,2; Han, Yinhe 1,2; Li, Huawei 1,2; Li, Xiaowei 1,2
	2011-04-01
发表期刊	IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
ISSN	0916-8532
卷号	E94D 期号:4 页码:809-821
摘要	The Network-on-Chip (NoC) is limited by the reliability constraint, which impels us to exploit the fault-tolerant routing. Generally, there are two main design objectives: tolerating more faults and achieving high network performance. To this end, we propose a new multiple-round dimension-order routing (NMR-DOR). Unlike existing solutions, besides the intermediate nodes inter virtual channels (VCs), some turn-legally intermediate nodes inside each VC are also utilized. Hence, more faults are tolerated by those new introduced intermediate nodes without adding extra VCs. Furthermore, unlike the previous solutions where some VCs are prioritized, the NMR-DOR provides a more flexible manner to evenly distribute packets among different VCs. With extensive simulations, we prove that the NMR-DOR maximally saves more than 90% unreachable node pairs blocked by faults in previous solutions, and significantly reduces the packet latency compared with existing solutions.
关键词	network-on-chip (NoC) fault-tolerant routing multiple round dimension-order routing turn model
DOI	10.1587/transinf.E94.D.809
收录类别	SCI
语种	英语
资助项目	National Basic Research Program of China (973)[2011CB302503] ; National Natural Science Foundation of China (NSFC)[60806014] ; National Natural Science Foundation of China (NSFC)[61076037] ; National Natural Science Foundation of China (NSFC)[60906018] ; National Natural Science Foundation of China (NSFC)[60776031] ; National Natural Science Foundation of China (NSFC)[60921002] ; National Natural Science Foundation of China (NSFC)[60831160526] ; National Natural Science Foundation of China (NSFC)[60633060]
WOS研究方向	Computer Science
WOS类目	Computer Science, Information Systems ; Computer Science, Software Engineering
WOS记录号	WOS:000289921900008
出版者	IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG
引用统计	被引频次：2[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/13237
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Fu, Binzhang
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Key Lab Comp Syst & Architecture, Beijing, Peoples R China 2.Chinese Acad Sci, Grad Univ, Beijing, Peoples R China
推荐引用方式 GB/T 7714	Fu, Binzhang,Han, Yinhe,Li, Huawei,et al. A New Multiple-Round Dimension-Order Routing for Networks-on-Chip[J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS,2011,E94D(4):809-821.
APA	Fu, Binzhang,Han, Yinhe,Li, Huawei,&Li, Xiaowei.(2011).A New Multiple-Round Dimension-Order Routing for Networks-on-Chip.IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS,E94D(4),809-821.
MLA	Fu, Binzhang,et al."A New Multiple-Round Dimension-Order Routing for Networks-on-Chip".IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS E94D.4(2011):809-821.