Composition of Scheduling and Control Theory Techniques - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2023

Composition of Scheduling and Control Theory Techniques

Éric Rutten

Abstract

The management and allocation of resources to users in HPC infrastructures often relies on the RJMS. One key component for an optimized resource allocation, with respect to some objectives, is the scheduler. Scheduling theory is interesting as it provides algorithms with performance guarantees. These guarantees come at the cost of tedious and complex modeling effort. The growing complexity of nowadays and future platforms (hardware heterogeneity, memory/bandwidth/energy constraints) do push to its limit the scheduling approach. Taking into account this new challenges either requires the design of new overly complex models, or exhibits the crudeness of the model. In a sense, the scheduling approach fails to capture the dynamic aspects of the platforms. From the control theory point of view, scheduling algorithms are open-loop systems: the actual state of the platform is not fed back into the decision process. By closing the loop and using some control theory results/techniques, we propose to study how to combine both techniques. This study would take place at various levels: from theory to actual applications.
Fichier principal
Vignette du fichier
slides-jlesc.pdf (577.6 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Licence

Dates and versions

hal-04050732 , version 1 (29-03-2023)

Licence

Identifiers

  • HAL Id : hal-04050732 , version 1

Cite

Raphaël Bleuse, Éric Rutten. Composition of Scheduling and Control Theory Techniques. JLESC 2023 - 15th Workshop Joint Laboratory for Extreme Scale Computing, Mar 2023, Bordeaux, France. pp.1-10. ⟨hal-04050732⟩
94 View
38 Download

Share

More