Métaheuristiques pour l'allocation de mémoire dans les systèmes embarqués - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Métaheuristiques pour l'allocation de mémoire dans les systèmes embarqués

Maria Soto
  • Fonction : Auteur correspondant
  • PersonId : 931853

Connectez-vous pour contacter l'auteur
André Rossi
Marc Sevaux

Résumé

La gestion de la mémoire cache a un impact significatif sur les performances et sur la consommation énergétique des systèmes embarqués. Cet article traite de l'allocation de mémoire des structures de données d'une application à la mémoire cache de manière à optimiser les performances du système. Les concepteurs de circuits souhaitent trouver un compromis entre le coût de l'architecture (le nombre de bancs mémoire à embarquer) et la consommation électrique. Le problème abordé consiste à allouer un banc mémoire à toute structure de données de manière à minimiser les conflits d'accès aux données. Le modèle proposé pour ce problème est le k-weighted graph coloring problem. Une formulation par PLNE et deux métaheuristiques basées respectivement sur une recherche taboue et sur un algorithme hybride à base de population sont comparées sur un ensemble d'instances. Les résultats obtenus sont encourageants et suggèrent que l'utilisation de méthodes issues de la coloration de graphes est une piste prometteuse pour l'allocation de mémoire dans les systèmes embarqués.
Fichier principal
Vignette du fichier
inp-soto-10.pdf (91.47 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00490232 , version 1 (08-06-2010)

Identifiants

  • HAL Id : hal-00490232 , version 1

Citer

Maria Soto, André Rossi, Marc Sevaux. Métaheuristiques pour l'allocation de mémoire dans les systèmes embarqués. Actes du 11ème congrés national de la socitété française de recherche opérationnelle, ROADEF'2010, Feb 2010, Toulouse, France. pp.35-43. ⟨hal-00490232⟩
395 Consultations
400 Téléchargements

Partager

Gmail Facebook X LinkedIn More