Work Stealing on Hybrid Architectures

• Vinícius Garcia Pinto Universidade Federal do Rio Grande do Sul
• Nicolas Maillard Universidade Federal do Rio Grande do Sul

Resumo

Parallel computing systems have been based on multicore CPUs and specialized coprocessors, like GPUs. Work-stealing is a scheduling technique that has been used to distribute and redistribute the workload among resources in an efficient way. This work aims to propose, implement and validate a scheduling approach based on work stealing in parallel systems with CPUs and GPUs simultaneously. Results show that our approach, called WORMS, presents competitive performance when compared to reference tool for multicore CPUs (Cilk). In hybrid scenario, WORMS with multicore+GPU outperforms WORMS and Cilk with multicore only and also the GPU reference tool (Thrust).

Palavras-chave: Graphics processing units, Grippers, Multicore processing, Parallel processing, Parallel programming, USA Councils