徐雄
- 作品数：3 被引量：2H指数：1
- 供职机构：天津工业大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种求解可重构多处理器阵列容错上界的方法
- 本发明提供了一种求解可重构多处理器阵列容错上界的方法，属于多处理器阵列的重构领域。所述方法通过在处理器阵列中加入对逻辑上不可用处理器单元的标注，并对容易造成误判的相邻行进行局部区域翻转，获得最大可用逻辑列数，进而得到容错...
- 武继刚孙学梅沈宇泽徐雄王琬茹
- 文献传递
- 可重构处理器阵列的容错上界被引量：2
- 2011年
- 基于一定约束条件下的多处理器阵列重构问题是一个热点问题,并已被证明具有NP难度.对于可重构处理器阵列容错上界(最大可用处理器阵列的大小)问题的求解,由于其理论上的难解性,多年来未取得突破性的进展.对此本文提出了一种新的求解算法并给予了理论上的论证.该算法通过分析阵列中的删除行与收获的逻辑列之间的关系,阐明了影响逻辑列总数的瓶颈条件.通过使用未损坏处理器(在逻辑上)替换损坏的处理器,突破限制逻辑列增长的瓶颈,逐步增加逻辑列数,最终计算出问题的新上界.仿真实验表明,与同类最新算法相比,在规模为128×128的处理器阵列上、处理器错误率在10%的情况下,原上界被降低了8.68%.最佳情况下的改进高达20%.
- 徐雄沈宇泽孙学梅武继刚
- 可重构处理器阵列的容错上界
- 一定约束条件下的多处理器阵列重构问题是一个热点问题,并已被证明具有NP难度.对于可重构处理器阵列容错上界(最大可用处理器阵列的大小)问题的求解,由于其理论上的难解性,多年来未取得突破性的进展.
- 徐雄沈宇泽孙学梅武继刚
