申请/专利权人：福建顶点软件股份有限公司

申请日：2024-03-15

公开（公告）日：2024-04-16

公开（公告）号：CN117891584A

主分类号：G06F9/48

分类号：G06F9/48;G06F9/50

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.05.03#实质审查的生效;2024.04.16#公开

摘要：本发明涉及一种基于DAG分组的任务并行度调度方法、介质和设备，所述方法根据初始并行度以及任务节点的执行顺序，对执行各分组的调度任务的任务节点进行初步划分，得到第一划分结果；而后根据各分组内任务节点的元数据规模及历史执行耗时信息对所述第一划分结果进行修正，得到第二划分结果；而后根据所述第二划分结果确定分组内任务节点的调度关系，自动生成分组内的DAG图；而后根据生成的所述DAG图调度分组内的并行任务节点组执行所述调度任务。本申请通过调度任务对应的元数据规模和历史执行时长，采用最佳适应算法自动对调度任务进行划分，同时确保分组内任务具有良好并行性。

主权项：1.一种基于DAG分组的任务并行度调度方法，其特征在于，所述方法包括以下步骤：对相同类型的调度任务进行分组；根据初始并行度以及任务节点的执行顺序，对执行各分组的调度任务的任务节点进行初步划分，得到第一划分结果，所述第一划分结果包括若干并行任务节点组，每一所述并行任务节点组包括至少一个任务节点；根据各分组内任务节点的元数据规模及历史执行耗时信息对所述第一划分结果进行修正，得到第二划分结果，所述第二划分结果包括各并行任务节点组所包含的任务节点的划分修正结果；根据所述第二划分结果确定分组内任务节点的调度关系，自动生成分组内的DAG图；根据生成的所述DAG图调度分组内的并行任务节点组执行所述调度任务；执行所述调度任务对应的分组内的并行任务节点组根据最佳适应算法确定，所述最佳适应算法包括以下步骤：将接收的需要调度的任务按所占资源大小进行降序排序；对已排序的任务进行遍历，判断是否完成遍历，若是则遍历完成，终止流程，若否则每次处理一所述任务的分配，具体包括：判断当前任务是否存在最优并行任务节点组；若存在则将当前任务分配至所述最优并行任务节点组进行执行，所述最优并行任务节点组为分组内使用资源最少且可用资源数大于当前任务的并行任务节点组；若不存在则将当前任务划分至当前资源总数最小的并行任务节点组，等待该并行任务节点组中可用资源数大于或等于该任务时再将当前任务分配给该并行任务节点组。

全文数据：

权利要求：

百度查询： 福建顶点软件股份有限公司 基于DAG分组的任务并行度调度方法、介质和设备

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD