Iterative approaches for a dynamic memory allocation problem in embedded systems

详细信息    查看全文

• 作者：Mar¨ªa Soto ; Andr¨¦ Rossi ; Marc Sevaux
• 关键词：Memory allocation ; Embedded systems ; Metaheuristics ; VNS
• 刊名：European Journal of Operational Research
• 出版年：2013
• 出版时间：16 November, 2013
• 年：2013
• 卷：231
• 期：1
• 页码：34-42
• 全文大小：636 K

文摘

Memory allocation has a significant impact on energy consumption in embedded systems. In this paper, we are interested in dynamic memory allocation for embedded systems with a special emphasis on time performance. We propose two mid-term iterative approaches which are compared with existing long-term and short-term approaches, and with an ILP formulation as well. These approaches rely on solving a static version of the allocation problem and they take advantage of previous works for addressing the static problem. A statistic analysis is carried out for showing that the mid-term approach is the best one in terms of solution quality.