We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
An efficient scheduling scheme using estimated execution time for heterogeneous computing systems.
- Authors
Choi, Hong; Son, Dong; Kang, Seung; Kim, Jong; Lee, Hsien-Hsin; Kim, Cheol
- Abstract
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.
- Subjects
SCHEDULING software; HETEROGENEOUS computing; GRAPHICS processing units; COMPUTER systems; PERFORMANCE evaluation
- Publication
Journal of Supercomputing, 2013, Vol 65, Issue 2, p886
- ISSN
0920-8542
- Publication type
Article
- DOI
10.1007/s11227-013-0870-6