Patent ID: 8392920

Claim:
In a computing environment comprising multiple processor cores a method of partitioning query, execution work of a sequence comprising a plurality of elements, the method comprising: (a) a worker core requesting work from a work queue; (b) in response, the worker core receiving a task from the work queue, the task being a replicable sequence-processing task comprising two distinct steps, including a subtask of scheduling a copy of the task on the work queue and a subtask of processing a sequence; (c) the worker core processing the task by: creating a replica of the task and placing the replica of the task on the work queue, wherein the replica of the task is a replicable sequence-processing task comprising two distinct steps, including a subtask of scheduling a copy of the replica of the task on the work queue and a subtask of processing a sequence; and beginning processing the sequence; and (d) repeating acts (a)-(c) for one or more additional worker cores, wherein act (b) for the one or more additional worker cores is performed by receiving one or more replicas of tasks placed on the task queue by earlier performance of act (c) by one or more different worker cores.