A Static Task Partitioning Approach for Heterogeneous Systems Using OpenCL

Dominik Grewe, Michael O’Boyle
School of Informatics, The University of Edinburgh, UK
In Compiler Construction, Vol. 6601 (2011), pp. 286-305.


   title={A Static Task Partitioning Approach for Heterogeneous Systems Using OpenCL},

   author={Grewe, D. and O’Boyle, M.F.P.},



Download Download (PDF)   View View   Source Source   Source codes Source codes



Heterogeneous multi-core platforms are increasingly prevalent due to their perceived superior performance over homogeneous systems. The best performance, however, can only be achieved if tasks are accurately mapped to the right processors. OpenCL programs can be partitioned to take advantage of all the available processors in a system. However, finding the best partitioning for any heterogeneous system is difficult and depends on the hardware and software implementation. We propose a portable partitioning scheme for OpenCL programs on heterogeneous CPU-GPU systems. We develop a purely static approach based on predictive modelling and program features. When evaluated over a suite of 47 benchmarks, our model achieves a speedup of 1.57 over a state-of-the-art dynamic run-time approach, a speedup of 3.02 over a purely multi-core approach and 1.55 over the performance achieved by using just the GPU.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: