| 可重构处理器阵列的容错上界 |
| |
| 引用本文： | 徐雄,沈宇泽,孙学梅,武继刚. 可重构处理器阵列的容错上界[J]. 武汉大学学报(理学版), 2011, 57(6) |
| |
| 作者姓名： | 徐雄 沈宇泽 孙学梅 武继刚 |
| |
| 作者单位： | 1. 天津工业大学计算机科学与软件学院,天津,300387
2. 天津工业大学计算机科学与软件学院,天津300387／中国科学院软件所计算机科学国家重点实验室,北京100190 |
| |
| 基金项目： | 国家自然基金资助项目(60970016) |
| |
| 摘 要： | 基于一定约束条件下的多处理器阵列重构问题是一个热点问题,并已被证明具有NP难度.对于可重构处理器阵列容错上界（最大可用处理器阵列的大小）问题的求解,由于其理论上的难解性,多年来未取得突破性的进展.对此本文提出了一种新的求解算法并给予了理论上的论证.该算法通过分析阵列中的删除行与收获的逻辑列之间的关系,阐明了影响逻辑列总数的瓶颈条件.通过使用未损坏处理器（在逻辑上）替换损坏的处理器,突破限制逻辑列增长的瓶颈,逐步增加逻辑列数,最终计算出问题的新上界.仿真实验表明,与同类最新算法相比,在规模为128×128的处理器阵列上、处理器错误率在10%的情况下,原上界被降低了8.68%.最佳情况下的改进高达20%.
|
| 关 键 词： | 多处理器阵列 逻辑列 重构算法 容错上界 |
A New Upper Bound for Reconfigurable Multiprocessor Array with Faults |
| |
| XU Xiong,SHEN Yuze,SUN Xuemei,WU Jigang. A New Upper Bound for Reconfigurable Multiprocessor Array with Faults[J]. JOurnal of Wuhan University:Natural Science Edition, 2011, 57(6) |
| |
| Authors: | XU Xiong SHEN Yuze SUN Xuemei WU Jigang |
| |
| Affiliation: | XU Xiong1,SHEN Yuze1,SUN Xuemei1,WU Jigang1,2(1.School of Computer Science and Software,Tianjin Polytechnic University,Tianjin 300387,China,2.State Key Laboratory of Computer Science,The Institute of Software,Chinese Academy of Sciences,Beijing 100190,China) |
| |
| Abstract: | The reconfiguration problem of degradable VLSI arrays is investigated intensively and has been proved to be NP-Complete.The upper bound for reconfigurable multiprocessor array with faults,with its nature of difficulty has no significant progress in the past ten years.In this paper an algorithm is proposed to calculate the upper bound.By analyzing the relationships between the excluded rows and the number of logic columns and breaking the bottleneck conditions in the host array which reduces the number of av... |
| |
| Keywords: | multiprocessor array logic columns reconfigurable algorithm upper bound |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
