Beschreibung
Dans le cadre de ce travail, nous proposons une modélisation dordonnancement sur grappes hétérogènes sous forme de graphe orienté dont les arcs sont les liens de communication et les nuds, les unités de calcul. Le modèle considère la puissance, la capacité, la mémoire et limpact 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 quil sagit dun problème NP-complet, nous avons opté pour une solution heuristique permettant davoir un bon ordonnancement. Après application du modèle sur lapplication de multiplication de matrices sur une grappe, nous trouvons qu'augmenter le nombre de processeurs naméliore pas nécessairement le temps de calcul. En plus, lhétérogénéité ne permet pas davoir 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 lalgorithme séquentiel est préférable.
Autorenporträt
Je suis un jeune chercheur, originaire de l'Ouest Cameroun. Père de deux enfants, je suis chargé de cours en Informatique à l'Université de Ngaoundéré au Cameroun depuis 2011. Mes domaines de recherche sont: Le Big data, L'apprentissage automatique, la sécurité des systèmes et des réseaux. Ma Foi en Dieu est mon guide pour toutes mes oeuvres.
Herstellerkennzeichnung:
OmniScriptum SRL
Str. Armeneasca 28/1, office 1
2012 Chisinau
MD
E-Mail: info@omniscriptum.com
