一种应用于有向无环图的调度方法及相关设备技术

技术编号:42773742 阅读:52 留言:0更新日期:2024-09-21 00:37
本申请实施例属于人工智能的资源调度优化技术领域,涉及一种应用于有向无环图的调度方法、装置、计算机设备及存储介质,该方法从简单内存模型的DAG考虑;每一轮迭代过程基于当前状态的调度方案进行下一个节点的选择,但是参与下一轮迭代所需要的状态会限制为本轮迭代得到的最优有限个数的状态。本申请仅保留最具潜力的k个状态进入下一轮迭代,这极大地缩小了搜索空间,降低了算法的时间复杂度。在迭代过程中,算法不断筛选出内存峰值影响最小的节点加入执行序列,确保了在有限的计算资源下仍能探索到接近最优解的调度路径。这一策略不仅提高了算法的执行效率,还保证了调度方案的质量,实现了内存使用与计算时间的优化平衡。

【技术实现步骤摘要】

本申请涉及人工智能的资源调度优化,尤其涉及一种应用于有向无环图的调度方法及相关设备


技术介绍

1、随着科学研究的日益复杂化,科研数据管理和计算任务的自动化成为了提高研究效率的关键因素。在这一背景下,科学工作流(scientific flow)被广泛采用,并常通过有向无环图(directed acyclic graphs,简称dag)来建模。dag模型有效地表示了计算模块(任务)及其依赖关系,这些依赖通常体现为一个任务产生的数据被另一个任务所使用。这种方式不仅清晰地展示了工作流程,还促进了任务之间的协同执行与资源管理。以dag为基础的系统,能够动态地分配任务到计算平台的各种资源上,尤其适应于那些结构复杂、异构性强的计算环境。通过调度算法,依据任务间依赖关系、资源可用性及任务执行需求,能够自动优化任务执行顺序和资源分配策略,从而提升了计算效率和资源利用率。

2、然而,申请人发现,传统的任务调度算法难以适应“数据量大、内存峰值较低、时间较少”的调度序列的求解方案。


技术实现思路

1、本申请实施例的目的本文档来自技高网...

【技术保护点】

1.一种应用于有向无环图的调度方法,其特征在于,所述方法应用于数据处理模型,包括下述步骤:

2.根据权利要求1所述的应用于有向无环图的调度方法,其特征在于,所述更新状态集合的内存μnew表示为:

3.根据权利要求1所述的应用于有向无环图的调度方法,其特征在于,所述根据预设筛选数量对所述更新状态集合进行筛选操作,得到最优状态集合的步骤,具体包括下述步骤:

4.根据权利要求1所述的应用于有向无环图的调度方法,其特征在于,所述根据预设筛选数量对所述更新状态集合进行筛选操作,得到最优状态集合的步骤,具体包括下述步骤:

5.一种应用于有向无环图的调度...

【技术特征摘要】

1.一种应用于有向无环图的调度方法,其特征在于,所述方法应用于数据处理模型,包括下述步骤:

2.根据权利要求1所述的应用于有向无环图的调度方法,其特征在于,所述更新状态集合的内存μnew表示为:

3.根据权利要求1所述的应用于有向无环图的调度方法,其特征在于,所述根据预设筛选数量对所述更新状态集合进行筛选操作,得到最优状态集合的步骤,具体包括下述步骤:

4.根据权利要求1所述的应用于有向无环图的调度方法,其特征在于,所述根据预设筛选数量对所述更新状态集合进行筛选操作,得到最优状态集合的步骤,具体包括下述步骤:

5.一种应用于有向无环图的调度装置,其特征在于,所述装置应用于数据处理模型,所述装置包括:

6.根据权...

【专利技术属性】
技术研发人员:胡瑞李蓁马毓琦李文烨赵云彬
申请(专利权)人:深圳市大数据研究院
类型:发明
国别省市:

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

1