Technique d’optimisation multi-objectifs à base de métaheuristiques pour résoudre le problème de routage dans les réseaux sur puces (NoCs).
Résumé
Le réseau sur puce (ou NoC: Network on chip) est un nouveau concept développé pour améliorer la communication dans un SoC (System on Chip). Dans un NoC, la transmission de données ne passe plus par un bus partagé mais s'effectue à travers la fonction de routage. Un NoC est composé de noeuds appelés IPs (Intellectual Property), de routeurs associés aux IPs et d'un ensemble de connexions permettant d'obéir à une topologie donnée (Mesh2D, Mesh3D, Torus, etc.). La taille miniature de ces réseaux impose des contraintes de routage particulières comparées aux réseaux classiques. En effet, ces systèmes sont sensibles à la surchauffe et disposent d'une mémoire réduite. De plus, sur un NoC il est important d'assurer une latence raisonnable et un bon taux de fiabilité. C'est pourquoi il est nécessaire d'éviter les deadlocks, les livelocks, les zones de congestion et les pannes lors de l'envoi de données. Les politiques de routage existantes proposent diverses solutions mais peinent à satisfaire tous les objectifs. Ainsi, nous avons transformé le problème de routage sur les NoCs en un problème d'optimisation multi-objectifs. Nous proposons une approche de routage déterministe (où chaque chemin entre une paire source-destination est pré-déterminé) à base de techniques d'optimisation multi-objectifs et en utilisant les métaheuristiques afin de trouver un compromis qui garantit à la fois une bonne fiabilité et de bonnes performances sur le réseau.