中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
efficient heuristics for minimizing reconfiguration overhead on vlsi arrays with faults

文献类型:期刊论文

作者Zhu Yuanbo ; Wu Jigang ; Jiang Guiyuan ; Chen Ke
刊名Journal of Computational Information Systems
出版日期2012
卷号8期号:16页码:6663-6670
关键词Algorithms Heuristic algorithms
ISSN号1553-9105
中文摘要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
语种英语
公开日期2013-09-17
源URL[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.

入库方式: OAI收割

来源:软件研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。