GRASP with ejection chains for the dynamic memory allocation in embedded systems

Marc Sevaux 1 André Rossi 1 Maria Soto 1 Abraham Duarte 2 Rafael Marti 3
1 Lab-STICC_UBS_CACS_MOCS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : In the design of electronic embedded systems, the allocation of data structures to memory banks is a main challenge faced by designers. Indeed, if this optimization problem is solved correctly, a great improvement in terms of efficiency can be obtained. In this paper, we consider the dynamic memory allocation problem, where data structures have to be assigned to memory banks in different time periods during the execution of the application. We propose a GRASP to obtain high quality solutions in short computational time, as required in this type of problem. Moreover, we also explore the adaptation of the ejection chain methodology, originally proposed in the context of tabu search, for improved outcomes. Our experiments with real and randomly generated instances show the superiority of the proposed methods compared to the state-of-the-art method.
Type de document :
Article dans une revue
Soft Computing, Springer Verlag, 2014, 18 (8), pp.1515-1527. 〈10.1007/s00500-013-1157-9〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00930992
Contributeur : Marc Sevaux <>
Soumis le : mardi 14 janvier 2014 - 17:23:32
Dernière modification le : jeudi 5 avril 2018 - 18:16:02

Identifiants

Citation

Marc Sevaux, André Rossi, Maria Soto, Abraham Duarte, Rafael Marti. GRASP with ejection chains for the dynamic memory allocation in embedded systems. Soft Computing, Springer Verlag, 2014, 18 (8), pp.1515-1527. 〈10.1007/s00500-013-1157-9〉. 〈hal-00930992〉

Partager

Métriques

Consultations de la notice

118