Design methodology for workload-aware loop scheduling strategies based on genetic algorithm and simulation

Abstract : In high-performance computing, the application's workload must be evenly balanced among threads to deliver cutting-edge performance and scalability. In OpenMP, the load balancing problem arises when scheduling loop iterations to threads. In this context, several scheduling strategies have been proposed, but they do not take into account the input workload of the application and thus turn out to be suboptimal. In this work, we introduce a design methodology to propose, study, and assess the performance of workload-aware loop scheduling strategies. In this methodology, a genetic algorithm is employed to explore the state space solution of the problem itself and to guide the design of new loop scheduling strategies, and a simulator is used to evaluate their performance. As a proof of concept, we show how the proposed methodology was used to propose and study a new workload-aware loop scheduling strategy named smart round-robin (SRR). We implemented this strategy into GNU Compiler Collection's OpenMP runtime. We carry out several experiments to validate the simulator and to evaluate the performance of SRR. Our experimental results show that SRR may deliver up to 37.89% and 14.10% better performance than OpenMP's dynamic loop scheduling strategy in the simulated environment and in a real-world application kernel, respectively.
Type de document :
Article dans une revue
Concurrency and Computation: Practice and Experience, Wiley, 2017, 29 (22), 〈10.1002/cpe.3933〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01354028
Contributeur : Jean-Francois Méhaut <>
Soumis le : lundi 23 janvier 2017 - 14:55:05
Dernière modification le : jeudi 11 octobre 2018 - 08:48:05
Document(s) archivé(s) le : lundi 24 avril 2017 - 14:34:21

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Pedro Henrique Penna, Márcio Castro, Henrique Cota de Freitas, François Broquedis, Jean-François Méhaut. Design methodology for workload-aware loop scheduling strategies based on genetic algorithm and simulation. Concurrency and Computation: Practice and Experience, Wiley, 2017, 29 (22), 〈10.1002/cpe.3933〉. 〈hal-01354028〉

Partager

Métriques

Consultations de la notice

351

Téléchargements de fichiers

244