Patent ID: 8108867

Claim:
A method, comprising: managing one or more threads attempting to steal task work from one or more other threads by blocking at least a first thread from stealing a mailed task from a second thread's task pool when the mailed task was mailed by the second thread to an idle third thread, wherein each of the one or more threads includes a bypass which is capable of storing a task that is to immediately be worked on by the thread; deferring a spawning of one or more tasks from at least one of the one or more other threads; and when the second thread attempts to spawn a pair of child tasks that both target the second thread, wherein the pair of child tasks include a bypass-bound child task and a task pool-bound child task, deferring the spawning of the task pool-bound child task until the bypass-bound child task and any further spawned bypass-bound descendant tasks have been completed.