发明名称 | 一种任务树的优化方法和装置 | ||
摘要 | 本发明提供了一种任务树的优化方法和装置,其中的方法具体包括:接收针对任务树的优化命令;检测所述任务树中两个任务结点之间的连接,如果二者之间的连接既包括长度为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号邮箱 |