[发明专利]通过重映射同步来加速任务子图

权利要求书

1.一种用于在计算设备上加速执行属于共同属性任务图的多个任务的方法，包括：

识别第一后继任务，所述第一后继任务依赖于已捆绑任务，使得可用同步机制是所述已捆绑任务和所述第一后继任务的共同属性，并且使得所述第一后继任务仅依赖于所述可用同步机制是其共同属性的前驱任务；

将所述第一后继任务添加到共同属性任务图；以及

将属于所述共同属性任务图的所述多个任务添加到就绪队列。

2.根据权利要求1所述的方法，还包括：

针对所述可用同步机制来查询所述计算设备的组件。

3.根据权利要求1所述的方法，还包括：

创建用于包括属于所述共同属性任务图的所述多个任务的捆绑，其中，所述可用同步机制是所述多个任务中的每个任务的共同属性，并且其中，所述多个任务中的每个任务依赖于所述已捆绑任务；以及

将所述已捆绑任务添加到所述捆绑。

4.根据权利要求3所述的方法，还包括：

将所述捆绑的层级变量设置为针对所述已捆绑任务的第一值；

将所述捆绑的所述层级变量修改为针对所述第一后继任务的第二值；

确定所述第一后继任务是否具有第二后继任务；以及

响应于确定所述第一后继任务不具有第二后继任务，将所述层级变量设置为所述第一值，

其中，将属于所述共同属性任务图的所述多个任务添加到就绪队列包括：响应于所述层级变量被响应于确定所述第一后继任务不具有第二后继任务而设置为所述第一值，将属于所述共同属性任务图的所述多个任务添加到所述就绪队列。

5.根据权利要求1所述的方法，其中，识别所述已捆绑任务的第一后继任务包括：

确定所述已捆绑任务是否具有第一后继任务；以及

响应于确定所述已捆绑任务具有所述第一后继任务，确定所述第一后继任务是否具有作为与所述已捆绑任务的共同属性的所述可用同步机制。

6.根据权利要求5所述的方法，其中，识别所述已捆绑任务的第一后继任务还包括：

响应于确定所述第一后继任务具有作为与所述已捆绑任务的共同属性的所述可用同步机制，删除所述第一后继任务对所述已捆绑任务的依赖性；以及

确定所述第一后继任务是否具有前驱任务。

7.根据权利要求6所述的方法，其中：

对所述已捆绑任务的第一后继任务的识别是递归地执行的，直到确定所述已捆绑任务不具有其它后继任务为止；以及

将属于所述共同属性任务图的所述多个任务添加到就绪队列包括：响应于确定所述已捆绑任务不具有其它后继任务，将属于所述共同属性任务图的所述多个任务添加到所述就绪队列。

8.根据权利要求1所述的方法，其中，所述可用同步机制是用于控制逻辑流的同步机制和用于数据访问的同步机制中的一者。

9.一种计算设备，包括：

存储器；以及

通信地连接到彼此和所述存储器的多个处理器，所述多个处理器包括第一处理器，所述第一处理器被配置有用于执行包括以下各项的操作的处理器可执行指令：

识别第一后继任务，所述第一后继任务依赖于已捆绑任务，使得所述多个处理器中的第二处理器的可用同步机制是所述已捆绑任务和所述第一后继任务的共同属性，并且使得所述第一后继任务仅依赖于所述可用同步机制是其共同属性的前驱任务；

将所述第一后继任务添加到共同属性任务图；以及

将属于所述共同属性任务图的多个任务添加到就绪队列。

10.根据权利要求9所述的计算设备，其中，所述第一处理器被配置有用于执行还包括以下各项的操作的处理器可执行指令：

针对所述可用同步机制来查询所述第二处理器。