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

发布时间：2017-07-14 12:26

  本文关键词：基于排队理论的动态任务调度模型及容错

  更多相关文章： 排队理论 动态任务调度 编程框架 容错 轻量级降级

【摘要】：高效的动态任务调度和容错机制是高性能计算面临的挑战之一,已有的方法难以高效扩展到大规模环境.针对该问题,提出了基于N层排队理论的高可扩展动态任务调度模型,为程序员提供简洁的并行编程框架,有效降低了编程负担;使用泊松过程相关理论分析了任务申请的平均等待时间,通过给定的阈值进行决策分层;结合局部感知的轻量级降级模型,可有效降低大规模并行课题的容错开销,提高系统的可用性.Micro Benchmark在神威蓝光32 768核环境下测试表明,对于平均执行时间为3.4s的短任务,基于N层排队理论的动态任务调度模型可扩展性很好,调度开销是传统模型的7.2%;药物软件DOCK在16 384核环境下的整体性能比该软件原有的任务调度提升34.3%;局部感知的轻量级降级模型具有故障后损失小的特点,DOCK的测试表明比传统容错方法执行时间减少3.75%~5.13%.
【作者单位】： 江南计算技术研究所;国家并行计算机工程技术研究中心;
【关键词】： 排队理论 动态任务调度 编程框架 容错 轻量级降级
【基金】：国家“八六三”高技术研究发展计划基金项目(2012AA010903) 计算机体系结构国家重点实验室基金项目(CARCH201403)~~
【分类号】：TP338.6
【正文快照】： 近年来,高性能计算技术发展迅猛,高端并行系统的规模日益庞大,为大规模并行应用课题的高效解算奠定了坚实基础.高性能计算系统可提供强大的计算能力,但其规模和复杂性给并行应用的高效运行带来了极大的挑战,主要体现在可扩展性和容错2个方面.大规模并行应用可分为数据并行和任

【相似文献】

中国期刊全文数据库 前10条

1 孟宪福;;分布式环境下任务调度模型研究[J];大连理工大学学报;2006年06期

2 胡宁,张德运,史宏锋;一种低开销的多任务调度模型[J];微电子学与计算机;2005年04期

3 杨志和;王岳斌;胡虚怀;;网格环境中的资源任务调度模型研究[J];计算机工程与设计;2009年07期

4 冯径;孔毅;彭含辛;;应用层通信任务调度模型[J];东南大学学报(自然科学版);2008年S1期

5 龙军;禹希初;;用于Web应用的异步任务调度模型的研究[J];网络安全技术与应用;2007年09期

6 翟东升;李莉;;Multi-Agent系统基于优先级的负载均衡任务调度模型[J];现代图书情报技术;2007年08期

7 尚明生;;网格计算中的任务调度模型研究[J];计算机工程;2006年02期

8 柳艳莉;刘宏伟;陈振华;;μC/OS-Ⅱ任务调度模型的分析与改进[J];单片机与嵌入式系统应用;2008年10期

9 赵强;肖人彬;;基于多Agent的虚拟企业任务调度模型及优化[J];控制理论与应用;2009年04期

10 孟宪福;张晓燕;;基于排队理论的对等网络任务调度模型[J];计算机集成制造系统;2009年11期

中国重要会议论文全文数据库 前2条

1 戴娜;肖杰;邸瑞华;;异构计算环境下任务调度模型的启发式算法研究[A];2006年全国开放式分布与并行计算机学术会议论文集（三）[C];2006年

2 冯径;彭含辛;喻晓行;;一种混合优先级通信任务调度模型[A];2009第五届苏皖两省大气探测、环境遥感与电子技术学术研讨会专辑[C];2009年

中国硕士学位论文全文数据库 前7条

1 孟坤;考虑释放时间的可分任务调度模型与算法研究[D];西安电子科技大学;2014年

2 刘春丽;面向遥感数据集群处理的任务调度模型研究与应用[D];河南大学;2015年

3 吴慧慧;海量遥感影像共性产品生产任务调度模型研究及应用[D];河南大学;2014年

4 燕振斌;分布式环境下程序部署与监控系统中任务调度模型的研究[D];北京工业大学;2013年

5 侯锋;空间信息栅格中基于市场机制的任务调度模型研究[D];国防科学技术大学;2004年

6 张彪;基于BOINC的分布式任务调度模型研究[D];华东理工大学;2013年

7 崔悦;基于负载均衡的节能任务调度模型及其算法研究[D];西安电子科技大学;2014年

，

本文编号：541038