[发明专利]多线程任务分配方法、装置、设备及存储介质

权利要求书

1.一种多线程任务分配方法，其特征在于，包括：

检测当前待执行任务的数量是否达到了预设数量；

若达到了所述预设数量，则获取各所述待执行任务的标签；

读取各所述待执行任务的标签中的标签信息；其中，所述标签信息包括不同类别的类别信息；

基于所述标签信息按照类别将各待执行任务模拟分配在各个线程中，得到各类别分别对应的模拟分配结果；

获取各所述模拟分配结果中各个线程的预测执行时间；

计算各个所述不同类别中，各所述线程的预测执行时间之间的离散度，并选取离散度最小的模拟分配结果对应的类别分配各所述待执行任务。

2.如权利要求1所述的多线程任务分配方法，其特征在于，所述获取各所述模拟分配结果中各个线程的预测执行时间的步骤，包括：

为各个线程设置对应的消息队列；

基于各所述消息队列模拟接收对应线程的所述待执行任务，得到各个所述消息队列接收完成后的预测消息队列；

获取各所述预测消息队列的预测长度，并将所述消息队列的长度记为对应线程的预测执行时间。

3.如权利要求1所述的多线程任务分配方法，其特征在于，所述计算各个不同类别中，各所述线程的预测执行时间之间的离散度，并选取离散度最小的模拟分配结果对应的类别分配各所述待执行任务的步骤之后，还包括：

获取所选择的不同类别中各个线程的预测执行时间，并根据各个预测执行时间建立时间集合；

根据公式ΔT_max＝max(|T_i-T_j|)计算所述时间集合中最大时间差；其中，所述ΔT_max表示所述最大时间差，T_i和T_j分别表示所述时间集合中任意两个不同的线程所对应的预测执行时间，max(|T_i-T_j|)表示|T_i-T_j|计算得到的最大值；

判断所述最大时间差是否超过了时差预设值；

若超过了时差预设值，则将所述预测执行时间最短的线程在处理完毕对应的分配任务后，获取并处理所述预测执行时间最长的线程中的未处理的待执行任务。

4.如权利要求1所述的多线程任务分配方法，其特征在于，所述基于所述标签信息按照类别将各待执行任务模拟分配在各个线程中，得到各类别分别对应的模拟分配结果的步骤，包括：

获取所述待执行任务标签中各类类别相对应的类别数值；

获取各所述类别数值之间的最大差值；

基于所述最大差值为各个线程等比例划分数值范围。

5.如权利要求1所述的多线程任务分配方法，其特征在于，所述基于所述标签信息按照类别将各待执行任务模拟分配在各个线程中，得到各类别分别对应的模拟分配结果的步骤，包括：

根据不同类别为各个线程设定对应的任务类别；

将各所述待执行任务输入至预设的向量机中，得到对应固定维度的任务向量X＝(x₁，x₂，…，x_i，…，x_n)；

根据公式计算所述任务向量与每个任务类别对应的类别向量之间的匹配度；其中，Y为类别向量，Y＝(y₁，y₂，...，y_i，...，y_n)，s_i表示第i维数据所对应的权重，p为预设的参数；

根据所述匹配度将各个待执行任务模拟分配在对应的线程中。

6.如权利要求1所述的多线程任务分配方法，其特征在于，所述计算各个不同类别中，各所述线程的预测执行时间之间的离散度，并选取离散度最小的模拟分配结果对应的类别分配各所述待执行任务的步骤之后，还包括：

监测各个线程的处理进度，并判断各线程中是否具有目标线程完成了分配的待执行任务的处理；

若具有所述目标线程，则将处理进度最慢的线程中未处理的待执行任务按照预设的规则再次进行分配；

将分配至其他线程的待执行任务迁移至其他线程中执行。