Skip to Main content Skip to Navigation
Conference papers

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

Asma Benmessaoud Gabis 1 Marc Sevaux 2 Audrey Cerqueus 2
2 Lab-STICC_UBS_CACS_MOCS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
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.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01275935
Contributor : Marc Sevaux Connect in order to contact the contributor
Submitted on : Thursday, February 18, 2016 - 3:02:24 PM
Last modification on : Wednesday, November 3, 2021 - 6:09:59 AM

Identifiers

  • HAL Id : hal-01275935, version 1

Citation

Asma Benmessaoud Gabis, Marc Sevaux, Audrey Cerqueus. Technique d’optimisation multi-objectifs à base de métaheuristiques pour résoudre le problème de routage dans les réseaux sur puces (NoCs).. ROADEF: Recherche Opérationnelle et d'Aide à la Décision, Feb 2016, Compiègne, France. ⟨hal-01275935⟩

Share

Metrics

Record views

466