On Topology Reconfiguration for Defect-Tolerant NoC-Based Homogeneous Manycore Systems

doi:10.1109/TVLSI.2008.2002108

	On Topology Reconfiguration for Defect-Tolerant NoC-Based Homogeneous Manycore Systems
	Zhang, Lei 1; Han, Yinhe 1; Xu, Qiang 2,3; Li, Xiao wei 1; Li, Huawei 1
	2009-09-01
发表期刊	IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS
ISSN	1063-8210
卷号	17 期号:9 页码:1173-1186
摘要	Homogeneous manycore systems are emerging for tera-scale computation and typically utilize Network-on-Chip (NoC) as the communication scheme between embedded cores. Effective defect tolerance techniques are essential to improve the yield of such complex integrated circuits. We propose to achieve fault tolerance by employing redundancy at the core-level instead of at the microarchitecture level. When faulty cores exist on-chip in this architecture, however, the physical topologies of various manufactured chips can be significantly different. How to reconfigure the system with the most effective NoC topology is a relevant research problem. In this paper, we first show that this problem is an instance of a well known NP-complete problem. We then present novel solutions for the above problem, which not only maximize the performance of the on-chip communication scheme, but also provide a unified topology to Operating System and application software running on the processor. Experimental results show the effectiveness of the proposed techniques.
关键词	Defect tolerance manycore system network-on-chip core-level redundancy topology reconfiguration
DOI	10.1109/TVLSI.2008.2002108
收录类别	SCI
语种	英语
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Hardware & Architecture ; Engineering, Electrical & Electronic
WOS记录号	WOS:000269155400001
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计	被引频次：51[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/11732
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Zhang, Lei
作者单位	1.Chinese Acad Sci, Key Lab Comp Syst & Architecture, Inst Comp Technol, Beijing 100190, Peoples R China 2.Chinese Univ Hong Kong, Dept Comp Sci & Engn, Shatin, Hong Kong, Peoples R China 3.CAS, CUHK, Shenzhen Inst Adv Integrat Technol, Shenzhen 518067, Peoples R China
推荐引用方式 GB/T 7714	Zhang, Lei,Han, Yinhe,Xu, Qiang,et al. On Topology Reconfiguration for Defect-Tolerant NoC-Based Homogeneous Manycore Systems[J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS,2009,17(9):1173-1186.
APA	Zhang, Lei,Han, Yinhe,Xu, Qiang,Li, Xiao wei,&Li, Huawei.(2009).On Topology Reconfiguration for Defect-Tolerant NoC-Based Homogeneous Manycore Systems.IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS,17(9),1173-1186.
MLA	Zhang, Lei,et al."On Topology Reconfiguration for Defect-Tolerant NoC-Based Homogeneous Manycore Systems".IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS 17.9(2009):1173-1186.