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

说明书

各实施例包括用于加速执行属于共同属性任务图的多个任务的计算设备、装置和计算设备实现的方法。计算设备可以识别第一后继任务，该第一后继任务是依赖于已捆绑任务的，使得可用同步机制是已捆绑任务和第一后继任务的共同属性，并且使得第一后继任务仅依赖于可用同步机制是其共同属性的前驱任务。计算设备可以将第一后继任务添加到共同属性任务图，并且将属于共同属性任务图的多个任务添加到就绪队列。计算设备可以递归地识别后继任务。同步机制可以包括用于控制逻辑流的同步机制和用于数据访问的同步机制。

背景技术

构建响应的、高性能的且功率高效的应用对于传递令人满意的用户体验是关键的。任务并行编程模型被广泛地用于开发这样的应用。在该模型中，计算被封装在被称为“任务”的异步单元中，其中任务通过“依赖性”来相互间进行协调或同步。任务可以在不同类型的计算设备(诸如中央处理单元(CPU)、图形处理单元(GPU)或数字信号处理器(DSP))上封装计算。任务并行编程模型的能力和依赖性的概念是它们一起抽象出特定于设备的计算和同步原语，并且在通用任务和依赖性方面简化了算法的表达。

发明内容

各个实施例的方法和装置提供了用于在计算设备上加速执行属于共同属性任务图的多个任务的电路和方法。各个实施例可以包括：识别第一后继任务，所述第一后继任务依赖于已捆绑任务，使得可用同步机制是所述已捆绑任务和所述第一后继任务的共同属性，并且使得所述第一后继任务仅依赖于所述可用同步机制是其共同属性的前驱任务，将所述第一后继任务添加到共同属性任务图，以及将属于所述共同属性任务图的所述多个任务添加到就绪队列。

一些实施例还可以包括：针对所述可用同步机制来查询所述计算设备的组件。

一些实施例还可以包括：创建用于包括属于所述共同属性任务图的所述多个任务的捆绑，其中，所述可用同步机制是所述多个任务中的每个任务的共同属性，并且其中，所述多个任务中的每个任务依赖于所述已捆绑任务，并且将所述已捆绑任务添加到所述捆绑。

一些实施例还可以包括：将所述捆绑的层级变量设置为针对所述已捆绑任务的第一值，将所述捆绑的所述层级变量修改为针对所述第一后继任务的第二值，确定所述第一后继任务是否具有第二后继任务，以及响应于确定所述第一后继任务不具有第二后继任务，将所述层级变量设置为所述第一值，其中，将属于所述共同属性任务图的所述多个任务添加到就绪队列可以包括：响应于所述层级变量被响应于确定所述第一后继任务不具有第二后继任务而设置为所述第一值，将属于所述共同属性任务图的所述多个任务添加到所述就绪队列。

在一些实施例中，识别所述已捆绑任务的第一后继任务可以包括：确定所述已捆绑任务是否具有第一后继任务，以及响应于确定所述已捆绑任务具有所述第一后继任务，确定所述第一后继任务是否具有作为与所述已捆绑任务的共同属性的所述可用同步机制。

在一些实施例中，识别所述已捆绑任务的第一后继任务可以包括：响应于确定所述第一后继任务具有作为与所述已捆绑任务的共同属性的所述可用同步机制，删除所述第一后继任务对所述已捆绑任务的依赖性，以及确定所述第一后继任务是否具有前驱任务。

在一些实施例中，对所述已捆绑任务的第一后继任务的识别是递归地执行的，直到确定所述已捆绑任务不具有其它后继任务为止，以及将属于所述共同属性任务图的所述多个任务添加到就绪队列可以包括：响应于确定所述已捆绑任务不具有其它后继任务，将属于所述共同属性任务图的所述多个任务添加到所述就绪队列。

各个实施例可以包括一种计算设备，所述计算设备具有存储器和通信地连接到彼此的多个处理器，所述多个处理器包括第一处理器，所述第一处理器被配置有用于执行上文描述的实施例方法中的一种或多种实施例方法的操作的处理器可执行指令。

各个实施例可以包括一种计算设备，所述计算设备具有用于执行上文描述的实施例方法中的一种或多种实施例方法的功能的单元。