2004 · 145 citations · 13 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureEmbedded SystemsLow-power DesignEnergy-efficient Embedded SystemsMemory HierarchyMemory Subsystem DesignPower ManagementPower-aware DesignRegister AllocationAllocation For Embedded SystemsCode Size OptimizationEnergy ConsumptionGlobal Register AllocationMemory Power OptimizationPower-efficient Memory DesignScratchpad Memory
The memory subsystem accounts for a significant portion of the aggregate energy budget of contemporary embedded systems. Moreover, there exists a large potential for optimizing the energy consumption of the memory subsystem. Consequently, novel memories as well as novel algorithms for their efficient utilization are being designed. Scratchpads are known to perform better than caches in terms of power, performance, area and predictability. However, unlike caches they depend upon software allocation techniques for their utilization. In this paper, we present an allocation technique which analyzes the application and inserts instructions to dynamically copy both code segments and variables onto the scratchpad at runtime. We demonstrate that the problem of dynamically overlaying scratchpad is an extension of the Global Register Allocation problem. The overlay problem is solved optimally using ILP formulation techniques. Our approach improves upon the only previously known allocation technique for statically allocating both variables and code segments onto the scratchpad. Experiments report an average reduction of 34% and 18% in the energy consumption and the runtime of the applications, respectively. A minimal increase in code size is also reported.
13
Register allocation & spilling via graph coloring
Gregory J. Chaitin · ACM SIGPLAN Notices · 1982 · 767 citations · Full text
Register allocation & spilling via graph coloring
Gregory J. Chaitin · 1982 · 668 citations
R. M. Banakar, Stefan Steinke, Bo-Sik Lee et al. · 2002 · 661 citations
Assigning Program and Data Objects to Scratchpad for Energy Reduction
Stefan Steinke, Lars Wehmeyer, Bo-Sik Lee et al. · 2002 · 316 citations