Evaluation of OpenMP Task scheduling strategies

Alejandro Duran, Julita Corbalán and Eduard Ayguadé

International Workshop on OpenMP (IWOMP 2008)
Purdue University, West Lafayette, IN, USA, May 12th - May 14th 2008

---

Summary

OpenMP is in the process of adding a tasking model that allows the programmer to specify independent units of work, called tasks, but does not specify how the scheduling of these tasks should be done (although imposes some restrictions). We have evaluated different scheduling strategies (schedulers and cut-offs) with several applications and we found that while work-first schedules seem to have the best performance because of the restrictions that OpenMP imposes a depth-first scheduler is a better choice to have as a default for an OpenMP runtime.

---

  

START Conference Manager (V2.54.5)