La thématique du GT SCALE s’inscrit dans la définition de l’axe OP avec une spécificité applicative des travaux au niveau des grands systèmes de calcul, des réseaux, des centres de données ou centres de calcul de différentes natures. Ces architectures ont des contraintes spécifiques comme l’espace mémoire, la consommation énergétique, la disponibilité, l'impact environnemental, etc. Nos objets d'étude couvrent des architectures allant du Edge Computing aux architectures parallèles Exascale. La problématique adressée est principalement liée à l'efficacité énergétique avec des réponses variées en terme de pilotage, de résilience et de robustesse. De nombreuses incertitudes existent dans les problèmes traités quant à la demande de calcul, aux pannes sur les machines ou encore à l'énergie utilisée qui inclue de plus en plus d'énergie renouvelable intrinsèquement intermittente, etc. Mais plus encore que l'efficacité, se pose une nouvelle dimension que nous devons étudier dans SCALE: il s'agit de la question de la frugalité des approches algorithmiques et de la sobriété des usages dans le contexte du calcul.
Le GT OSI s'intéresse à l'ensemble des thématiques liées à l'optimisation des systèmes sur puce. Il se situe à l'intersection entre la recherche opérationnelle et la conception de systèmes sur puce. Il s'inscrit donc dans les activités du GDR ROD avec des liens étroits avec le GDR SoC, en raison de la place centrale qu'occupent l'optimisation et l'algorithmique dans la conception et l'évaluation des circuits et systèmes sur puce (SoC). En effet, de nombreux problèmes combinatoires se trouvent à cette intersection, avec des tailles de problèmes souvent considérables. Le GT OSI fédère une communauté interdisciplinaire engagée sur les problématiques d'optimisation conjointe du matériel (HW) et du logiciel (SW) dans un contexte où les architectures sont de plus en plus complexes, hétérogènes et contraintes. Cette complexité croissante due à la taille des espaces de conception, à la diversité des objectifs de performance (énergie, latence, coût, surface, fiabilité), et à la variété des plateformes cibles impose le recours à des modèles mathématiques rigoureux et formalisés pour capturer fidèlement les caractéristiques des systèmes réels. Les activités du GT OSI portent à la fois sur l'optimisation de la conception matérielle (architecture, allocation de ressources, co-design HW/SW, placement-routage), et sur l'optimisation de l'exécution logicielle (ordonnancement, parallélisation, mapping sur architectures hétérogènes).
Les objectifs du GT P2LS s'inscrivent dans le cadre de problématiques classiques mais toujours d’actualité en recherche opérationnelle, portant sur la planification de la production industrielle et le dimensionnement des lots. Ces problèmes, qui consistent à déterminer quels produits fabriquer, à quel moment et en quelles quantités, au niveau d'une usine, d'une ligne de production ou d'une machine sont en effet rencontrés dans de multiples contextes industriels. Bien que largement étudiés depuis plusieurs décennies, ils font toujours l'objet de recherches actives, notamment pour prendre en compte différents enjeux scientifiques et applicatifs. Parmi eux figurent la gestion de l'incertitude sur les données d'entrée, la réduction de l'impact environnemental de la production industrielle (consommation de matières premières, pollution et génération de déchets, consommation d'énergie, émissions de CO2, etc.) ainsi que l'intégration des décisions avec d'autres problèmes liés à la gestion de production. De plus, malgré les progrès importants des techniques utilisées, la résolution de problèmes de très grande taille dans des temps de calcul raisonnables reste un défi majeur.
L’ADN du GT ORIGIN reste centrée sur les problèmes d’ordonnancement, avec un focus spécifique sur les systèmes industriels. ORIGIN se positionne au cœur des thématiques liées à l’Usine du futur, dont certains enjeux majeurs concernent les problématiques d’ordonnancement intégré incluant des domaines connexes (transport, maintenance, etc.) et/ou des éléments contextuels propres aux systèmes étudiés (durabilité, résilience, évolutions numériques, etc.).
L’activité d’ORIGIN est centrée autour de l’organisation et l’animation de sessions invitées dans des conférences nationales et internationales. Le GT ORIGIN envisage d’organiser en 2026 une journée thématique qui sera aussi l’occasion de célébrer ses 30 ans d’existence.
Le GOThA réunit chercheurs et industriels intéressés par les problématiques d'ordonnancement, avec un focus sur les aspects fondamentaux. Au niveau méthodologique, les travaux des équipes impliquées portent principalement sur les approches analytiques à performance/complexité garantie (complexité algorithmique, approximation polynomiale, programmation mathématique, méthodes exactes, complexité paramétrée, algorithmes exacts et FPT, etc.). Le GOThA se démarque ainsi d’autres groupes thématiquement voisins, plus orientés sur les applications notamment les systèmes industriels et les systèmes sur puce. Ainsi, le GOThA a pour ambition de faire progresser la compréhension et la résolution des problèmes d’ordonnancement, de participer aux activités de transfert et de favoriser l’émergence de problématiques nouvelles en phase avec les nouveaux enjeux sociétaux (par exemple, sobriété numérique), économiques et technologiques. Par conséquent, le GOThA s’intéresse aux nouveaux modèles et aux nouvelles tendances en ordonnancement (formuler les nouvelles hypothèses de travail, modéliser les contraintes associées, caractériser la complexité en vue de concevoir les meilleurs algorithmes, etc.). En termes d’interaction, le GOThA a des liens forts avec les GT POC et AGaPe sur le plan méthodologique. Il y a également des interactions avec des chercheurs du GDR IM.
L’axe OP (Ordonnancement et Planification) porte sur l'étude, la modélisation et la résolution de problèmes complexes d'ordonnancement et de planification sous contraintes de ressources. Les travaux menés dans cet axe portent sur le développement d’approches algorithmiques exactes et approchées dans des environnements déterministes comme stochastiques pour traiter des instances de problèmes issues de contextes variés. Les domaines d’application couverts dans l'axe OP sont variés, ils englobent la production de biens et de services, la gestion de projets, les systèmes industriels, ainsi que les systèmes informatiques. Les problématiques traitées vont de l’ordonnancement à granularité fine pour la conception de circuits intégrés à la planification pour les systèmes distribués à grande échelle.
L’axe OP s’organise autour de cinq groupes de travail qui couvrent un large éventail de thématiques en ordonnancement et planification, allant des fondements théoriques jusqu’aux applications concrètes. Ces groupes abordent régulièrement des concepts émergents, conduisant à de nouvelles études théoriques et au développement de nouveaux paradigmes et méthodes de résolution, ainsi que la prise en compte de nouvelles contraintes et objectifs liés aux ressources, à la durabilité, ou aux transitions nécessaires face aux limites planétaires.
Groupes de travail
GOThA: Groupe de recherche en Ordonnancement Théorique et Appliqué
ORIGIN: ORdonnancement IntéGré pour l'usINe du futur
OSI: Optimisation des Systèmes Intégrés
P2LS: Planification de la Production et Lot-Sizing
SCALE: Scheduling for Computing Architecture and Low Energy