Techniques for managing the execution order of multiple nested tasks executing on a parallel processor

A subsystem for processing a plurality of tasks being executed by a first group of threads and stored within a plurality of task metadata descriptor queues (TMDQs), comprising:

• a task management unit configured to perform the steps of:
• receiving a notification that a first task included in the plurality of tasks has completed;
• determining within a co-processing unit whether all tasks included in a subset of the plurality of tasks and associated with a first TMDQ have executed;
• if all tasks included in the subset of the plurality of tasks have not executed, then launching a second task included in the plurality of tasks;
• and
• if all tasks included in the subset of the plurality of tasks have executed, then:
• updating a pointer in a first data structure associated with the first TMDQ;
• determining that a third task included in the plurality of tasks is about to be queued in the first TMDQ;
• and
• executing the third task.

A computing device, comprising:

• a task management unit configured to process a plurality of tasks being executed by a first group of threads and stored within a plurality of task metadata descriptor queues (TMDQs) by performing the steps of:
• receiving a notification that a first task included in the plurality of tasks has completed;
• determining within a co-processing unit whether all tasks included in a subset of the plurality of tasks and associated with a first TMDQ have executed;
• if all tasks included in the subset of the plurality of tasks have not executed, then launching a second task included in the plurality of tasks;
• and
• if all tasks included in the subset of the plurality of tasks have executed, then:
• updating a pointer in a first data structure associated with the first TMDQ;
• determining that a third task included in the plurality of tasks is about to be queued in the first TMDQ;
• and
• executing the third task.