On the Efficiency of Localized Work Stealing

Warut Suksompong, Charles E. Leiserson, Tao B. Schardl

This paper investigates a variant of the work-stealing algorithm that we call the localized work-stealing algorithm. The intuition behind this variant is that because of locality,…