欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2022104260125
申请人: 湖南大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种计算任务的分配方法,其特征在于,所述方法包括:

获取所述计算任务对应的第一数量个计算图以及所述计算任务中各计算子任务之间的流转关系,每个所述计算图包括至少一计算子任务;

计算每个边界计算子任务的关键关系增益,所述关键关系增益包括第一增益和第二增益,其中,所述第一增益根据所述边界计算子任务所属计算图中与所述边界计算子任务存在的关键关系获得,所述第二增益根据所述边界计算子任务分别与其他计算图之间的关键关系获得;

根据各边界计算子任务的所述第一增益和第二增益调整所述边界计算子任务至其他计算图,获得新的第一数量个计算图;

若新的第一数量个计算图存在新的边界计算子任务,返回确定每个边界计算子任务的关键关系增益的步骤,直至获得的新的第一数量个计算图不存在新的边界计算子任务,并将每次获得第一数量个计算图之间的关键关系数量最小的第一数量个计算图,分配至对应的第一数量个计算设备。

2.根据权利要求1所述的方法,其特征在于,所述计算每个边界计算子任务的关键关系增益,所述关键关系增益包括第一增益和第二增益,包括:统计所述边界计算子任务所属计算图中与所述边界计算子任务存在关键关系的计算子任务的数量,获得所述第一增益;并统计所述边界计算子任务分别与其他计算图之间存在关键关系的计算子任务的数量,获得所述边界计算子任务分别相对其他计算图的第二增益。

3.根据权利要求1所述的方法,其特征在于,所述计算每个边界计算子任务的关键关系增益,所述关键关系增益包括第一增益和第二增益,包括:将所述边界计算子任务的流转关系中关键关系赋值为第一值;

根据所述边界计算子任务所属计算图中与所述边界计算子任务存在的关键关系,以及所述第一值进行计算,获得所述第一增益;并根据所述边界计算子任务分别与其他计算图之间的关键关系,以及所述第一值进行计算,获得所述第二增益。

4.根据权利要求1至3任一项所述的方法,其特征在于,所述根据各边界计算子任务的所述第一增益和第二增益调整所述边界计算子任务至其他计算图,获得新的第一数量个计算图,包括:计算每个所述边界计算子任务的所述第二增益和所述第一增益的差值;

将所述差值大于预设阈值的边界计算子任务分配至所述第二增益对应的计算图,获得重新划分后的第一数量个计算图。

5.根据权利要求4所述的方法,其特征在于,所述将所述差值大于预设阈值的边界计算子任务分配至所述第二增益对应的计算图,获得重新划分后的第一预设数量个计算图,包括:根据所述流转关系确定所述差值大于预设阈值的边界计算子任务中的目标边界计算子任务;

将所述目标边界计算子任务分配至所述第二增益对应的计算图,获得重新划分后的第一预设数量个计算图。

6.根据权利要求1所述的方法,其特征在于,所述获取所述计算任务对应的第一预设数量个计算图以及所述计算任务中各计算子任务之间的流转关系,包括:获取所述计算任务对应的有向图,以及执行所述计算任务的计算设备的数量,所述有向图包括第二数量个计算子任务,以及各计算子任务之间的流转关系,所述流转关系包括关键关系和非关键关系,所述第二数量大于所述第一数量;

按照预设规则将所述有向图划分为第一数量个计算图。

7.根据权利要求6所述的方法,其特征在于,所述按照预设规则将所述有向图划分为第一数量个计算图,包括:根据所述有向图中各计算子任务的流转关系进行聚类处理,获得多个集合;

将所述多个集合划分为第一数量个计算图。

8.根据权利要求7所述的方法,其特征在于,所述将所述多个集合划分为第一数量个计算图,包括:将所述多个集合随机划分为第一数量个分区;

随机从任一分区中选择任一集合划分到其他分区,并计算每次随机从任一分区中选择任一集合划分到其他分区后,获得所有新的分区之间的切边数;

将切边数最小对应的各分区作为所述计算图。

9.一种计算任务的分配装置,其特征在于,所述装置包括:

第一获取模块,用于获取所述计算任务对应的第一数量个计算图以及所述计算任务中各计算子任务之间的流转关系,每个所述计算图包括至少一计算子任务;

第一计算模块,用于确定每个边界计算子任务的关键关系增益,所述关键关系增益包括第一增益和第二增益,其中,所述第一增益根据所述边界计算子任务所属计算图中与所述边界计算子任务存在的关键关系获得,所述第二增益根据所述边界计算子任务分别与其他计算图之间的关键关系获得;

调整模块,用于根据各边界计算子任务的所述第一增益和第二增益调整所述边界计算子任务至其他计算图,获得新的第一数量个计算图;

分配模块,用于若新的第一数量个计算图存在新的边界计算子任务,返回确定每个边界计算子任务的关键关系增益的步骤,直至获得的新的第一数量个计算图不存在新的边界计算子任务,并将每次获得第一数量个计算图之间的关键关系数量最小的第一数量个计算图,分配至对应的第一数量个计算设备。

10.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至8中任一项所述的方法的步骤。

11.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至8中任一项所述的方法的步骤。