Article de reference

Méta-planification

La méta-planification (ou super-planification ) est une technique logicielle permettant d'optimiser les charges de travail de calcul en coordonnant plusieurs ordonnanceurs de tâ...

La méta-planification (ou super-planification ) est une technique logicielle permettant d'optimiser les charges de travail de calcul en coordonnant plusieurs ordonnanceurs de tâches sous-jacents . Un méta-ordonnanceur se situe au-dessus des ordonnanceurs individuels au sein d'un environnement distribué — tel qu'une grille de calcul ou un centre de calcul haute performance multisite — et fournit une vue agrégée des ressources disponibles, permettant ainsi d'acheminer les tâches par lots vers l'emplacement le plus approprié pour leur exécution.

Ce terme est également utilisé dans le contexte des systèmes embarqués temps réel pour un concept connexe mais distinct : la génération de calendriers couvrant plusieurs scénarios ou modes de fonctionnement anticipés, afin que le système puisse basculer entre des calendriers précalculés lors de l’exécution.

Contexte du calcul distribué

Dans le calcul distribué , les organisations peuvent exécuter différents ordonnanceurs de tâches sur différents sites (par exemple SLURM ou LSF ). Un méta-ordonnanceur fournit une interface unifiée qui masque ces différences, permettant aux utilisateurs de soumettre des tâches sans spécifier le système sous-jacent qui les exécutera. Le méta-ordonnanceur sélectionne la cible en fonction de facteurs tels que la profondeur actuelle de la file d'attente, la disponibilité des ressources, les exigences de la tâche et les contraintes de politique. Cette approche augmente l'utilisation globale et simplifie l'accès pour les utilisateurs travaillant sur plusieurs domaines administratifs.

Mises en œuvre

Voici une liste partielle des méta-ordonnanceurs open source et commerciaux utilisés dans le calcul distribué et en cluster :

  • GridWay , développé dans le cadre de l'Alliance Globus
  • Cadre de planification communautaire, développé par Platform Computing et l'Université de Jilin
  • Moab Cluster Suite et Maui Cluster Scheduler, d'Adaptive Computing
  • Accelerator Plus achemine les tâches via des tâches hôtes dans un gestionnaire de charge de travail sous-jacent afin d'atteindre un débit élevé.
  • Le méta-planificateur de SynfiniWay

Contexte des systèmes embarqués

Dans les systèmes embarqués temps réel , en particulier ceux utilisant des architectures déclenchées par le temps telles que les systèmes sur puce multicœurs (MPSoC), la méta-planification fait référence à la génération d'un ensemble de planifications précalculées — une par scénario ou mode de fonctionnement anticipé — entre lesquelles le système peut choisir au moment de l'exécution sans encourir la surcharge de la planification dynamique.

Cette approche de méta-ordonnancement basée sur des scénarios (SBMeS) est applicable aux systèmes reconfigurables et à ceux dont la charge de travail est variable. En préparant à l'avance des ordonnancements pour chaque mode de fonctionnement prévu, le système peut réagir aux changements d'environnement ou de charge de travail en basculant vers un ordonnancement pré-validé différent plutôt qu'en en recalculant un dynamiquement. Cela réduit la surcharge d'ordonnancement et peut améliorer le comportement de récupération après panne.