Memory Allocation Problems in Embedded Systems: Optimization Methods

Embedded systems are everywhere in contemporary life and are supposed to make our lives more comfortable. In industry, embedded systems are used to manage and control complex systems (e.g. nuclear power plants, telecommunications and flight control) and they are also taking an important place in our daily activities (e.g. smartphones, security alarms and traffic lights).

In the design of embedded systems, memory allocation and data assignment are among the main challenges that electronic designers have to face. In fact, they impact heavily on the main cost metrics (power consumption, performance and area) in electronic devices. Thus designers of embedded systems have to pay careful attention in order to minimize memory requirements, thus improving memory throughput and limiting the power consumption by the system’s memory. Electronic designers attempt to minimize memory requirements with the aim of lowering the overall system costs.
A state of the art of optimization techniques for memory management and data assignment is presented in this book.

Table of Contents

Chapter 1. Context 1
Chapter 2. Unconstrained Memory Allocation Problem 27
Chapter 3. Memory Allocation Problem With Constraint on the Number of Memory Banks 57
Chapter 4. General Memory
Chapter 5. Dynamic Memory Allocation Problem 109
Chapter 6. MemExplorer: Cases Studies 131
Chapter 7. General Conclusions and Future Work 147