13254

Multicore Scheduling of Parallel Real-Time Tasks with Multiple Parallelization Options

Jihye Kwon, Kang-Wook Kim, Sangyoun Paik, Jihwa Lee, Chang-Gun Lee
Department of Computer Science and Engineering, Seoul National University, Seoul, Korea
Seoul National University, Technical report RUBIS-TR-201410-0, 2014

@article{kwon2014multicore,

   title={Multicore Scheduling of Parallel Real-Time Tasks with Multiple Parallelization Options},

   author={Kwon, Jihye and Kim, Kang-Wook and Paik, Sangyoun and Lee, Jihwa and Lee, Chang-Gun},

   year={2014}

}

Download Download (PDF)   View View   Source Source   

1045

views

Past researches on multicore scheduling assume that a computational unit has already been parallelized into a prefixed number of threads. However, with recent technologies such as OpenCL, a computational unit can be parallelized in many different ways with runtime selectable numbers of threads. This paper proposes an optimal algorithm for parallelizing and scheduling a set of parallel tasks with multiple parallelization options on multiple CPU cores. The proposed algorithm is validated through both simulation and actual implementation. To the best of our knowledge, this is the first work addressing the problem of scheduling real-time tasks with multiple parallelization options on multiple CPU cores.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: