利索能及
我要发布
收藏
专利号: 2019107317119
申请人: 平安科技(深圳)有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2026-07-01
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种分布式计算系统任务分配方法,其特征在于,所述方法包括:获取分布式计算系统的多个待处理任务;

根据所述多个待处理任务的属性值对所述多个待处理任务进行排序;

将所述多个待处理任务按照排序后的顺序分配给所述分布式计算系统的多个计算设备,得到所述多个计算设备的任务分配表;

根据所述任务分配表计算每个计算设备的已分配任务的属性值之和,计算最大的属性(n)值之和与最小的属性值之和的第一差值M ,其中n为循环变量,初始值为1;

将具有所述最大的属性值之和的计算设备作为第一计算设备,将具有所述最小的属性值之和的计算设备作为第二计算设备,计算所述第一计算设备的每个已分配任务的属性值与所述第二计算设备的每个已分配任务的属性值的第二差值 是所述第一计算设备的第i个已分配任务的属性值与所述第二计算设备的第j个已分配任务的属性值的第二差值;

(n)

根据所述第一差值M 与所述第二差值 确定所述第一计算设备的第一待交换任务和所述第二计算设备的第二待交换任务;

在所述任务分配表中交换所述第一待交换任务与所述第二待交换任务;

(n) (n)

判断所述第一差值M 是否满足预设条件,若所述第一差值M 不满足预设条件,则n=n+1,返回所述根据所述任务分配表计算每个计算设备的已分配任务的属性值之和,计算最(n)大的属性值之和与最小的属性值之和的第一差值M 的步骤;

(n) (n‑1)

若所述第一差值M 满足预设条件,则将取得第一差值M 的任务分配表作为最终的分配结果;

根据所述任务分配表将所述待处理任务下发给所述多个计算设备,使得所述多个计算设备对分配的待处理任务进行处理。

2.如权利要求1所述的方法,其特征在于,所述待处理任务为音频修正任务,所述属性值为音频修正计算量,所述音频修正计算量包括语音特征提取计算量、语音识别计算量、模板匹配计算量、变声计算量。

3.如权利要求1所述的方法,其特征在于,在所述将所述多个待处理任务按照排序后的顺序分配给所述分布式计算系统中的多个计算设备之前,所述方法还包括:判断所述多个待处理任务的数量是否为所述多个计算设备的数量的整数倍;

若所述多个待处理任务的数量不是所述多个计算设备的数量的整数倍,则从排序后的所述多个待处理任务中选取数量为所述多个计算设备的数量的整数倍的待处理任务进行分配。

(n)

4.如权利要求1所述的方法,其特征在于,所述根据所述第一差值M 与所述第二差值确定所述第一计算设备的第一待交换任务和所述第二计算设备的第二待交换任务包括:(n)

计算由所述第一差值M 与所述第二差值 确定的第三差值从所有 中确定大于0的最小值

将所述第一计算设备的第a个已分配任务作为所述第一计算设备的第一待交换任务,将所述第二计算设备的第b个已分配任务作为所述第二计算设备的第二待交换任务。

(n)

5.如权利要求1所述的方法,其特征在于,所述第一差值M 满足预设条件包括:(n) (n‑1)

n≥2且M >M ;或者

(n)

M 小于或等于预设阈值。

6.如权利要求1‑5中任一项所述的方法,其特征在于,所述方法还包括:采集所述多个计算设备的任务负载情况;

根据所述多个计算设备的任务负载情况判断所述多个计算设备当前的任务负载是否均衡;

若所述多个计算设备当前的任务负载均衡,则执行所述根据所述任务分配表将所述待处理任务下发给所述多个计算设备。

7.如权利要求1‑5中任一项所述的方法,其特征在于,所述方法还包括:接收所述多个计算设备对所述分配的待处理任务的处理结果;

将所述多个计算设备对所述分配的待处理任务的处理结果合成为整体处理结果。

8.一种分布式计算系统任务分配装置,其特征在于,所述装置包括:获取模块,用于获取分布式计算系统的多个待处理任务;

排序模块,用于根据所述多个待处理任务的属性值对所述多个待处理任务进行排序;

分配模块,用于将所述多个待处理任务按照排序后的顺序分配给所述分布式计算系统的多个计算设备,得到所述多个计算设备的任务分配表;

第一计算模块,用于根据所述任务分配表计算每个计算设备的已分配任务的属性值之(n)和,计算最大的属性值之和与最小的属性值之和的第一差值M ,其中n为循环变量,初始值为1;

第二计算模块,用于将具有所述最大的属性值之和的计算设备作为第一计算设备,将具有所述最小的属性值之和的计算设备作为第二计算设备,计算所述第一计算设备的每个已分配任务的属性值与所述第二计算设备的每个已分配任务的属性值的第二差值是所述第一计算设备的第i个已分配任务的属性值与所述第二计算设备的第j个已分配任务的属性值的第二差值;

(n)

第一确定模块,用于根据所述第一差值M 与所述第二差值 确定所述第一计算设备的第一待交换任务和所述第二计算设备的第二待交换任务;

交换模块,用于在所述任务分配表中交换所述第一待交换任务与所述第二待交换任务;

(n) (n)

判断模块,用于判断所述第一差值M 是否满足预设条件,若所述第一差值M 不满足预设条件,则n=n+1;

(n) (n‑1)

第二确定模块,用于若所述第一差值M 满足预设条件,则将取得第一差值M 的任务分配表作为最终的分配结果;

下发模块,用于根据所述任务分配表将所述待处理任务下发给所述多个计算设备,使得所述多个计算设备对分配的待处理任务进行处理。

9.一种计算机装置,其特征在于:所述计算机装置包括处理器,所述处理器用于执行存储器中存储的计算机程序以实现如权利要求1‑7中任一项所述分布式计算系统任务分配方法。

10.一种计算机存储介质,所述计算机存储介质上存储有计算机程序,其特征在于:所述计算机程序被处理器执行时实现如权利要求1‑7中任一项所述分布式计算系统任务分配方法。