Sciweavers

IEEEPACT
2005
IEEE

Memory Coloring: A Compiler Approach for Scratchpad Memory Management

13 years 9 months ago
Memory Coloring: A Compiler Approach for Scratchpad Memory Management
Scratchpad memory (SPM), a fast software-managed onchip SRAM, is now widely used in modern embedded processors. Compared to hardware-managed cache, it is more efficient in performance, power and area cost, and has the added advantage of better time predictability. This paper introduces a general-purpose compiler approach, called memory coloring, to efficiently allocating the arrays in a program to an SPM. The novelty of our approach lies in partitioning an SPM into a “register file”, splitting the live ranges of arrays to create potential data transfer statements between the SPM and off-chip memory, and finally, adapting an existing graph-colouring algorithm for register allocation to assign the arrays in the program into the register file. Our approach is efficient due to the practical efficiency of graph-colouring algorithms. We have implemented this work in SUIF and machSUIF. Preliminary results over benchmarks show that our approach represents a promising solution to au...
Lian Li 0002, Lin Gao 0002, Jingling Xue
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where IEEEPACT
Authors Lian Li 0002, Lin Gao 0002, Jingling Xue
Comments (0)