Parallel implementations of the MinMin heterogeneous computing scheduler in GPU

Abstract

This work presents parallel implementations of the MinMin scheduling heuristic for het- erogeneous computing using Graphic Processing Units, in order to improve its compu- tational efficiency. The experimental evaluation of the four proposed MinMin variants demonstrates that a significant reduction on the computing times can be attained, al- lowing to tackle large scheduling scenarios in reasonable execution times.