[发明专利]一种作业流程调优方法及装置

权利要求书

1.一种作业流程调优方法，其特征在于，包括：

获取待调整的原始作业流程，所述原始作业流程包括多个作业；

解析所述原始作业流程中每个作业的前后继关系信息；作业的前后继关系信息用于反映与作业具有依赖关系的前继作业及后继作业；

确定所述原始作业流程中每个作业的执行耗时；

基于每个作业的前后继关系信息及执行耗时，按预定规则调整所述原始作业流程中作业的执行位置，得到目标作业流程；所述预定规则用于至少使得所述目标作业流程的总执行耗时低于所述原始作业流程的总执行耗时，且所述目标作业流程相比于所述原始作业流程各作业的前后继关系维持不变；

其中，所述原始作业流程包括至少一个作业AP，其中：

所述原始作业流程中具有前后继关系的作业组成一个作业单元；

一个作业链路中并行执行的作业单元构成一个作业组；

连接作业AP中开始作业和结束作业的各作业组构成一条作业链路；

将由一组能够实现特定功能的作业链路所组成的一个应用作为一个作业AP；

所述基于每个作业的前后继关系信息及执行耗时，按预定规则调整所述原始作业流程中作业的执行位置，得到目标作业流程，包括：

基于调优需求从多个预定规则中选取其中之一作为目标调优规则；

基于每个作业的前后继关系信息及执行耗时，按所述目标调优规则调整所述原始作业流程中作业的执行位置；

其中，所述多个预定规则包括：

第一规则：作业AP内单一作业链路相邻作业组之间进行调优，包括：确定相邻作业组中作业单元的耗时情况，如果耗时大的作业组的最小耗时单元的耗时小于耗时小的作业组的最大耗时单元的耗时，且在将这两个作业单元的执行位置进行交换后不影响所述相邻作业组中各作业的前后继关系，则交换所述耗时大的作业组的最小耗时单元与所述耗时小的作业组的最大耗时单元的执行位置；

第二规则：AP内单一作业链路所有作业组之间进行调优，包括：确定作业链路中各作业组的耗时情况，如果耗时大的作业组的最小耗时单元的耗时小于耗时小的作业组的最大耗时单元的耗时，且在将这两个作业单元的执行位置进行交换后不影响所述作业链路中各作业的前后继关系，则交换所述耗时大的作业组的最小耗时单元与所述耗时小的作业组的最大耗时单元的执行位置；

第三规则：先执行所述第一规则，然后对作业AP内不同作业链路之间的作业组进行调优；

第四规则：先执行所述第二规则，然后对作业AP内不同作业链路之间的作业组进行调优；所述对作业AP内不同作业链路之间的作业组进行调优包括：判断关键路径与其他作业链路的作业组最大耗时单元，如果关键路径耗时大的作业组的耗时小于其他作业链路耗时大的作业组的耗时，且其他作业链路耗时大的作业组中最小耗时单元的耗时小于关键路径的最大耗时单元的耗时，且所述其他作业链路耗时大的作业组中最小耗时单元及所述关键路径的最大耗时单元在作业链路中没有前后继关系，则交换所述其他作业链路耗时大的作业组中最小耗时单元与所述关键路径的最大耗时单元的执行位置；所述关键路径为所述作业AP中从开始作业至结束作业耗时最大的路径。

2.根据权利要求1所述的方法，其特征在于，所述解析所述原始作业流程中每个作业的前后继关系，包括：

确定所述原始作业流程中每个作业与其他作业间的依赖关系；

基于每个作业与其他作业间的依赖关系，确定每个作业的前后继关系信息。

3.根据权利要求1所述的方法，其特征在于，所述确定所述原始作业流程中每个作业的执行耗时，包括：

统计历史执行过程中批量每个作业的总执行耗时；

基于批量每个作业的总执行耗时计算单独每个作业的执行耗时。