基于排队理论的动态任务调度模型及容错

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:fubaoran
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高效的动态任务调度和容错机制是高性能计算面临的挑战之一,已有的方法难以高效扩展到大规模环境.针对该问题,提出了基于N层排队理论的高可扩展动态任务调度模型,为程序员提供简洁的并行编程框架,有效降低了编程负担;使用泊松过程相关理论分析了任务申请的平均等待时间,通过给定的阈值进行决策分层;结合局部感知的轻量级降级模型,可有效降低大规模并行课题的容错开销,提高系统的可用性.Micro Benchmark在神威蓝光32 768核环境下测试表明,对于平均执行时间为3.4s的短任务,基于N层排队理论的动态任务调度模型可扩展性很好,调度开销是传统模型的7.2%;药物软件DOCK在16 384核环境下的整体性能比该软件原有的任务调度提升34.3%;局部感知的轻量级降级模型具有故障后损失小的特点,DOCK的测试表明比传统容错方法执行时间减少3.75%~5.13%.
其他文献
"一带一路"倡议为湖南带来了开放的机遇、发展的契机,更将湖南推向了改革前沿和中枢高地。随着"一带一路"倡议的稳步推进,如何发挥湖南湖湘文化高地优势,让相关文化企业"抱团出海""
HY化工集团经过近些年的发展,从一个破产的国有企业,快速成长为现在的当地龙头企业。集团公司迅猛扩大,各地分公司陆续成立。集团公司发展壮大的同时出现“集而不团,管而不控
项目型制造企业是一种为了配套客户的项目所需而设计制造产品的企业,其产品的特点是定制性较强、通用性差、需求难以预测、订货周期长,导致其用于维修、保养的备件管理相对于
在我国教育事业不断发展的今天,小学教学要注重培养学生德、智、体、美劳全面发展。美术教学不同于其他学科教学,以学生发展为本,注重审美能力、观察力、想象力等方面能力的
目的 探讨肢体康复训练指导对老年高血压合并脑卒中患者预后生存质量的应用效果。方法 选取本院接受诊治的86例老年高血压合并脑卒中患者作为研究对象,根据随机数表法分为对
根据WTO的有关承诺,我国自2006年逐步对外开放国内原油、成品油零售和批发市场,逐步降低关税并取消进口配额管理,这对于国内石油销售企业是一项严峻的挑战。面对日渐激烈的市
新课程改革的浪潮在不断蔓延着,传统单一的授课方式已渐渐地不再适用于当今形势多变的社会。很多90后的孩子很多都不能集中精神在英语课堂上,注意力不集中、思维缓慢等表现,
目的观察DON毒素与氟致骨软骨损伤的联合作用机制中,对转化生长因子β2(TGF-β2)、成纤维细胞生长因子23(FGF-23)等4种骨生长发育相关的指标的影响,探讨DON毒素与氟的联合作
目的 掌握我院麻醉药品的临床应用情况,为合理用药提供参考。方法 收集我院2000年10月至2001年10月住院使用麻醉药品处方2316张进行调查分析。结果 DDDs哌替啶最大,其次为可
从上世纪末开始,随着网络化进程,电子信息产业井喷式发展,由于资源密集、技术导向等特点,至今以及成为全世界范围内的经济支柱性产业,具有战略性意义。对经济的杰出贡献使其