Patent ID: 8516461

Claim:
In a data processing system, a method for efficient dispatch/completion of an N Dimensional (ND) Range command, said method comprising: a compiler generating one or more commands from received program instructions, wherein said one or more commands are utilized by a runtime scheduler to schedule work for execution on one or more processing units within the data processing system; ND Range work scheduling (WS) logic associated with the compiler determining when a command generated by the compiler will be implemented over an ND Range of operands that are arranged in an N dimensional configuration, where N is greater than one; in response to N being greater than one, automatically decomposing the ND Range of operands into a one (1) dimension work element comprising P sequentially ordered work items that each represent, within the one dimensional work element, one of the ND Range of operands; placing the single dimension work element within one or more entries of a command queue of the data processing system, wherein each of the one or more entries holds a 1D array of work items in an ordered sequence; and enabling sequential dispatch of the 1D array of work items from the command queue to the one or more processing units, wherein the 1D array of work items are dispatched for execution in the ordered sequence.