[发明专利]一种多阶段程序分析的并行任务分配方法及装置

权利要求书

1.一种多阶段程序分析的并行任务分配方法，其特征在于，包括：

根据待分析代码中所有任务之间的依赖关系，构建所述待分析代码对应的任务关系图；

获取所述待分析代码中需要运行的分析任务；

根据所述任务关系图和所述分析任务，对所述分析任务进行阶段划分，得到阶段任务集合；所述阶段任务集合中包含至少一个可被并行执行的并行任务；

根据并发运行任务数，运行所述阶段任务集合中的阶段任务，并获取任务运行结果。

2.根据权利要求1所述的方法，其特征在于，所述根据待分析代码中所有任务之间的依赖关系，构建所述待分析代码对应的任务关系图，包括：

以所述所有任务作为图节点；

根据所述依赖关系将具有依赖关系的图节点相连，生成所述任务关系图。

3.根据权利要求1所述的方法，其特征在于，所述根据所述任务关系图和所述分析任务，对所述分析任务进行阶段划分，得到阶段任务集合，包括：

获取所述分析任务在所述任务关系图中的目标图节点；

获取所述目标图节点中为父节点的第一图节点，并将所述第一图节点划分至阶段任务集合；

在所述目标图节点中删除所述第一图节点，并对剩余的目标图节点循环执行所述获取所述目标图节点中为父节点的第一图节点，并将所述第一图节点划分至阶段任务集合的步骤，直至所有的分析任务均已划分至阶段任务集合。

4.根据权利要求1所述的方法，其特征在于，所述根据并发运行任务数，运行所述阶段任务集合中的阶段任务，并获取任务运行结果，包括：

根据运行设备的设备性能和所述分析任务对应的平均占用内存，确定所述并发运行任务数；

根据所述阶段任务集合的阶段运行顺序和所述并发运行任务数，分阶段运行所述阶段任务集合中的阶段任务集合中的分析任务，得到任务运行结果。

5.根据权利要求4所述的方法，其特征在于，所述根据所述阶段任务集合的阶段运行顺序和所述并发运行任务数，分阶段运行所述阶段任务集合中的阶段任务集合中的分析任务，得到任务运行结果，包括：

通过任务调度器将第一阶段运行的任务发送至任务执行器执行；

在所述第一阶段的所有任务执行完成后，根据执行器返回的进程退出码，计算第二阶段任务中无需执行的第一任务，去除所述第一任务，将剩余的任务发送给所述执行器执行；

在运行结束之后，将用户选择的分析任务的结果通过结果数据整合部分进行整合，以得到所述任务运行结果。

6.一种多阶段程序分析的并行任务分配装置，其特征在于，包括：

任务关系图构建模块，用于根据待分析代码中所有任务之间的依赖关系，构建所述待分析代码对应的任务关系图；

分析任务获取模块，用于获取所述待分析代码中需要运行的分析任务；

任务集合获取模块，用于根据所述任务关系图和所述分析任务，对所述分析任务进行阶段划分，得到阶段任务集合；所述阶段任务集合中包含至少一个可被并行执行的并行任务；

运行结果获取模块，用于根据并发运行任务数，运行所述阶段任务集合中的阶段任务，并获取任务运行结果。

7.根据权利要求6所述的装置，其特征在于，所述任务关系图构建模块包括：

图节点获取单元，用于以所述所有任务作为图节点；

任务关系图生成单元，用于根据所述依赖关系将具有依赖关系的图节点相连，生成所述任务关系图。

8.根据权利要求6所述的装置，其特征在于，所述任务集合获取模块包括：

目标图节点获取单元，用于获取所述分析任务在所述任务关系图中的目标图节点；

第一图节点获取单元，用于获取所述目标图节点中为父节点的第一图节点，并将所述第一图节点划分至阶段任务集合；

任务集合获取单元，用于在所述目标图节点中删除所述第一图节点，并对剩余的目标图节点循环执行所述第一图节点获取单元，直至所有的分析任务均已划分至阶段任务集合。