首页 | 本学科首页   官方微博 | 高级检索  
     

基于消息传递模型的众核拓扑重配置容错方法
引用本文:吴子旭,付方发,路禹,王进祥.基于消息传递模型的众核拓扑重配置容错方法[J].计算机辅助设计与图形学学报,2014(11).
作者姓名:吴子旭  付方发  路禹  王进祥
作者单位:哈尔滨工业大学微电子中心 哈尔滨 150001
基金项目:2013年哈尔滨市应用技术研究与开发项目(2013RFQXJ095).
摘    要:系统故障恢复时间是众核系统容错的一项重要指标.为加快系统故障恢复,在基于消息传递模型的众核系统中提出一种快速的拓扑重配置容错方法.首先根据物理拓扑故障情况为每个核心定义映射区域,利用匈牙利算法快速构建初始解;然后通过限制交错映射的发生,采用禁忌搜索在初始解的基础上快速优化,获得最终重配置映射解;最后根据重配置映射解更新各运算节点上的节点映射关系表完成拓扑重配置,实现众核系统的核级容错.实验结果表明,该方法能够快速找到优化的拓扑重配置方案并成功地完成系统恢复,具有较低的容错时间开销.

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

Fault-Tolerant Strategy for Topology Reconfiguration of Manycore Systems Based on Message Passing Model
Wu Zixu,Fu Fangfa,Lu Yu,Wang Jingxiang.Fault-Tolerant Strategy for Topology Reconfiguration of Manycore Systems Based on Message Passing Model[J].Journal of Computer-Aided Design & Computer Graphics,2014(11).
Authors:Wu Zixu  Fu Fangfa  Lu Yu  Wang Jingxiang
Abstract:
Keywords:manycore  fault tolerance  topology reconfiguration  message passing interface
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号