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

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

0.00 Avg rating0 Votes
Article ID: iaor2012592
Volume: 18
Issue: 1
Start Page Number: 149
End Page Number: 167
Publication Date: Feb 2012
Journal: Journal of Heuristics
Authors: , ,
Keywords: combinatorial optimization
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.