当前位置: 首页 > 专利查询>同济大学专利>正文

一种异构集群中基于低能耗的科学工作流调度方法技术

技术编号:10545330 阅读:214 留言:0更新日期:2014-10-15 19:34
本发明专利技术涉及一种异构集群中基于低能耗的科学工作流调度方法,包括以下步骤:1)读取程序所需的配置文件信息;2)获取任务调度序列并计算任务参数;3)对任务调度序列内的任务进行分组,获取任务分组结果;4)将每个分组内的任务映射至处理器;5)在每个处理器内搜索具有空闲时间的任务,并选择节能量最多的节能机制执行该任务。与现有技术相比,本发明专利技术充分地将动态电压调节技术与网络节能方法有机地结合,在不影响系统性能的同时最大程度上降低集群系统的总能耗。

【技术实现步骤摘要】
一种异构集群中基于低能耗的科学工作流调度方法
本专利技术涉及并行调度
,尤其是涉及一种异构集群中基于低能耗的科学工作流调度方法。
技术介绍
能耗问题已经成为一个全球性问题,随着计算机和网络技术的快速发展,当今高性能计算中的功耗管理因其高运行开销、低可靠性,正日益成为人们关注的焦点。传统的研究重点一直侧重于如何使系统具有最佳性能,即将任务合理地调度到各个处理器上以获得最短的总体运行时间。然而近些年来,随着全球能源问题的日益严峻,众多研究者们正逐步将研究重点转移到了集群计算系统的能耗方面。随着科学问题的日益复杂和计算规模的不断扩大,科学工作流(ScientificWorkflow)提供了一种自动化流程管理平台辅助科学家进行科学研究和知识发现。作业调度是科学工作流技术中一个非常重要的问题,调度算法直接影响科学工作流系统的性能。与此同时,科学工作流系统需要高性能的计算资源和存储资源,执行大规模科学应用程序消耗了巨大能量。科学工作流调度与传统的有向无环图(DirectedAcyclicGraph,DAG)的调度相比,既有类似之处,同时也存在一些区别。作业调度是对科学工作流结构进行分析,对本文档来自技高网...
一种异构集群中基于低能耗的科学工作流调度方法

【技术保护点】
一种异构集群中基于低能耗的科学工作流调度方法,其特征在于,包括以下步骤:1)读取程序所需的配置文件信息;2)获取任务调度序列并计算任务参数;3)对任务调度序列内的任务进行分组,获取任务分组结果;4)将每个分组内的任务映射至处理器;5)在每个处理器内搜索具有空闲时间的任务,并选择节能量最多的节能机制执行该任务。

【技术特征摘要】
1.一种异构集群中基于低能耗的科学工作流调度方法,其特征在于,包括以下步骤:1)读取程序所需的配置文件信息;2)获取任务调度序列并计算任务参数;3)对任务调度序列内的任务进行分组,获取任务分组结果;4)将每个分组内的任务映射至处理器;5)在每个处理器内搜索具有空闲时间的任务,并选择节能量最多的节能机制执行该任务;步骤5)包括以下步骤:步骤5.1、搜索一个处理器,获取该处理器上具有空闲时间的任务;步骤5.2、判断该任务是否能通过DVS机制或者网络速度缩放机制进行节能,若可以通过任意一种机制进行节能,则选择节能量最多的机制执行;若仅能通过其中一种机制进行节能,则选择该机制执行;步骤5.3、重复步骤5.1和步骤5.2,直至每个处理器上的所有任务都已经被搜索完毕为止。2.根据权利要求1所述的一种异构集群中基于低能耗的科学工作流调度方法,其特征在于,步骤1)包括以下两个步骤:步骤1.1、读入科学工作流配置文件信息;步骤1.2、读入参数配置文件信息,包含处理器参数和网络参数信...

【专利技术属性】
技术研发人员:刘伟曾国荪王伟
申请(专利权)人:同济大学
类型:发明
国别省市:上海;31

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1