A multiple neighborhood search for dynamic memory allocation in embedded systems - Archive ouverte HAL
Article Dans Une Revue Journal of Heuristics Année : 2015

A multiple neighborhood search for dynamic memory allocation in embedded systems

Maria Soto
  • Fonction : Auteur
  • PersonId : 931853
Marc Sevaux

Résumé

Memory allocation has a significant impact on power consumption in embedded systems. We address the dynamic memory allocation problem, in which memory requirements may change at each time interval. This problem has previously been addressed using integer linear programming and iterative approaches which build a solution interval by interval taking into account the requirements of partial time intervals. A GRASP that builds a solution for all time intervals has been proposed as a global approach. Due to the complexity of this problem, the GRASP algorithm solution quality decreases for larger instances. In order to overcome this drawback, we propose a multiple neighborhood search hybridized with a Tabu Search and enhanced by complex ejection chains. The proposed approach outperforms all previously developed methods devised for the dynamic memory allocation problem.
Fichier non déposé

Dates et versions

hal-01228903 , version 1 (14-11-2015)

Identifiants

Citer

Maria Soto, André Rossi, Marc Sevaux. A multiple neighborhood search for dynamic memory allocation in embedded systems. Journal of Heuristics, 2015, 21 (6), pp.719-749. ⟨10.1007/s10732-015-9297-y⟩. ⟨hal-01228903⟩
107 Consultations
0 Téléchargements

Altmetric

Partager

More