Technique d’optimisation multi-objectifs à base de métaheuristiques pour résoudre le problème de routage dans les réseaux sur puces (NoCs)

Session : SS2-1 / SS2 : Application et théorie de l’optimisation multiobjectif
Mercredi 10 février 11:00 - 12:20 Salle : RP8
Asma Benmessaoud Gabis, Marc Sevaux et Audrey Cerqueus

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). Un NoC est composé de noeuds appelés IP (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.). Dans un NoC, la transmission de données ne passe plus par un bus partagé mais s’effectue à travers la fonction de routage. Or, la taille miniature de ces réseaux impose des contraintes de routage particulières comparées aux réseaux classiques. En effet, l’énergie dissipée ne doit pas être élevée pour éviter la surchauffe de la puce, la surface occupée par l’algorithme de routage ne doit pas être grande pour éviter l’ajout de mémoires supplémentaires et la latence doit être raisonnable. De plus, sur un NoC il est important d’assurer un bon taux de fiabilité, c’est pourquoi il est nécessaire d’éviter les deadlock, les livelock, les zones de congestion et les pannes lors de l’envoi de données. Pour répondre à tous ces objectifs, les politiques de routage existantes proposent diverses solutions sans pour autant arriver à tous les satisfaire. Ainsi, vu le nombre important de contraintes posées, nous avons transformé le problème en un problème d’optimisation multi-objectifs où nous proposons une approche de routage déterministe à base de techniques d’optimisation multi-objectifs 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.

Mots clés :