GRASP with ejection chains for the dynamic memory allocation in embedded systems - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Soft Computing Année : 2014

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

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

Résumé

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.
Fichier non déposé

Dates et versions

hal-00930992 , version 1 (14-01-2014)

Identifiants

Citer

Marc Sevaux, André Rossi, Maria Soto, Abraham Duarte, Rafael Marti. GRASP with ejection chains for the dynamic memory allocation in embedded systems. Soft Computing, 2014, 18 (8), pp.1515-1527. ⟨10.1007/s00500-013-1157-9⟩. ⟨hal-00930992⟩
71 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More