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

摘要：

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

关键词：众核、容错、拓扑重配置、消息传递接口

分类号：TN402(微电子学、集成电路（IC）)

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

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

页数：共12页

页码：2079-2090