An efficient scheduling scheme using estimated execution time for heterogeneous computing systems

Hong Jun Choi, Dong Oh Son, Seung Gu Kang, Jong Myon Kim, Hsien-Hsin Lee, Cheol Hong Kim
School of Electronics and Computer Engineering, Chonnam National University, Gwangju, Korea
Jounral of Supercomputing, 2013




   journal={The Journal of Supercomputing},


   title={An efficient scheduling scheme using estimated execution time for heterogeneous computing systems},


   publisher={Springer US},

   keywords={Computer system; Scheduling; CPU; GPU; CUDA; Heterogeneous system},

   author={Choi, HongJun and Son, DongOh and Kang, SeungGu and Kim, JongMyon and Lee, Hsien-Hsin and Kim, CheolHong},




Download Download (PDF)   View View   Source Source   



Computing systems should be designed to exploit parallelism in order to improve performance. In general, a GPU (Graphics Processing Unit) can provide more parallelism than a CPU (Central Processing Unit), resulting in the wide usage of heterogeneous computing systems that utilize both the CPU and the GPU together. In the heterogeneous computing systems, the efficiency of the scheduling scheme, which selects the device to execute the application between the CPU and the GPU, is one of the most critical factors in determining the performance. This paper proposes a dynamic scheduling scheme for the selection of the device between the CPU and the GPU to execute the application based on the estimated-execution-time information. The proposed scheduling scheme enables the selection between the CPU and the GPU to minimize the completion time, resulting in a better system performance, even though it requires the training period to collect the execution history. According to our simulations, the proposed estimated-execution-time scheduling can improve the utilization of the CPU and the GPU compared to existing scheduling schemes, resulting in reduced execution time and enhanced energy efficiency of heterogeneous computing systems.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2024 hgpu.org

All rights belong to the respective authors

Contact us: