Tasks mapping with quality of service for coarse grain parallel applications

Abstract : Clusters and computational grids are opened environments on which a great number of different users can submit computational requests. Some privileged users may have strong Quality of Service requirements whereas others may be less demanding. Common mapping algorithms are not well suited to guarantee a defined quality of service, they propose at best priority systems in order to favour some applications without any guaranty. We propose a new mapping algorithm, dealing with the notion of quality of service for scheduling applications over clusters and grids over different classes of service. This algorithm uses information on the application to map, all the unfinished applications previously mapped, the state of the execution support, and the processor access model (round robin model) to suggest a mapping which guarantees all the expressed constraints. The mapping decision is taken on-line based on the release date of all applications and the memory space used. To finish, the validation of the algorithm is performed with real log files entries simulated with Simgrid.
Type de document :
Communication dans un congrès
Springer. Euro-Par 2005 : 11th International Euro-Par Conference on Parallel Processing, Aug 2005, Lisbonne, Portugal. Springer, 3648, pp.620-629, 2005, LNCS. 〈10.1007/11549468_33〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00691948
Contributeur : Ist Rennes <>
Soumis le : vendredi 27 avril 2012 - 14:30:37
Dernière modification le : mercredi 28 février 2018 - 10:22:50

Identifiants

Citation

Patricia Pascal, Samuel Richard, Bernard Miegemolle, Thierry Monteil. Tasks mapping with quality of service for coarse grain parallel applications. Springer. Euro-Par 2005 : 11th International Euro-Par Conference on Parallel Processing, Aug 2005, Lisbonne, Portugal. Springer, 3648, pp.620-629, 2005, LNCS. 〈10.1007/11549468_33〉. 〈hal-00691948〉

Partager

Métriques

Consultations de la notice

121