Dans le cadre de ce travail, nous proposons une modélisation d'ordonnancement sur grappes hétérogènes sous forme de graphe orienté dont les arcs sont les liens de communication et les noeuds, les unités de calcul. Le modèle considère la puissance, la capacité, la mémoire et l'impact du protocole réseau; Le modèle considère également la latence et le débit. Notre ordonnancement prend en entrée le graphe de grappe, le graphe de tâches et un modèle de communications considérant les surcoûts engendrés sur le réseau. La complexité de ce modèle indiquant qu'il s'agit d'un problème NP-complet, nous avons opté pour une solution heuristique permettant d'avoir un bon ordonnancement. Après application du modèle sur l'application de multiplication de matrices sur une grappe, nous trouvons qu'augmenter le nombre de processeurs n'améliore pas nécessairement le temps de calcul. En plus, l'hétérogénéité ne permet pas d'avoir des performances stables, elles varient beaucoup. La parallélisation de l'application pour les tailles 1000, 3000, 5000 et 8000 améliore le temps séquentiel selon que le nombre de processus ne dépasse pas 25 sinon l'algorithme séquentiel est préférable.
Il n'y a pas encore de discussion sur ce livre
Soyez le premier à en lancer une !
Avec la collection "La BD en classe", le Syndicat national de l’édition propose des supports pédagogiques autour de thématiques précises
Découvrez les auteurs, autrices et libraires qui accompagneront le président du jury Jean-Christophe Rufin !
Une plume vive, des héros imparfaits et une jolie critique de notre société
Sénèque écrit une ultime lettre, alors qu'il a été condamné à mort par celui dont il fut le précepteur, conseiller, et ami : l'empereur Néron
