[发明专利]基于共享资源的任务协调方法、装置、介质及电子设备

权利要求书

1.一种基于共享资源的任务协调方法，其特征在于，所述方法包括：

获取任务执行时间矩阵，所述任务执行时间矩阵中每个元素表示该元素所对应的任务执行主体对该元素所对应的共享资源执行目标任务时所花费的时间；

获取第一时间矩阵，将所述第一时间矩阵中的最大值作为第一最大值，并确定该第一最大值所对应的目标任务为第一待执行任务，其中，所述第一时间矩阵为所述任务执行时间矩阵或所述任务执行时间矩阵的子矩阵；

获取第二时间矩阵，其中，所述第二时间矩阵为从所述第一时间矩阵中删除所述第一最大值所在行和列后所得的矩阵；

若所述第二时间矩阵中存在非零元素，则将所述第二时间矩阵中的最大值作为第二最大值，根据该第二最大值确定第二待执行任务；

若存在所述第二待执行任务，则控制所述第一待执行任务和所述第二待执行任务并行执行，否则，控制所述第一待执行任务执行；

在执行完成后，将所述任务执行时间矩阵中已执行完成的目标任务所对应的时间置零，并返回所述获取第一时间矩阵，并将第一时间矩阵中的最大值作为第一最大值，确定该第一最大值所对应的目标任务为第一待执行任务的步骤，直到所述任务执行时间矩阵中的矩阵元素全部为零为止；

所述根据该第二最大值确定第二待执行任务，包括：

将该第二最大值在所述第二时间矩阵中所在行的非零元素中，累加值最接近于所述第一最大值的非零元素所对应的目标任务确定为所述第二待执行任务，其中，所述累加值小于或等于所述第一最大值。

2.根据权利要求1所述的方法，其特征在于，所述累加值中至少包括所述第二最大值。

3.根据权利要求1或2所述的方法，其特征在于，所述第一时间矩阵中的元素所对应的任务执行主体的最大数量与所述第一时间矩阵中的元素所对应的共享资源的总数相等。

4.根据权利要求3所述的方法，其特征在于，所述第一时间矩阵是非零矩阵。

5.一种基于共享资源的任务协调装置，其特征在于，所述装置包括：

第一获取模块，用于获取任务执行时间矩阵，所述任务执行时间矩阵中每个元素表示该元素所对应的任务执行主体对该元素所对应的共享资源执行目标任务时所花费的时间；

第一确定模块，用于获取第一时间矩阵，将所述第一时间矩阵中的最大值作为第一最大值，并确定该第一最大值所对应的目标任务为第一待执行任务，其中，所述第一时间矩阵为所述任务执行时间矩阵或所述任务执行时间矩阵的子矩阵；

第二获取模块，用于获取第二时间矩阵，其中，所述第二时间矩阵为从所述第一确定模块获取到的所述第一时间矩阵中删除所述第一最大值所在行和列后所得的矩阵；

第二确定模块，用于若所述第二获取模块获取到的所述第二时间矩阵中存在非零元素，则将所述第二时间矩阵中的最大值作为第二最大值，根据该第二最大值确定第二待执行任务；

控制模块，用于若存在所述第二待执行任务，则控制所述第一待执行任务和所述第二待执行任务并行执行，否则，控制所述第一待执行任务执行；

矩阵更新模块，用于在执行完成后，将所述任务执行时间矩阵中已执行完成的目标任务所对应的时间置零，并触发所述第一确定模块重新获取第一时间矩阵，并将第一时间矩阵中的最大值作为第一最大值，确定该第一最大值所对应的目标任务为第一待执行任务，直到所述任务执行时间矩阵中的矩阵元素全部为零为止；

所述第二确定模块用于将该第二最大值在所述第二时间矩阵中所在行的非零元素中，累加值最接近于所述第一最大值的非零元素所对应的目标任务确定为所述第二待执行任务，其中，所述累加值小于或等于所述第一最大值。

6.根据权利要求5所述的装置，其特征在于，所述累加值中至少包括所述第二最大值。

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

8.一种电子设备，其特征在于，包括：

权利要求7中所述的计算机可读存储介质；以及

一个或者多个处理器，用于执行所述计算机可读存储介质中的程序。