Heterogeneous Task Scheduling for Accelerated OpenMP

Citations Over TimeTop 10% of 2012 papers

Abstract

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 Open MP for GPUs, both from PGI and Cray, we have a clear path to extend traditional Open MP 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 Open MP 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 Open MP 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.

Related Papers

• → Exploiting task and data parallelism on a multicomputer(1993)60 cited
• → Relating data-parallelism and (and-) parallelism in logic programs(1996)11 cited
• → EXTENDING OPENMP FOR TASK PARALLELISM(2003)6 cited
• → Intra-function Parallelism(2001)
• → On the Concepts of Parallelism in Biomolecular Computing(2018)