CPU+GPU Load Balance Guided by Execution Time Prediction - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2015

CPU+GPU Load Balance Guided by Execution Time Prediction


We contribute a method to jointly use CPU and GPU in order to execute a balanced parallel code, automatically generated using polyhedral tools. To evenly distribute the load, the system is guided by predictions of loop nest execution times. Static and dynamic performance factors are modelled by two automatic and portable frameworks targeting CPUs and CUDA GPUs. The prediction methods comprise three parts: static code generation, offline profiling and online prediction. There are multiple versions of the loop nests, so that our scheduler balances the load of multiple combinations of code versions and selects the fastest before execution. This proposal is validated on the polyhedral benchmark suite, showing that CPU+GPU load balance is maintained and overhead is minimal.
No file

Dates and versions

hal-01095890 , version 1 (16-12-2014)


  • HAL Id : hal-01095890 , version 1


Jean-François Dollinger, Vincent Loechner. CPU+GPU Load Balance Guided by Execution Time Prediction. Fifth International Workshop on Polyhedral Compilation Techniques (IMPACT 2015), Jan 2015, Amsterdam, Netherlands. ⟨hal-01095890⟩
268 View
0 Download


Gmail Facebook X LinkedIn More