Placement Dynamique D’Applications Embarquées Intensives sur des Réseaux de Processeurs sur Puce

To fulfill the need of intensive embedded computations, architects have proposed Network-on-Chip (NoC) based Multi-Processor Systems-on-Chip (MPSoCs). Applications exploit the distinct features of the different types of processors in MPSoCs to optimize the performance metrics: overall execution time, energy consumption, resource usage, etc. Application designers often map statically the tasks on the processors. This static mapping cannot handle many kinds of applications such as those with dynamic workloads and one must use dynamic mapping when several applications run concurrently. The conventional dynamic mapping approaches use simple deterministic routing mechanisms such as XY routing. In this paper, we propose heuristics for dynamic task and communications mapping that considers the placement of tasks and their communications in order to optimize the overall performance. The mapping technique uses a newly proposed Manhattan packing strategy to find the placement of tasks and a newly proposed Multi-Objective Routing Algorithm (MORA) to place communications between the tasks. The placement we propose of the tasks and of their communications leads to a better optimization of several performance metrics (time and energy consumption). Experimental results show that the proposed mapping approach provides significant performance improvements when compared to existing strategies for task dynamic mapping and to those using XY routing.Dans cette thèse, un certain nombre de techniques efficaces ont été proposées pour réaliser des algorithmes de mapping dynamique pour les plates-formes MPSoC hétérogènes. Dans un premier travail nous proposons une nouvelle plateforme de tests et de simulations qui permettent de simuler n’importe qu’elle plateforme MPSoCs hétérogène, homogène et des n’importe quelles tailles interconnectées avec un réseau sur puce. Une nouvelle stratégie de packing en spirale a été proposée dans un deuxième travail pour le placement des différentes tâches d'une application à proximité les uns des autres affins de réduire les couts des communications. En plus une technique de placement des communications en dynamique basée sur l’algorithme du plus court chemin Disjikstra modifié a été proposée et mis en ouvre. Les évaluations par simulations de nos deux premières propositions ont montrées de bons résultats para port aux techniques existantes. Par la suite dans un troisième travail on a mis l’accent sur non seulement placer les taches les plus communicantes le plus proches possible entre eux mais de minimiser le temps de mapping c.à.d. le temps de recherche d’une ressource libre qui permet d’exécuter une tache d’application qui demande a être exécuté. Une stratégie de packing basée sur la distance de MANHATTAN a été proposée pour le placement des taches d’applications le plus proches entre eux et qui a un temps de recherche minimum para port aux technique existant. Vu que la plupart des techniques proposées pour le placement des communications dans la littérature dans ce type de système sont statique, une autre technique de placement dynamique des communications multi objective (MORA) qui vise a minimiser le temps d’exécution et la consommation d’énergie a été proposée. Les résultats obtenus par simulation sur différents : applications généré par l’outil TGFF, applications : Multi-Window Display (MWD), Video Object Plane Decoder (VOPD), Pecture-In Picture (PIP). Multiples applications MPEG4 ont montrés que nos propositions sont très bénéfiques avec des gains considérables