Efficient utilization of synchronization primitives in a multiprocessor computing system

A computer-implemented method for coordinating asynchronous execution of commands in a parallel computing system, the method comprising:

• generating, by an analysis module, a dependency graph representing commands of a program and dependencies between the commands;
• identifying a set of loop-carried resource dependencies in the dependency graph and adding a minimized set of back-edges to the dependency graph to enforce the loop-carried resource dependencies;
• and
• allocating synchronization primitives provided by the parallel computing system to the commands based on the dependency graph, including the back-edges, to coordinate asynchronous execution of the commands.

A processing system, comprising:

• a processor;
• and
• a computer-readable storage medium having computer-executable instructions stored thereupon that, when executed by the processing system, cause the processing system to:
• generate, by an analysis module, a dependency graph representing commands of a program and dependencies between the commands;
• identify a set of loop-carried resource dependencies in the dependency graph and adding a minimized set of back-edges to the dependency graph to enforce the loop-carried resource dependencies;
• and
• allocate synchronization primitives provided by the parallel computing system to the commands based on the dependency graph, including the back-edges, to coordinate asynchronous execution of the commands.