Quote: when a processor runs out of work, it attempts to steal a slow clone; otherwise processors work on quick clones at tail of deque; a fast clone and its children were never stolen

Quotation Skeleton

When a worker [processor] runs out of work, … [from] another worker, called its victim. The thief steals the procedure … When a procedure is spawned, the fast clone … The Cilk scheduler guarantees that the number of … we maintain the invariant that a fast clone … either, since the strategy of stealing from the …   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: task scheduling (49 items)