基于空闲时间分配的DAG图节能任务调度研究与实现

来源 :湖南大学 | 被引量 : 0次 | 上传用户:yue_pan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高性能计算的广泛应用推动了集群技术的日益发展。集群系统一般以降低任务的平均响应时间,提高系统吞吐率为性能目标,这一性能目标通过合理的资源分配以及高效的任务调度来实现。然而,随着高性能计算的发展,集群系统在提供强大计算能力的同时也消耗了巨大的能量,对系统产生了诸多负面影响,如高运行成本、环境问题、系统可靠性降低等。因此,高性能和低能耗是集群系统的两个重要需求。本文的研究工作主要集中在DAG任务在集群中的节能调度以及实际执行,具体而言包括以下两个方面的工作:首先,在服务等级协议的背景下,提出了一个DAG任务节能调度算法EASLA(Energy Aware Scheduling in the context of Service Level Agreement)。为了 充分利用空闲时间降低任务的能量消耗,该算法考虑了任务之间的优先约束关系对分配空闲时间的影响,通过找到每个任务的最大独立任务集来提高任务使用空闲时间的并行度,然后迭代地分配空闲时间给取得最大节能的任务集。本文采用随机生成的DAG图和实际应用问题的DAG图进行模拟实验。实验结果表明,在同构集群环境下,EASLA算法比GreedyDVS和EvenlyDVS算法多节省22.68%和12.01%的能量;在异构集群环境下,比EES算法多节省12.33%的能量。其次,由于DAG任务调度大多局限于理论研究,本文设计并实现了一个DAG任务执行的原型系统。此系统采用两层次调度,资源管理与任务调度系统SLURM作为上层调度,为DAG任务提供所需的资源并执行子调度系统提供的调度方案;子调度系统作为底层调度,为DAG任务提供调度方案并提交至SLURM系统中,它集成了经典的DAG任务调度算法HEFT和本文提出的节能调度算法EASLA。该系统将理论付诸实践,使DAG任务在集群中得以实际执行,并结合CPUfreq系统,实现了 DAG任务在SLURM中的节能调度,弥补了 SLURM在DAG任务调度以及节能管理方面的不足。
其他文献
高效课堂教学是学校落实新课程理念、全面提高教教学质量的主要形式。面对基础教育课程改革的深化发展化学教师如何在课堂教学中渗透新课程理念,体现新教观和学习观,构建高效
从20世纪开始,乒乓球就成为我国重点关注的体育项目,并且在群众之中也有了广泛的基础,其市场化运营模式的历史也是由来已久,但是随着时间的推移,传统的运营模式也开始受到了
基于因子分析和聚类分析理论,构建了一个新的因子聚类综合评价模型,并应用该模型对国内某商业银行信贷风险进行评估与决策.结果表明,该模型能细致分析和有效评价申贷者的信用
人才和智力资源是一个国家最宝贵的资源,智库建设是一个国家发展的智力支撑和人才保障。我国科教界人才体系的分层和差别待遇以及人才计划的乱象,是近年来公众热议的一个问题
为探讨花后高温和干旱逆境胁迫对小麦淀粉组分的影响,采用盆栽和人工气候室相结合的方式研究了灌浆期短暂高温、干旱及其复合胁迫对两个不同品质类型小麦品种籽粒总淀粉、直链
磁共振波谱成像(MRS)可用来检测体内多种微量代谢物,通过检测在体组织的器官能量代谢、生化信息改变以及化合物的定量分析,可以较早地探测到肿瘤以及周围组织代谢异常,精确地判
竹子小母竹带蔸苗是根据竹子生物学特性,经过适时封顶促壮处理,培育出带根蔸及根的幼龄壮苗.其根系发达,市质化程度高,生长优势强,并且在育苗过程中还可节省大量竹材.
高脂血症属中医痰浊、瘀血证范畴,其形成与肝脾肾的功能失调密切相关,病机关键为脾失健运,痰瘀互结,主要为饮食不节、嗜食肥甘厚味所致,与体质因素和生活方式有关。其病位在血,关键
以金属纤维燃烧器及多孔陶瓷板燃烧器为例,阐述了气体表面燃烧技术的低污染排放性能及应用上的特点,并将这两种燃烧器与大气式燃烧器的性能进行了比较。