【摘 要】
：
基于一定约束条件下的多处理器阵列重构问题是一个热点问题,并已被证明具有NP难度.对于可重构处理器阵列容错上界(最大可用处理器阵列的大小)问题的求解,由于其理论上的难解
【机 构】
：
天津工业大学计算机科学与软件学院,中国科学院软件所计算机科学国家重点实验室,
论文部分内容阅读
基于一定约束条件下的多处理器阵列重构问题是一个热点问题,并已被证明具有NP难度.对于可重构处理器阵列容错上界(最大可用处理器阵列的大小)问题的求解,由于其理论上的难解性,多年来未取得突破性的进展.对此本文提出了一种新的求解算法并给予了理论上的论证.该算法通过分析阵列中的删除行与收获的逻辑列之间的关系,阐明了影响逻辑列总数的瓶颈条件.通过使用未损坏处理器(在逻辑上)替换损坏的处理器,突破限制逻辑列增长的瓶颈,逐步增加逻辑列数,最终计算出问题的新上界.仿真实验表明,与同类最新算法相比,在规模为128×128的处理器阵列上、处理器错误率在10%的情况下,原上界被降低了8.68%.最佳情况下的改进高达20%.
其他文献
本研究以平原水库的风险作为主要的研究对象,将以概率论和可靠度为基础的风险分析方法引入水库堤坝安全评价中,对堤坝风险分析的理论、模型、方法以及应用进行了研究,并采用
教师要转变观念,更新教学方法,尤其是导入方法。要善于从导游的见识、说书人的技巧、导演的才干中获得启发,设计精美的导入,调动学生的学习兴趣。
随着城镇化率的快速提高,北京在进入工业化和城镇化发展高级阶段的同时,也与许多城市一样,面临着城镇化质量与市民化水平不高的问题。尤其是在城市郊区化和郊区城镇化的共同
复杂网络被普遍认为是刻画自然界和社会系统的一个全新而有力的工具,与其相关的研究和应用,已经广泛渗透到系统科学、社会、经济、管理、工程技术等领域。复杂网络的错综复杂
自1996年克林顿宣称要“终结我们所知的福利救济制度(to end welfare as weknow it)”,大举推动福利制度改革以来,工作福利制度在西方国家实施已逾十载;福利依赖问题一直是西
住宅社会政策是国家为妥善解决全体国民的住宅问题制定的原则、方针和措施，而住宅社会政策理论则是指住宅社会政策本身的理论构成及其内含的基本原理，同时，它也是住宅政策活动实
在改革开放的新阶段,为完成历史所赋予我们的光荣历史任务,必须建设一支合格的思想政治教育工作者队伍。为此,必须明确新阶段思想政治教育工作者所应具备的政治素养与要求,必
飞轮储能是一种应用前景广阔并已经得到实际应用的先进储能技术。储能飞轮系统能够实现充放电功能的先决条件是飞轮能够平稳地升速到较高的转速。本文研究对象为20kW/1kWh飞
储能飞轮的发展存在追求高储能密度和追求大输入输出功率两个方向,近来此二者有融合趋势形成同时具备两项优点的更先进储能飞轮。本人在前人工作基础上,在飞轮技术以上两个发