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

TitleGRASP with ejection chains for the dynamic memory allocation in embedded systems
Publication TypeJournal Article
Year of Publication2014
AuthorsSevaux, M., A. Rossi, M. Soto, A. Duarte, and R. Martí
JournalSoft Computing
Volume18
Start Page1515
Pagination1515-1527
ISSN1432-7643
Abstract

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 out- comes. Our experiments with real and randomly generated instances show the superiority of the proposed methods com- pared to the state-of-the-art method.

DOI10.1007/s00500-013-1157-9
Full text: