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

来源 :计算机辅助设计与图形学学报 | 被引量 : 5次 | 上传用户:mao_320
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
系统故障恢复时间是众核系统容错的一项重要指标.为加快系统故障恢复,在基于消息传递模型的众核系统中提出一种快速的拓扑重配置容错方法.首先根据物理拓扑故障情况为每个核心定义映射区域,利用匈牙利算法快速构建初始解;然后通过限制交错映射的发生,采用禁忌搜索在初始解的基础上快速优化,获得最终重配置映射解;最后根据重配置映射解更新各运算节点上的节点映射关系表完成拓扑重配置,实现众核系统的核级容错.实验结果表明,该方法能够快速找到优化的拓扑重配置方案并成功地完成系统恢复,具有较低的容错时间开销.
其他文献
改革开放二十多年来,中国经济体制逐步由计划经济过渡到市场经济,而市场逐步由原来的卖方市场转变为买方市场。面对买方市场,很多企业却没有转变观念,依然走老路,不能适应市场的需
中等职业学校的计算机专业一直是最受欢迎的专业之一,但是随着计算机知识发展的日新月异以及中等职业学校的入校生的质量不断下降,中等职业学校在计算机教学方面也不断面临各方
针对正方化树图布局算法中乱序和稳定性差的问题,提出分块排序的正方化算法Squarified-SP.首先根据待绘制矩形区域的长宽比和用户允许乱序的矩形个数将原始数据集划分为多个子集;再根据各数据元素的权值,采用权值均分的原则按顺序依次将其归并到相应的子集,形成对应的多个矩形子块;最后,在子块内采用正方化自适应的算法排列各元素.与原始正方化算法进行比较分析的实验结果表明,该算法在维持长宽比的基础上,保
针对ROAM算法因分块间的耦合关系不适合大规模地形渲染,以及算法递归实现导致绘制效率低下的问题,结合嵌套网格算法压缩比高的优点,提出一种运用矩阵结构的可并行计算的地形层次细节算法.采用矩阵结构消除地形分块间的耦合关系,以解决大规模地形的分块渲染问题;用对矩阵的遍历代替递归操作来提高算法的执行速度;最后将计算并行化处理,并利用CUDA进行加速.实验结果表明,文中算法适用于大规模地形的绘制,比传统RO
脉冲中子氧活化测井和中子寿命测井是新型多功能脉冲中子测井技术的两个重要分支.利用该仪器不仅能完成氧活化和中子寿命测井,测量上、下水流量,还可获得井温、压力、自然伽
近年来,在科学技术的推动下,我国玉米生产总量、单产量仅次于美国,位居世界第二。但国内玉米消费增速已经超过玉米产量增速,需求量大于国内总产量,产需缺口出现,玉米进口成为常态。在此背景下,我国玉米行业的发展战略成为了备受关注的话题。本文从影响我国玉米进口贸易的因素分析入手。首先,在分析了我国玉米生产现状及增长潜力的基础上,以2008-2017年数据为基准,运用C-D生产函数模型、灰色预测模型GM(1,
随着课改的深入和英语新教材的使用,越来越多的英语教师都注重自己教学理念的转变和教学方法上的改变。逐步从应试教育的教学观转变到了素质教育的教学观;从重视语言知识的传授
脑MR图像中普遍存在灰度不均匀性,传统的分割方法无法得到理想的脑组织分割结果.为此提出一种基于互信息最大化准则的变分水平集凸优化分割模型.首先建立最大化图像灰度与标记之间互信息能量的分割模型,并融入偏移场信息;对模型进行水平集表示和凸优化后,再引入边缘指示函数加权的总变差范数;最后采用SplitBregman方法快速求解.实验结果表明,该模型可以得到较准确的脑组织分割和偏移场矫正结果,对噪声和灰度