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.
Type de document :
Communication dans un congrès
ROADEF: Recherche Opérationnelle et d'Aide à la Décision, Feb 2016, Compiègne, France
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01275935
Contributeur : Marc Sevaux <>
Soumis le : jeudi 18 février 2016 - 15:02:24
Dernière modification le : mardi 16 janvier 2018 - 15:54:24

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

148