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

作者：Choi Hong Jun; Son Dong Oh; Kang Seung Gu; Kim Jong Myon; Lee Hsien Hsin; Kim Cheol Hong^*

来源：Journal of Supercomputing, 2013, 65(2): 886-902.

DOI：10.1007/s11227-013-0870-6

• Computer system
• Scheduling
• CPU
• GPU
• CUDA
• Heterogeneous system

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.

• 出版日期2013-8