Dynamic Scheduling Strategies for Shared-memory Multiprocessors

9 years 1 months ago
Dynamic Scheduling Strategies for Shared-memory Multiprocessors
Efficiently scheduling parallel tasks on to the processors of a shared-memory multiprocessor is critical to achieving high performance. Given perfect information at compile-time, a static scheduling strategy can produce an assignment of tasks to processors that ideally balances the load among the processors while minimizing the run-time scheduling overhead and the average memory referencing delay. Since perfect information is seldom available, however, dynamic scheduling strategies distribute the task assignment function to the processors by having idle processors allocate work to themselves from a shared queue. While this approach can improve the load balancing compared to static scheduling, the time required to access the shared work queue adds directly to the overall execution time. To overlap the time required to dynamically schedule tasks with the execution of the tasks, we examine a class of Self-Adjusting Dynamic Scheduling (SADS) algorithms that centralizes the assignment of t...
Babak Hamidzadeh, David J. Lilja
Added 07 Aug 2010
Updated 07 Aug 2010
Type Conference
Year 1996
Authors Babak Hamidzadeh, David J. Lilja
Comments (0)