Iterative approaches for a dynamic memory allocation problem in embedded systems - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2013

Iterative approaches for a dynamic memory allocation problem in embedded systems

Maria Soto
  • Fonction : Auteur
  • PersonId : 942328
André Rossi
Marc Sevaux
Connectez-vous pour contacter l'auteur

Résumé

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.

Dates et versions

hal-00832067 , version 1 (10-06-2013)

Identifiants

Citer

Maria Soto, André Rossi, Marc Sevaux. Iterative approaches for a dynamic memory allocation problem in embedded systems. European Journal of Operational Research, 2013, 231 (1), pp.34-42. ⟨10.1016/j.ejor.2013.05.016⟩. ⟨hal-00832067⟩
185 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More