发明名称 一种任务树的优化方法和装置
摘要 本发明提供了一种任务树的优化方法和装置,其中的方法具体包括:接收针对任务树的优化命令;检测所述任务树中两个任务结点之间的连接,如果二者之间的连接既包括长度为1的路径,又包括长度大于1的路径,则将二者之间的长度为1的路径确定为冗余任务依赖;在所述任务树中删除检测出的冗余任务依赖。本发明能够快速、高效地检测冗余任务依赖。
申请公布号 CN102880500A 申请公布日期 2013.01.16
申请号 CN201110195626.9 申请日期 2011.07.13
申请人 阿里巴巴集团控股有限公司 发明人 陈旭
分类号 G06F9/46(2006.01)I 主分类号 G06F9/46(2006.01)I
代理机构 北京润泽恒知识产权代理有限公司 11319 代理人 苏培华
主权项 一种任务树的优化方法,其特征在于,包括:接收针对任务树的优化命令;检测所述任务树中两个任务结点之间的连接,如果二者之间的连接既包括长度为1的路径,又包括长度大于1的路径,则将二者之间的长度为1的路径确定为冗余任务依赖;在所述任务树中删除检测出的冗余任务依赖。
地址 英属开曼群岛大开曼资本大厦一座四层847号邮箱