Heterogeneous Task Scheduling for Accelerated OpenMP

By: Thomas R. W. Scogland, Barry Rountree, Wu-chun Feng, and Bronis R. de Supinski.

In: IPDPS12, 26th IEEE International Parallel and Distributed Processing Symposium, Shanghai, China

Posted: 12 May 2012

Tagged: GPU OpenMP scheduling


The final camera ready version of our paper “Heterogeneous Task Scheduling for Accelerated OpenMP” is finally in. This paper was a breaking point for me, and the first paper I felt like I really drove start to finish and am happy with. This work and the work to follow will build my thesis, interesting and fun work.


Heterogeneous systems with CPUs and computational accelerators such as GPUs, FPGAs or the upcoming Intel MIC are becoming mainstream. In these systems, peak performance includes the performance of not just the CPUs but also all available accelerators. In spite of this fact, the majority of programming models for heterogeneous computing focus on only one of these. With the development of Accelerated OpenMP for GPUs, both from PGI and Cray, we have a clear path to extend traditional OpenMP applications incrementally to use GPUs. The extensions are geared toward switching from CPU parallelism to GPU parallelism. However they do not preserve the former while adding the latter. Thus computational potential is wasted since either the CPU cores or the GPU cores are left idle. Our goal is to create a runtime system that can intelligently divide an accelerated OpenMP region across all available resources automatically. This paper presents our proof-of-concept runtime system for dynamic task scheduling across CPUs and GPUs. Further, we motivate the addition of this system into the proposed OpenMP for Accelerators standard. Finally, we show that this option can produce as much as a two-fold performance improvement over using either the CPU or GPU alone.

    author =    {Scogland, Thomas R. W. and Rountree, Barry and Feng, Wu-chun and de Supinski, Bronis R.},
    title =     "{Heterogeneous Task Scheduling for Accelerated OpenMP}",
    booktitle = {26th IEEE International Parallel and Distributed Processing Symposium},
    address =   {Shanghai, China},
    month = {May},
    year =  {2012},

blog comments powered by Disqus