Iterative approaches for a dynamic memory allocation problem in embedded systems

Maria Soto 1 André Rossi 1 Marc Sevaux 1, *
* Auteur correspondant
1 Lab-STICC_UBS_CACS_MOCS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : Memory allocation has a significant impact on energy consumption in embedded systems. In this paper, we are interested in dynamic memory allocation for embedded systems with a special emphasis on time performance. We propose two mid-term iterative approaches which are compared with existing long-term and short-term approaches, and with an ILP formulation as well. These approaches rely on solving a static version of the allocation problem and they take advantage of previous works for addressing the static problem. A statistic analysis is carried out for showing that the mid-term approach is the best one in terms of solution quality.
Type de document :
Article dans une revue
European Journal of Operational Research, Elsevier, 2013, 231 (1), pp.34-42. 〈10.1016/j.ejor.2013.05.016〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00832067
Contributeur : Marc Sevaux <>
Soumis le : lundi 10 juin 2013 - 09:51:56
Dernière modification le : mardi 16 janvier 2018 - 15:54:24

Identifiants

Citation

Maria Soto, André Rossi, Marc Sevaux. Iterative approaches for a dynamic memory allocation problem in embedded systems. European Journal of Operational Research, Elsevier, 2013, 231 (1), pp.34-42. 〈10.1016/j.ejor.2013.05.016〉. 〈hal-00832067〉

Partager

Métriques

Consultations de la notice

414