欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2021112518331
申请人: 北京每日菜场科技有限公司
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-08-26
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种任务优化方法,其特征在于,包括:响应于接收到待优化结果表信息,将所述待优化结果表信息表征的结果表确定为目标结果表,以及确定生成所述目标结果表所依赖的路径,得到依赖路径有向图,其中,所述依赖路径有向图中的节点用于表征生成结果表的任务;

通过前序遍历的方式对所述依赖路径有向图进行拆分处理,得到任务链路集合;

确定所述任务链路集合中各个任务的执行时长,其中,上述任务是用于生成结果表的任务;

根据所述任务链路集合中各个任务的执行时长,确定所述任务链路集合中各个任务链路的执行时长;

从所述任务链路集合中选择出执行时长大于等于第一预设阈值的任务链路作为目标任务链路,得到目标任务链路集合;

根据所述目标任务链路集合,生成关键任务信息集合,以及将所述关键任务信息集合发送至显示终端;

其中,所述根据所述目标任务链路集合,生成关键任务信息集合,以及将所述关键任务信息集合发送至显示终端,包括:将所述目标任务链路集合包括的任务确定为第一任务,得到第一任务集合;

对所述第一任务集合中的每个第一任务执行打分处理,得到任务评分值集合;

响应于所述任务评分值集合中存在大于等于第二预设阈值的任务评分值,将所述大于等于第二预设阈值的任务评分值对应的第一任务确定为第二任务,得到第二任务集合;

从所述第二任务集合中选择出第一目标任务执行时长大于等于第三预设阈值的第二任务作为关键任务,得到关键任务集合;

所述对所述第一任务集合中的每个第一任务执行打分处理,包括:确定所述第一任务在所述目标任务链路集合中出现的次数,得到目标次数;

将所述目标次数与所述第一任务对应的第一目标任务执行时长的乘积值确定为所述第一任务对应的任务评分值;

所述根据所述目标任务链路集合,生成关键任务信息集合,以及将所述关键任务信息集合发送至显示终端,还包括:将所述关键任务集合中的每个关键任务、所述关键任务对应的目标次数和所述关键任务对应的第一目标任务执行时长确定为关键任务信息,得到关键任务信息集合,以及将所述关键任务信息集合发送至显示终端。

2.根据权利要求1所述的方法,其中,所述确定生成所述目标结果表所依赖的路径,得到依赖路径有向图,包括:

将生成所述目标结果表的任务确定为目标任务;

根据任务之间的依赖关系,以所述目标任务为终点,生成依赖路径有向图。

3.根据权利要求1所述的方法,其中,所述确定所述任务链路集合中各个任务的执行时长,包括:

获取所述任务链路集合中每个任务在预设时间段内每次执行的执行时长,得到任务执行时长组集合,其中,所述任务执行时长组集合中的任务执行时长组与所述任务链路集合中的任务一一对应;

对所述任务执行时长组集合中的每个任务执行时长组执行均值化处理以生成第一目标任务执行时长,得到第一目标任务执行时长集合。

4.根据权利要求3所述的方法,其中,所述对所述任务执行时长组集合中的每个任务执行时长组执行均值化处理以生成第一目标任务执行时长,包括:确定所述任务执行时长组中各个任务执行时长的标准差和均值;

从所述任务执行时长组中选择出满足第一预设条件的任务执行时长作为第二目标任务执行时长,得到第二目标任务执行时长组,其中,所述第一预设条件为任务执行时长大于均值与标准差的两倍值的差值且小于均值与标准差的两倍值的和;

将所述第二目标任务执行时长组中各个第二目标任务执行时长的均值,确定为第一目标任务执行时长。

5.一种任务优化装置,其特征在于,包括:第一生成单元,被配置成响应于接收到待优化结果表信息,将所述待优化结果表信息表征的结果表确定为目标结果表,以及确定生成所述目标结果表所依赖的路径,得到依赖路径有向图,其中,所述依赖路径有向图中的节点用于表征生成结果表的任务;

拆分单元,被配置成通过前序遍历的方式对所述依赖路径有向图进行拆分处理,得到任务链路集合;

第一确定单元,被配置成确定所述任务链路集合中各个任务的执行时长,其中,上述任务是用于生成结果表的任务;

第二确定单元,被配置成根据所述任务链路集合中各个任务的执行时长,确定所述任务链路集合中各个任务链路的执行时长;

选择单元,被配置成从所述任务链路集合中选择出执行时长大于等于第一预设阈值的任务链路作为目标任务链路,得到目标任务链路集合;

第二生成单元,被配置成根据所述目标任务链路集合,生成关键任务信息集合,以及将所述关键任务信息集合发送至显示终端;

其中,所述第二生成单元,还被配置用于:将所述目标任务链路集合包括的任务确定为第一任务,得到第一任务集合;

对所述第一任务集合中的每个第一任务执行打分处理,得到任务评分值集合;

响应于所述任务评分值集合中存在大于等于第二预设阈值的任务评分值,将所述大于等于第二预设阈值的任务评分值对应的第一任务确定为第二任务,得到第二任务集合;

从所述第二任务集合中选择出第一目标任务执行时长大于等于第三预设阈值的第二任务作为关键任务,得到关键任务集合;

所述对所述第一任务集合中的每个第一任务执行打分处理,被进一步配置成:确定所述第一任务在所述目标任务链路集合中出现的次数,得到目标次数;

将所述目标次数与所述第一任务对应的第一目标任务执行时长的乘积值确定为所述第一任务对应的任务评分值;

所述第二生成单元,还被配置用于:将所述关键任务集合中的每个关键任务、所述关键任务对应的目标次数和所述关键任务对应的第一目标任务执行时长确定为关键任务信息,得到关键任务信息集合,以及将所述关键任务信息集合发送至显示终端。

6.一种电子设备,其特征在于,包括:一个或多个处理器;

存储装置,其上存储有一个或多个程序;

当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1至4中任一所述的方法。

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