[发明专利]用于管理嵌套执行流的方法和系统

摘要

本公开的一个实施例阐述用于GPU将新计算任务排队到任务源数据描述符队列(TMDQ)中的增强的方式。具体地，当创建新TMDQ时用于上下文数据的存储器被预分配。新TMDQ可与现有的TMDQ整合，其中该TMDQ内的计算任务包括来自初始TMDQ中的每一个的任务。为了不使用原子锁定操作而保留任务的顺序执行，对每个计算任务的完成执行调度操作。所公开的技术的一个优点是使得GPU能够将计算任务在TMDQ内排队，并且还将任意数目的新TMDQ创建到任何任意嵌套级别，而不用CPU干预。在当CPU创建任务和对任务进行排队的同时GPU不进行等待的情况下，处理效率提高。

主权项

一种用于处理正由第一组线程所执行并存储在多个任务元数据描述符队列TMDQ内的多个任务的计算机实现的方法，所述方法包括：接收包括在所述多个任务中的第一任务已完成的通知；在协处理单元内确定是否包括在所述多个任务的子集中并且与第一TMDQ相关联的所有任务已执行；如果并非包括在所述多个任务的所述子集中的所有任务已执行，那么启动包括在所述多个任务中的第二任务；并且如果包括在所述多个任务的所述子集中的所有任务已执行，那么：更新与所述第一TMDQ相关联的第一数据结构中的指针；确定包括在所述多个任务中的第三任务即将在所述第一TMDQ中排队；以及执行所述第三任务。