公开(公告)号：CN115168015A

公开(公告)日：2022-10-11

申请号：CN202210934594.8

申请日：2022-08-04

Applicant: 湖南大学

Inventor： 李肯立 ,  黄文港 ,  肖正 ,  段明星 ,  肖国庆 ,  唐卓 ,  周旭

IPC: G06F9/48 ,  G06F9/50 ,  G06F9/54 ,  G06K9/62

Abstract: 本申请涉及一种基于复制和去冗余的聚类调度方法、装置、存储介质和计算机程序产品，包括：获取处理目标任务的第一处理子队列，第一处理子队列中包括目标任务的缩略有向无环图的多个任务节点；基于缩略有向无环图的任务节点与目标任务的分区有向无环图的子任务节点的对应关系，将第一处理子队列分解为第二处理子队列；获取第二处理子队列中的各子任务节点的预估完成时间；发送第一通知信息，第一通知信息包括各子任务节点的预估完成时间，第一通知信息用于指示执行任务的处理器删除第一目标子任务节点，第一目标子任务节点为在执行任务的处理器上的预估完成时间，晚于第一通知信息中的预估完成时间的子任务节点。采用本方法能够提高调度效率。

公开(公告)号：CN115437767A

公开(公告)日：2022-12-06

申请号：CN202211087450.X

申请日：2022-09-07

Applicant: 湖南大学

Inventor： 李肯立 ,  黄文港 ,  刘刚 ,  肖正 ,  唐卓 ,  段明星 ,  肖国庆 ,  刘楚波

IPC: G06F9/48 ,  G06N7/00

Abstract: 本申请涉及一种基于切边数优化的分区划分方法、装置、计算机设备、存储介质和计算机程序产品。所述方法包括：获取处理目标任务的目标有向无环图；目标有向无环图包括多个分区；按照目标有向无环图中的边界任务节点的节点顺序，计算得到对应的边界任务节点的各切边增益值；边界任务节点为与第一分区不同的分区中的任务节点之间具有依赖关系的任务节点，第一分区为边界任务节点在目标有向无环图中的分区；根据对应的边界任务节点的各切边增益值，更新对应的边界任务节点在目标有向无环图中的分区位置。采用本方法能够提高任务调度效率。