[发明专利]一种定位任务依赖瓶颈的方法和装置

权利要求书

1.一种定位任务依赖瓶颈的方法，其特征在于，包括：

根据不同层级任务之间的依赖关系生成任务依赖链；

从所述任务依赖链中查询出待优化的目标任务对应的父任务，将所述目标任务及其对应的父任务记录在任务数组中；其中，所述父任务包括直接父任务和间接父任务；

基于所述任务数组生成邻接矩阵，根据所述邻接矩阵计算出所述目标任务对应的各条路径；

分别生成所述各条路径对应的字符串，筛选出字符串最小的路径作为任务依赖瓶颈。

2.根据权利要求1所述的方法，其特征在于，将所述目标任务及其对应的父任务记录在任务数组中，包括：

为所有没有父任务的任务增加一个初始化任务，将所述初始化任务、所述目标任务以及所述目标任务记录在任务数组中。

3.根据权利要求2所述的方法，其特征在于，在所述任务数组中，所述初始化任务位于第一个位置，所述目标任务位于第二个位置；

所述邻接矩阵的行、列对应的任务顺序与所述任务数组中的任务顺序相同。

4.根据权利要求3所述的方法，其特征在于，根据所述任务数组生成邻接矩阵，包括：

初始化n*n的邻接矩阵，n为所述任务数组的长度；

对于所述任务数组中的第x个任务，判断所述第x个任务的直接父任务与所述任务数组中的第y个任务是否相同；若是，则将所述邻接矩阵中第x行第y列的值置为1；若否，则将所述邻接矩阵中第x行第y列的值置为0；若所述第x个任务没有父任务，则将所述邻接矩阵中第x行第1列的值置为1。

5.根据权利要求1所述的方法，其特征在于，基于所述邻接矩阵计算出所述目标任务对应的各条路径，包括：

采用深度优先搜索算法或者广度优先搜索算法对所述邻接矩阵进行计算，从而计算出所述目标任务对应的各条路径。

6.根据权利要求1所述的方法，其特征在于，分别生成所述各条路径对应的字符串，筛选出字符串最小的路径作为任务依赖瓶颈，包括：

对于任意一条路径，根据所述路径中各个任务的父任务生成所述路径对应的字符串；

按照由小到大的顺序，对所述各条路径对应的字符串进行排序，筛选出字符串最小的路径作为任务依赖瓶颈。

7.根据权利要求6所述的方法，其特征在于，根据所述路径中各个任务的父任务生成所述路径对应的字符串，包括：

对于所述路径中的任意一个任务，将所述任务的直接父任务记录在直接父任务数组中，若所述任务的直接父任务与所述任务的上游任务相同，则根据所述任务的直接父任务在所述直接父任务数组中的位置生成字符，并将所述字符追加到所述路径对应的字符串中；

其中，在所述直接父任务数组中，各个任务按照执行结束时间降序排列。

8.根据权利要求6所述的方法，其特征在于，根据所述任务的直接父任务在所述直接父任务数组中的位置生成字符，并将所述字符追加到所述路径对应的字符串中，包括：

将所述任务的直接父任务在所述直接父任务数组中的位置对应的下标追加到所述路径对应的字符串中。

9.一种定位任务依赖瓶颈的装置，其特征在于，包括：

生成模块，用于根据不同层级任务之间的依赖关系生成任务依赖链；

查询模块，用于从所述任务依赖链中查询出待优化的目标任务对应的父任务，将所述目标任务及其对应的父任务记录在任务数组中；其中，所述父任务包括直接父任务和间接父任务；

计算模块，用于基于所述任务数组生成邻接矩阵，根据所述邻接矩阵计算出所述目标任务对应的各条路径；

定位模块，用于分别生成所述各条路径对应的字符串，筛选出字符串最小的路径作为任务依赖瓶颈。

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

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行时，所述一个或多个处理器实现如权利要求1-8中任一所述的方法。

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