Réglage en ligne de EASY-Backfilling à l'aide de politiques de réorganisation des files d'attente.

Résumé L'heuristique EASY-FCFS est l'élément de base des politiques d'ordonnancement des tâches dans la plupart des plateformes parallèles de calcul haute performance. Malgré sa simplicité et la garantie de l'absence de famine pour les tâches, elle peut encore être améliorée pour chaque système. Un tel réglage est difficile en raison des non-linéarités du processus d'ordonnancement. L'étude menée dans cet article considère une approche en ligne pour le réglage automatique de l'heuristique EASY pour les plateformes HPC. Plus précisément, nous considérons le problème de la sélection d'une politique de réordonnancement pour la file d'attente des tâches sous plusieurs modes de rétroaction. Nous montrons via une validation expérimentale complète sur des logs réels que la simulation périodique de données historiques peut être utilisée pour récupérer des résultats existants à posteriori qui permettent de diviser le temps d'attente moyen par presque 2. Ce résultat est valable même lorsque les résultats du simulateur sont bruités. De plus, nous montrons que de bonnes performances peuvent encore être obtenues sans simulateur, dans le cadre de ce que l'on appelle le bandit feedback - lorsque nous ne pouvons observer que les performances de l'algorithme qui a été choisi sur le système réel. En effet, un simple algorithme de bandit à bras multiples peut réduire le temps d'attente moyen de 40 %.