Patent ID: 8056080
Filing Date: 2011-11-08
Classification: G06F

Abstract:
1. A method, comprising: generating a first command queue for queuing commands to an computing device; posting a command to the first command queue, wherein the command includes a plurality of work groups; associate with the command a data structure that identifies the plurality of work groups, a reservation size corresponding to the command, a counter storing a number of work groups and a counter storing the number of work groups remaining to be processed; reserving, by each execution unit of a plurality of execution units, a distinct N-dimensional range of the plurality of work groups wherein the N-dimensional ranges corresponds to the reservation size; processing, by each of the plurality of execution units, the corresponding N-dimensional range; decrementing the counter storing the number of work groups remaining to be processed by the number of work groups each execution unit has processed; repeating the reserving, processing and decrementing until the counter storing the number of work groups remaining to be processed is less than or equal to a value of ‘0’; and signaling, to indicate a completion of the command, when the counter storing the number of work groups remaining to be processed is less than or equal to a value of ‘0’.