Supervision : Alix MUNIER

Co-supervision : ZAOURAR Lilia

Optimisation de l’énergie et de la performance d’applications sur des micro-servers hétérogènes

Recent applications, both in industry and research often need massive calculations. They have different hardware requirements in terms of computing speed, which leads to very high energy consumption of hardware platforms. Heterogeneous computing platforms offer a good compromise with high computing power while preserving the energy consumed to run high-performance parallel applications. They are therefore nowadays an interesting computing resource. In order to exploit the advantages offered by heterogeneity in terms of performance, efficient and automatic management of computing resources is becoming increasingly important to execute parallel applications. These new architectures have thus given rise to new scheduling problems that allocate and sequence calculations on the different resources by optimizing one or more criteria.
The objective of this thesis is to determine an efficient scheduling of a parallel application on a heterogeneous resource system in order to minimize the total execution time (makespan) of the application while respecting an energy constraint.
Two classes of heterogeneous platforms have been considered in our work: fully heterogeneous architectures that combine several processing elements (CPUs, GPUs, FPGAs), and hybrid platforms limited to two types of processors (CPU + GPU for example). We propose several application scheduling strategies on both platforms with two execution models. Preliminary experiments with the proposed algorithms using different applications and platforms of different sizes have shown good results compared to existing methods in the literature.

2018-2020 Publications

• 2020
  • M. Ait Aba : “Optimisation de l’énergie et de la performance d’applications sur des micro-servers hétérogènes”, thesis, phd defence 06/04/2020, supervision Munier, Alix, co-supervision : Zaourar, Lilia (2020)
  • M. Ait Aba, L. Zaourar, A. Munier : “Efficient algorithm for scheduling parallel applications on hybrid multicore machines with communications delays and energy constraint”, Concurrency and Computation: Practice and Experience, vol. 32 (15), Special Issue on New Trends in Adaptive Smart Systems, Services, and Architectures (WETICE/AROSA2017). The Twenty Seventh International Heterogeneity in Computing Workshop (HCW2018) and the Sixteenth International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms (HeteroPar2018), pp. e5573, (Wiley) (2020)
  • M. Ait Aba, L. Zaourar, A. Munier : “Polynomial Scheduling Algorithm for Parallel Applications on Hybrid Platforms”, 6^th International Symposium, ISCO 2020, vol. 12176, Lecture Notes in Computer Science, Montreal, Canada, pp. 143-155, (Springer International Publishing) (2020)
• 2018
  • M. Ait Aba, L. Zaourar, A. Munier : “Approximation algorithm for scheduling a chain of tasks on heterogeneous systems”, Euro-Par 2017: Parallel Processing Workshops, vol. 10659, Lecture Notes in Computer Science, Santiago de Compostela, Spain, pp. 353-365, (Springer, Cham) (2018)