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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。

