一种优化的众核处理器核级冗余拓扑重构算法

摘要：

现有的行波列借拓扑重构算法是基于分级优化思想，把整体优化问题分解为以失效核为中心的局部优化问题，通过局部搜索失效核重构的最优解来求解整体优化问题的最优解。但其在局部邻域进行的是单向搜索，易导致搜索到的解并不是局部最优解，或者前一单元依次占用下一单元最优解而导致连锁列借操作。针对上述情况，构造一种局部邻域双向搜索的优化行波列借算法，可使局部解更优，并避免连锁操作。实验结果表明，该算法在失效核数目较多的情况下，与原有行波列借算法相比，众核处理器虚拟拓扑结构性能明显提高。

关键词：众核处理器、微体系结构级冗余、核级冗余、虚拟拓扑、拓扑重构、行波列借

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目6126200;中央高校基本科研业务费专项基金资助项目11D11209。

在线出版日期：2015-05-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：50-55