Synthesizing concurrent schedulers for irregular algorithms
Donald D. Nguyen, Keshav K. Pingali · 2011
Scheduling is the assignment of tasks or activities to processors for execution, and it is an important concern in parallel programming. Most prior work on scheduling has focused either on static scheduling of applications in which the dependence graph is known at compile-time or on dynamic scheduling of independent loop iterations such as in OpenMP.