Adaptation d'un algorithme d'ordonnancement de tâches parallèles sur plates-formes homogènes aux systèmes hétérogènes
Abstract
Ce stage d'initiation à la recherche nous a permis de concevoir et d'évaluer des algorithmes d'ordonnancement de tâches parallèles en milieu hétérogène en partant d'un algorithme adapté aux plates-formes homogènes. Après avoir réalisé de nombreuses simulations sur les deux algorithmes que nous avons mis en place, nous avons noté que cette adaptation aux systèmes hétérogènes permettait de tirer profit des agglomérations hétérogènes de grappes homogènes de ressources de calculs lors de l'exécution des grosses applications composées de tâches parallèles. La comparaison des performances de nos deux algorithmes avec celles d'un autre algorithme nous a également permis de conclure que notre approche permettait d'obtenir un meilleur compromis entre le temps de completion des applications et la puissance de calcul utilisée.