基于消息传递模型的众核拓扑重配置容错方法

作     者：吴子旭 付方发 路禹 王进祥 Wu Zixu;Fu Fangfa;Lu Yu;Wang Jingxiang

作者机构：哈尔滨工业大学微电子中心哈尔滨150001 

基　　金：2013年哈尔滨市应用技术研究与开发项目(2013RFQXJ095) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2014年第26卷第11期

页      码：2079-2090页

摘      要：系统故障恢复时间是众核系统容错的一项重要指标.为加快系统故障恢复,在基于消息传递模型的众核系统中提出一种快速的拓扑重配置容错方法.首先根据物理拓扑故障情况为每个核心定义映射区域,利用匈牙利算法快速构建初始解;然后通过限制交错映射的发生,采用禁忌搜索在初始解的基础上快速优化,获得最终重配置映射解;最后根据重配置映射解更新各运算节点上的节点映射关系表完成拓扑重配置,实现众核系统的核级容错.实验结果表明,该方法能够快速找到优化的拓扑重配置方案并成功地完成系统恢复,具有较低的容错时间开销.

主 题 词：众核 容错 拓扑重配置 消息传递接口 

学科分类：080903[080903] 0809[工学-计算机类] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203212552...