System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技术实现步骤摘要】
本专利技术涉及任务调度,特别是涉及用于分布式异构计算的多目标任务调度方法及装置。
技术介绍
1、本部分的陈述仅仅是提到了与本专利技术相关的
技术介绍
,并不必然构成现有技术。
2、在这个信息爆炸的时代,随着数据规模的快速增大,人们对计算的需求也越来越高。异构分布式计算系统可以通过高速网络相互连接地理上相互连接或跨域的一组高性能计算资源,协同计算完成庞大的数据任务。
3、用户提交的任务通常能以工作流的形式来表示,任务之间存在着先后顺序与相互依赖关系。工作流调度问题是一个np-难问题,需要将任务合理地调度到节点上,保证任务的顺利执行并满足用户需要的qos(服务质量),这在异构系统中会变得更加复杂。现有的大多数方法主要以减小任务的总执行时间为目标,任务的执行成本通常不被考虑在内,这些调度策略找到的方案会产生较高的计算成本;少部分方法设置一个时间截止期,在截止期时间内以减少执行成本为目标,但是这个截止期往往很难界定。这些方法都是对单个目标进行优化,为了减少执行时间并降低成本开销,满足用户的多目标需求,亟需一种同时对完成时间与执行成本进行优化的多目标工作流任务调度方法。
技术实现思路
1、为了解决现有技术的不足,本专利技术提供了用于分布式异构计算的多目标任务调度方法及装置;以减少任务完成时间并降低成本开销来提高资源的使用效率。
2、一方面,提供了用于分布式异构计算的多目标任务调度方法,包括:
3、获取所有待处理任务,根据各个任务之间的依赖关系,组成
4、获取异构资源池的处理器性能与成本,将多目标调度问题转化为多目标约束;
5、根据任务的有向无环图中任务之间的依赖关系,为每个任务计算权重,并根据任务权重确定任务优先级;
6、根据任务优先级和多目标约束,为每个任务使用topsis算法分配处理器,设置不同的时间与成本权重,生成一组属性权重值不同的任务调度方案;
7、从若干个任务调度方案中,确定最佳调度方案。
8、另一方面,提供了用于分布式异构计算的多目标任务调度装置,包括:
9、获取模块,其被配置为:获取所有待处理任务,根据各个任务之间的依赖关系,组成任务的有向无环图;
10、转化模块,其被配置为:获取异构资源池的处理器性能与成本,将多目标调度问题转化为多目标约束;
11、权重设置模块,其被配置为:根据任务的有向无环图中任务之间的依赖关系,为每个任务计算权重,并根据任务权重确定任务优先级;
12、方案生成模块,其被配置为:根据任务优先级和多目标约束,为每个任务使用topsis算法分配处理器,设置不同的时间与成本权重,生成一组属性权重值不同的任务调度方案;
13、输出模块,其被配置为:从若干个任务调度方案中,确定最佳调度方案。
14、再一方面,还提供了一种电子设备,包括:
15、存储器,用于非暂时性存储计算机可读指令;以及
16、处理器,用于运行所述计算机可读指令,
17、其中,所述计算机可读指令被所述处理器运行时,执行上述第一方面所述的方法。
18、再一方面,还提供了一种存储介质,非暂时性存储计算机可读指令,其中,当非暂时性计算机可读指令由计算机执行时,执行第一方面所述方法的指令。
19、再一方面,还提供了一种计算机程序产品,包括计算机程序,所述计算机程序当在一个或多个处理器上运行的时候用于实现上述第一方面所述的方法。
20、上述技术方案具有如下优点或有益效果:
21、(1)本专利技术考虑到异构分布式系统的特点,综合考虑任务执行时间与资源成本消耗,充分提高资源的使用效率。
22、(2)针对调度时间与成本的最小化问题设置不同的权重,根据综合指数选择处理器,得到一组折衷调度方案,扩大解的搜索范围,增加解的多样性,更容易找到满足时间与成本优化目标的调度方案。
本文档来自技高网...【技术保护点】
1.用于分布式异构计算的多目标任务调度方法,其特征是,包括:
2.如权利要求1所述的用于分布式异构计算的多目标任务调度方法,其特征是,获取所有待处理任务,根据各个任务之间的依赖关系,组成任务的有向无环图,其中,将待处理任务作为有向无环图的节点,将任务与任务之间的依赖关系作为有向无环图中节点的连接边。
3.如权利要求1所述的用于分布式异构计算的多目标任务调度方法,其特征是,获取异构资源池的处理器性能与成本,将多目标调度问题转化为多目标约束,其中多目标约束,包括:
4.如权利要求1所述的用于分布式异构计算的多目标任务调度方法,其特征是,根据任务的有向无环图中任务之间的依赖关系,为每个任务计算权重,并根据权重确定任务优先级,包括:
5.如权利要求1所述的用于分布式异构计算的多目标任务调度方法,其特征是,根据任务优先级和多目标约束,为每个任务使用TOPSIS算法分配处理器,设置不同的时间与成本权重,生成一组属性权重值不同的任务调度方案,包括:
6.如权利要求1所述的用于分布式异构计算的多目标任务调度方法,其特征是,根据任务优先级
7.如权利要求1所述的用于分布式异构计算的多目标任务调度方法,其特征是,从若干个任务调度方案中,确定最佳调度方案,包括:从若干个任务调度方案中,采用模糊综合评价算法确定最佳调度方案;
8.用于分布式异构计算的多目标任务调度装置,其特征是,包括:
9.一种电子设备,其特征是,包括:
10.一种存储介质,其特征是,非暂时性存储计算机可读指令,其中,当非暂时性计算机可读指令由计算机执行时,执行权利要求1-7任一项所述方法的指令。
...【技术特征摘要】
1.用于分布式异构计算的多目标任务调度方法,其特征是,包括:
2.如权利要求1所述的用于分布式异构计算的多目标任务调度方法,其特征是,获取所有待处理任务,根据各个任务之间的依赖关系,组成任务的有向无环图,其中,将待处理任务作为有向无环图的节点,将任务与任务之间的依赖关系作为有向无环图中节点的连接边。
3.如权利要求1所述的用于分布式异构计算的多目标任务调度方法,其特征是,获取异构资源池的处理器性能与成本,将多目标调度问题转化为多目标约束,其中多目标约束,包括:
4.如权利要求1所述的用于分布式异构计算的多目标任务调度方法,其特征是,根据任务的有向无环图中任务之间的依赖关系,为每个任务计算权重,并根据权重确定任务优先级,包括:
5.如权利要求1所述的用于分布式异构计算的多目标任务调度方法,其特征是,根据任务优先级和多目标约束,为每个任务使用t...
【专利技术属性】
技术研发人员:郭猛,付鹏,王志浩,
申请(专利权)人:山东省计算中心国家超级计算济南中心,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。