Criticality-Aware Dynamic Task Scheduling for Heterogeneous Architectures

Kallia Chronaki, Alejandro Rico, Rosa M. Badia, Eduard Ayguadé, Jesús Labarta, Mateo Valero
2015 Proceedings of the 29th ACM on International Conference on Supercomputing - ICS '15  
Current and future parallel programming models need to be portable and efficient when moving to heterogeneous multicore systems. OmpSs is a task-based programming model with dependency tracking and dynamic scheduling. This paper describes the OmpSs approach on scheduling dependent tasks onto the asymmetric cores of a heterogeneous system. The proposed scheduling policy improves performance by prioritizing the newly-created tasks at runtime, detecting the longest path of the dynamic task
more » ... cy graph, and assigning critical tasks to fast cores. While previous works use profiling information and are static, this dynamic scheduling approach uses information that is discoverable at runtime which makes it implementable and functional without the need of an oracle or profiling. The evaluation results show that our proposal outperforms a dynamic implementation of Heterogeneous Earliest Finish Time by up to 1.15×, and the default breadth-first OmpSs scheduler by up to 1.3× in an 8-core heterogeneous platform and up to 2.7× in a simulated 128-core chip.
doi:10.1145/2751205.2751235 dblp:conf/ics/ChronakiRBALV15 fatcat:xexe2dlta5eupnvjhw5psick34