2012 · 11 citations · 21 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureEmbedded SystemsMemoryEmbedded Memory BlocksEnergy-efficient Embedded SystemsMemory HierarchyMemory Hierarchy DesignMemory ManagementMemory Subsystem DesignEnergy ConsumptionEnergy-efficient Memory ManagementEnergy-efficient Memory SystemsGreedy HeuristicsMemory AllocationRandom-access MemoryScratchpad MemoryScratchpad Memory Management
Scratch Pad Memory (SPM), a software-controlled on-chip memory, is popular in embedded systems due to its many benefits. To efficiently manage SPM, many different data allocation algorithms are proposed. However, most of them cannot achieve optimal results. In this paper, we proposed a dynamic programming approach, Iterational Optimal Data Allocation (IODA) to allocate data for embedded systems with multiple types of memory units. According to the experimental results, the IODA algorithm lowered the energy consumption by 20.14% and 5.11% compared to a random memory allocation and a greedy algorithm, respectively. It also reduced the memory access time by 18.44% and 5.83% compared to a random memory allocation and a greedy algorithm, respectively.
21