On the efficiency of localized work stealing

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, processors can benefit from working on their own work. Consequently, when a processor is free, it makes a steal attempt...

Full description

Bibliographic Details
Main Authors: Suksompong, Warut (Author), Leiserson, Charles E (Contributor), Schardl, Tao Benjamin (Contributor)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Elsevier, 2019-01-28T18:06:08Z.
Subjects:
Online Access:Get fulltext