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

发布时间：2019-10-03 10:37

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

【参考文献】

相关期刊论文 前1条

1 张磊;韩银和;李华伟;李晓维;;Fault Tolerance Mechanism in Chip Many-Core Processors[J];Tsinghua Science and Technology;2007年S1期

相关博士学位论文 前1条

1 付方发;基于片上网络的MPSoC关键技术研究[D];哈尔滨工业大学;2012年

【共引文献】

相关期刊论文 前4条

1 欧阳一鸣;丁同柱;梁华国;谢涛;;一种基于2D-mesh的低延迟NoC路由算法设计[J];电信科学;2011年10期

2 欧阳一鸣;齐芸;梁华国;;片上网络互联的划分测试[J];电子测量与仪器学报;2009年11期

3 付斌章;韩银和;李华伟;李晓维;;面向高可靠片上网络通信的可重构路由算法[J];计算机辅助设计与图形学学报;2011年03期

4 刘传波;;基于单边通信协议的片上网络传输接口设计[J];舰船电子工程;2014年11期

相关会议论文 前1条

1 欧阳一鸣;丁同柱;梁华国;;一种基于2D-mesh的低延迟NoC路由算法设计[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年

相关博士学位论文 前3条

1 邵清;基于生物网络的延迟容忍网络容错研究[D];东华大学;2010年

2 陆志坚;基于FPGA的卷积神经网络并行结构研究[D];哈尔滨工程大学;2013年

3 姚磊;片上网络无虚通道容错路由技术研究[D];西安电子科技大学;2014年

相关硕士学位论文 前2条

1 王良;基于MMPI的MPSoC中任务迁移机制设计与实现[D];哈尔滨工业大学;2013年

2 廖军;基于MMPI的多核系统任务迁移算法设计与实现[D];哈尔滨工业大学;2014年

【二级参考文献】

相关期刊论文 前10条

1 欧阳一鸣;屠强;梁华国;郭凯;;基于重构的片上网络容错机制[J];电信科学;2010年08期

2 方亮亮;胡庆生;;基于HERMES NoC的片上网络容错方法研究[J];电子器件;2010年01期

3 杨盛光;李丽;高明伦;张宇昂;;面向能耗和延时的NoC映射方法[J];电子学报;2008年05期

4 刘超;张兴军;冯国富;冯景华;董小社;;一种面向CellBE处理器的Cell-MPI编程环境[J];华中科技大学学报(自然科学版);2010年S1期

5 刘家俊;顾华玺;王长山;;mesh优先级容错路由[J];计算机工程与应用;2009年04期

6 刘有耀;杜慧敏;韩俊刚;;NoC关键问题[J];计算机科学;2008年02期

7 王雷;凌翔;胡剑浩;;异构多核协作系统的混沌离散粒子群NoC映射算法[J];计算机科学;2011年09期

8 朱樟明;周端;杨银堂;;片上网络体系结构的研究与进展[J];计算机工程;2007年24期

9 曹祥;易伟;潘红兵;高明伦;李丽;;面向层次化NoC的混合并行编程模型[J];计算机工程;2010年13期

10 罗莎莎;徐成;刘彦;;一种片上网络的低延迟容错算法[J];计算机工程;2010年16期

相关博士学位论文 前6条

1 荆元利;基于片上网络的系统芯片研究[D];西北工业大学;2005年

2 杜高明;MPSoC-NoC多核体系结构及原型芯片实现技术研究[D];合肥工业大学;2007年

3 李磊;片上网络NoC的通信研究[D];浙江大学;2007年

4 武畅;片上网络体系结构和关键通信技术研究[D];电子科技大学;2008年

5 马立伟;专用片上网络设计方法：通信建模、拓扑构造与自动生成[D];清华大学;2006年

6 董文箫;片上网络低功耗设计研究[D];浙江大学;2010年

【相似文献】

相关期刊论文 前10条

1 冯志勇;孙美玉;张奇勋;;基于认知的重配置无线网络技术[J];中兴通讯技术;2009年02期

2 陈巧玲;糜正琨;;移动终端重配置触发机制研究[J];电信快报;2010年04期

3 刘伟;;用于可重配置终端的下载技术讨论[J];广东通信技术;2008年08期

4 秦航;崔艳荣;;认知无线网络的重配置研究[J];长江大学学报(自然科学版)理工卷;2010年01期

5 杜小智;齐勇;侯迪;陈滢;;重配置与周期再生相结合的软件再生模型[J];西安交通大学学报;2010年01期

6 吴爱军;李屹;;异构无线网络中支持端到端重配置的资源管理技术[J];信息化研究;2010年08期

7 李丙玉;王晓东;吕宝林;刘文光;;FPGA设计中DCM的原理分析及应用研究[J];微计算机信息;2009年35期

8 潘全文;于劲松;李恩辉;刘浩;马百慎;;分布式可重配置航空测控系统设计与实现[J];计算机测量与控制;2014年05期

9 孟雨;;无线设备协议可重新配置的技术研究[J];信息与电脑(理论版);2010年06期

10 陈金辉;董飚;;大规模动态发布/订阅系统中的重配置管理[J];计算机科学;2014年03期

相关会议论文 前5条

1 丁丁;;基于认知的可重配置无线系统[A];2008年中国通信学会无线及移动通信委员会学术年会论文集[C];2008年

2 茅维华;李家滨;;基于网络自动重配置的自防御网络[A];全国网络与信息安全技术研讨会’2004论文集[C];2004年

3 贺蓓;虞红芳;李乐民;;WDM光网络虚拓扑的重配置算法研究[A];四川省通信学会2003年学术年会论文集[C];2003年

4 李智韬;冯建华;罗宏伟;;采用重配置技术压缩FPGA内BRAM的测试时间[A];第六届中国测试学术会议论文集[C];2010年

5 袁巍;张之敬;周敏;张建成;范徐笑;;面向再制造的快速机加工系统设计与研究[A];全国先进制造技术高层论坛暨第七届制造业自动化与信息化技术研讨会论文集[C];2008年

相关硕士学位论文 前5条

1 马铭磷;可信计算模型节点重配置的研究与应用[D];湘潭大学;2005年

2 原峰;基于FPGA动态局部重配置技术的热电厂集中监控系统的研究与实现[D];东北大学　;2009年

3 戴硕;支持远程可重配置的网络测试仪器研究与实现（BitTester）[D];北京交通大学;2012年

4 吕岩;硬件任务抽象及软硬件任务通信机制的研究与实现[D];东北大学;2009年

5 张轶;基于FPGA的硬件任务动态可重配置操作系统的设计与实现[D];东北大学;2008年

，

本文编号：2545395