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

第 26卷第 11期 计算机辅助设计与图形学学报 V01．26No．11 2014年 11月 JournalofComputer—AidedDesign8LComputerGraphics NOV．2O14 基于消息传递模型的众核拓扑重配置容错方法 吴子旭，付方发，路 禹，王进祥 (哈尔滨工业大学微电子中心 哈尔滨 150001) (jxwangr@hit．edu．cn) 摘 要：系统故障恢复时间是众核系统容错的一项重要指标．为加快系统故障恢复，在基于消息传递模型的众核系 统中提出一种快速的拓扑重配置容错方法．首先根据物理拓扑故障情况为每个核心定义映射区域，利用匈牙利算法 快速构建初始解 ；然后通过限制交错映射的发生 ，采用禁忌搜索在初始解 的基础上快速优化 ，获得最终重配置映射 解 ；最后根据重配置映射解更新各运算节点上 的节点映射关系表完成拓扑重配置 ，实现众核系统的核级容错．实验 结果表 明，该方法能够快速找到优化的拓扑重配置方案并成功地完成系统恢复，具有较低 的容错时间开销． 关键词 ：众核 ；容错 ；拓扑重配置 ；消息传递接 口 中图法分类号 ：TN4O2 Fault—TolerantStrategyforTopologyRecOnfiguratiOnofM anycoreSystemsBased onM essagePassingM odel WuZixu，FuFangfa，LuYu，andWangJingxiang (MicroelectronicsCenter，HarbinInstitute Technology，Harbin 150001) Abstract：System fault—recoverytimeisakeyobjectiveforfaulttoleranceinmanycoresystems．To acceleratesystem recoveryfrom faults，afasttopologyreconfiguration strategyisproposed forfault toleranceinmessagepassingmodelbasedmanycoresystems．Firstly，amappingdomainisdefinedfor eachcoreaccordingtothefaultconditionofthephysicaltopologyandHungarianalgorithm isadopted forfastgenerationoftheinitialsolution．Secondly，byrestricting twistedmappings，Tabu search is employed to perform a fast optimization based on the initial solution and obtain the fina1 reconfigurationmappingsolution．Finally，byupdatingthemappingtableoneachcomputationalnode accordingto thereconfigurationmapping solution and completing thetopologyreconfiguration，the core—levelfaulttoleranceofamanycoresystem isrealized．Theexperimentalresultsshow that，the proposed strategy is capable of finding an optimaltopology reconfiguration solution rapidly and recoveringthesystem successfullywhilemaintaininglow timeoverheadforfaulttolerance． Keywords：manycore；faulttolerance；topologyreconfiguration；messagepassinginterface 随着集成 电路工艺 的进步 ，单芯片可集成的处 167核单芯片众核计算平 台E ，再到 2011年 Ti