2 papers
cs.DC2018
On the analysis of scheduling algorithms for structured parallel computations
Guilherme Rito, Hervé Paulino
Algorithms for scheduling structured parallel computations have been widely studied in the literature. For some time now, Work Stealing is one of the most popular for scheduling su…
cs.DS2018
Scheduling computations with provably low synchronization overheads
Guilherme Rito, Hervé Paulino
Work Stealing has been a very successful algorithm for scheduling parallel computations, and is known to achieve high performances even for computations exhibiting fine-grained par…