Ordonnancement d'Applications Parallèles (Workflows Scien tifiques) sur les ressources IaaS du Cloud Computing
Ban'délé Jean Edgard GNIMASSOUN · HAL (Le Centre pour la Communication Scientifique Directe) · 2021
Aujourd'hui de nombreuses applications scientifiques néce ssitent d'être parallélisées. Cette parallélisation permet d'exécuter simultanément pl usieurs tâches indépendantes d'une même application sur des cœurs de processeurs différents. A insi on peut considérablement réduire le temps d'exécution (makespan) d'une telle applic ation par rapport à sa version séquentielle (où toutes les tâches s'exécutent sur un même c œur de processeur l'une après l'autre). Les applications parallélisables sont aussi div erses que variées. On trouve de nom- breuses applications de calcul scientifique dans les domain es de la recherche de médica- ments, de la simulation nucléaire, de la simulation des prop riétés mécaniques des engins, de la recherche astronomique, de la simulation bancaire, du traitement d'images, etc. De nombreuses applications sont modélisables sous forme de workflows scientifiques, c'est-à-dire que ces applications peuvent être représenté es par des graphes orientés acy- cliques où les nœuds représentent les différentes tâches de l'application à exécuter. Les arcs représentent, quant à eux, les contraintes de dépendances e ntre les tâches (une tâche ne peut commencer son exécution que lorsque toutes les tâches p arentes de cette tâche ont terminé leur exécution).