Scheduling by Work-Stealing in Hybrid Parallel Architectures

Vinicius Garcia Pinto, Nicolas Maillard
Parallel and Distributed Processing Group (GPPD), Institute of Informatics – Federal University of Rio Grande do Sul (UFRGS), Porto Alegre – RS – Brazil
Federal University of Rio Grande do Sul, 2012


   title={Scheduling by Work-Stealing in Hybrid Parallel Architectures},

   author={Pinto, Vin{i}cius Garcia and Maillard, Nicolas},



Download Download (PDF)   View View   Source Source   



Nowadays, parallel computing systems have been based on multicore CPUs and specialized coprocessors, such as GPUs, due to the limits achieved by traditional architectures. In order to obtain the expected performance in these systems, the workload must be distributed and redistributed in an efficient way through some technique of scheduling, like work-stealing. This work aims to propose, implement and validate a scheduling approach based on work-stealing in parallel systems with CPUs and GPUs simultaneously. The results show that our approach and Cilk have very close performance. Furthermore, the use of both CPUs and GPUs provides clear improvement in performance due to better utilization of processing resources provided by the workstealing scheduling.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: