Work stealing is a popular approach to scheduling task-parallel programs. The flexibility
inherent in work stealing when dealing with load imbalance results in seemingly irregular …

This paper addresses the problem of efficiently supporting parallelism within a managed
runtime. A popular approach for exploiting software parallelism on parallel hardware is task …

Programming with tasks is a promising approach to write performance portable parallel
code. In this model, the programmer explicitly specifies tasks and the task parallel runtime …

Work-stealing is a promising approach for effectively exploiting software parallelism on
parallel hardware. A programmer who uses work-stealing explicitly identifies potential …

With task parallel models, programmers can easily parallelize divide-and-conquer
algorithms by using nested fork-join structures. Work stealing, which is a popular scheduling …

Work-stealing systems are typically oblivious to the nature of the tasks they are scheduling.
They do not know or take into account how long a task will take to execute or how many …

Load balancing is a technique which allows efficient parallelization of irregular workloads,
and a key component of many applications and parallelizing runtimes. Work-stealing is a …

With the rise of multicore computers, parallel applications no longer consist solely of
computational, batch workloads, but also include applications that may, for example, take …

Many classes of high-performance applications and combinatorial problems exhibit large
degree of runtime load variability. One approach to achieving balanced resource use is to …

Parallel libraries such as OpenMP distribute the iterations of parallel-for-loops among the
threads, using a programmer-specified scheduling policy. While the existing scheduling …