efficient heuristics for minimizing reconfiguration overhead on vlsi arrays with faults

ISCAS OpenIR

	efficient heuristics for minimizing reconfiguration overhead on vlsi arrays with faults
	Zhu Yuanbo; Wu Jigang; Jiang Guiyuan; Chen Ke
	2012
发表期刊	Journal of Computational Information Systems
ISSN	1553-9105
卷号	8 期号:16 页码:6663-6670
摘要	This paper presents an efficient heuristic algorithm to minimize the overhead on the reconfiguration for two-dimensional VLSI/WSI arrays in the presence of faulty processing elements (PEs). According to the locations of faulty PEs, the proposed technique is utilized to preprocess the host array by identifying some fault-free but unusable PEs as faults, which minimizes the size of the set of fault-free PEs that are actually useful for reconfiguration. Simulation results show that, the improvements over the two existing algorithms are up to 48% and 52% in terms of runtime, respectively. Moreover, the improvement increases with the increasing faulty density of the host arrays. © 2012 Binary Information Press.; This paper presents an efficient heuristic algorithm to minimize the overhead on the reconfiguration for two-dimensional VLSI/WSI arrays in the presence of faulty processing elements (PEs). According to the locations of faulty PEs, the proposed technique is utilized to preprocess the host array by identifying some fault-free but unusable PEs as faults, which minimizes the size of the set of fault-free PEs that are actually useful for reconfiguration. Simulation results show that, the improvements over the two existing algorithms are up to 48% and 52% in terms of runtime, respectively. Moreover, the improvement increases with the increasing faulty density of the host arrays. © 2012 Binary Information Press.
收录类别	EI
关键词	Algorithms Heuristic Algorithms
部门归属	(1) School of Computer Science and Software Engineering Tianjin Polytechnic University Tianjin 300387 China; (2) State Key Laboratory of Computer Science Institute of Software Chinese Academy of Sciences Beijing 100190 China; (3) School of Computer Science and Technology Tianjin University Tianjin 300072 China
语种	英语
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/15026
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Zhu Yuanbo,Wu Jigang,Jiang Guiyuan,et al. efficient heuristics for minimizing reconfiguration overhead on vlsi arrays with faults[J]. Journal of Computational Information Systems,2012,8(16):6663-6670.
APA	Zhu Yuanbo,Wu Jigang,Jiang Guiyuan,&Chen Ke.(2012).efficient heuristics for minimizing reconfiguration overhead on vlsi arrays with faults.Journal of Computational Information Systems,8(16),6663-6670.
MLA	Zhu Yuanbo,et al."efficient heuristics for minimizing reconfiguration overhead on vlsi arrays with faults".Journal of Computational Information Systems 8.16(2012):6663-6670.