Name
Title | ||
|---|---|---|
An efficient scheduling scheme using estimated execution time for heterogeneous computing systems |
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. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1007/s11227-013-0870-6 | The Journal of Supercomputing |
Keywords | Field | DocType |
efficient scheduling scheme,estimated execution time,central processing unit,proposed scheduling scheme,dynamic scheduling scheme,scheduling scheme,existing scheduling scheme,graphics processing unit,heterogeneous computing system,completion time,better system performance,proposed estimated-execution-time scheduling | Central processing unit,Fair-share scheduling,Computer science,CPU time,Scheduling (computing),Parallel computing,Symmetric multiprocessor system,Dynamic priority scheduling,Round-robin scheduling,CPU shielding,Distributed computing | Journal |
Volume | Issue | ISSN |
65 | 2 | 1573-0484 |
Citations | PageRank | References |
17 | 0.74 | 7 |
Authors | ||
6 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Hong Jun Choi | 1 | 30 | 5.74 |
| Dong Oh Son | 2 | 21 | 4.19 |
| Seung Gu Kang | 3 | 19 | 1.45 |
| Jong Myon Kim | 4 | 144 | 32.36 |
| Hsien-Hsin Lee | 5 | 82 | 6.85 |
| Cheol Hong Kim | 6 | 73 | 24.39 |