Loading...
Please wait, while we are loading the content...
Similar Documents
Métaheuristiques pour l'allocation de mémoire dans les systèmes embarqués
| Content Provider | Semantic Scholar |
|---|---|
| Author | Soto, María Rossi, André Sevaux, Marc |
| Copyright Year | 2010 |
| Abstract | La gestion de la memoire cache a un impact significatif sur les performances et sur la consommation energetique des systemes embarques. Cet article traite de l'allocation de memoire des structures de donnees d'une application a la memoire cache de maniere a optimiser les performances du systeme. Les concepteurs de circuits souhaitent trouver un compromis entre le cout de l'architecture (le nombre de bancs memoire a embarquer) et la consommation electrique. Le probleme aborde consiste a allouer un banc memoire a toute structure de donnees de maniere a minimiser les conflits d'acces aux donnees. Le modele propose pour ce probleme est le k-weighted graph coloring problem. Une formulation par PLNE et deux metaheuristiques basees respectivement sur une recherche taboue et sur un algorithme hybride a base de population sont comparees sur un ensemble d'instances. Les resultats obtenus sont encourageants et suggerent que l'utilisation de methodes issues de la coloration de graphes est une piste prometteuse pour l'allocation de memoire dans les systemes embarques. |
| Starting Page | 35 |
| Ending Page | 43 |
| Page Count | 9 |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www-labsticc.univ-ubs.fr/~sevaux/Publications/inp-soto-10-slides.pdf |
| Alternate Webpage(s) | https://hal.archives-ouvertes.fr/hal-00490232/file/inp-soto-10.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
