Etude comparative entre les différents algorithmes de mapping

Presenté par : bouyacoub Kamel
Proposé par : Mr Benyamina
Mr Benhaoua
Algorithmes de Placement
Dynamique

•Dans le mapping dynamique, le choix de
l’algorithmes est établie selon plusieurs critères,
a savoir la communication entre les tâches la
méthode de placements, type de processeurs..
Introduction

Dans cette étude nous allons utilisé 4 algorithmes :
1. le plus proche voisin(Nearest neighbor)
2. Le meilleur voisin (Best Neighbor)
3. LEC-DN
4. Le path load
Les algorithmes de Placement

•Cette algorithme a pour principe de choisir le voisin le plus
proche selon une distance qi est représenté par le nombre de
saut entre le nœud source et la nœud destination.
•Cet algorithme peut être amélioré en utilisant plusieurs
méthodes a savoir :
1. le Packing Stratégie : elle permet de regrouper les tâches dans une
zone réduite(cluster) et ca rduit le temps de communication entre
eux.
2. La communication entre les tâches: mettre les tâches les plus
communicatives dans un même PE cette technique est efficace
dans le cas ou il y’a une forte communication entre les tâches
Le plus proche voisin(NN)

Voici une petite étude faite par kummar[1] qui démontre que si on prend en
considération la communication le temps d’exécution est largement réduit
jusqu'à un certain seuil