A mathematical model and a metaheuristic approach for a memory allocation problem - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Heuristics Année : 2012

A mathematical model and a metaheuristic approach for a memory allocation problem

Maria Soto
  • Fonction : Auteur
  • PersonId : 931853
André Rossi
Marc Sevaux

Résumé

Memory allocation in embedded systems is one of the main challenges that electronic designers have to face. This part, rather difficult to handle is often left to the compiler with which automatic rules are applied. Nevertheless, an optimal allocation of data to memory banks may lead to great savings in terms of running time and energy consumption. This paper introduces an exact approach and a vns-based metaheuristic for addressing a memory allocation problem. Numerical experiments have been conducted on real instances from the electronic community and on dimacs instances expanded for our specific problem.

Dates et versions

hal-00601741 , version 1 (20-06-2011)

Identifiants

Citer

Maria Soto, André Rossi, Marc Sevaux. A mathematical model and a metaheuristic approach for a memory allocation problem. Journal of Heuristics, 2012, 18 (1), pp.149-167. ⟨10.1007/s10732-011-9165-3⟩. ⟨hal-00601741⟩
105 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More