The Community for Technology Leaders
Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques (2005)
St. Louis, Missouri
Sept. 17, 2005 to Sept. 21, 2005
ISSN: 1089-795X
ISBN: 0-7695-2429-X
pp: 329-338
Lin Gao , Programming Languages and Compilers Group School of Computer Science and Engineering University of New South Wales
Jingling Xue , National ICT Australia
Lian Li , Programming Languages and Compilers Group School of Computer Science and Engineering University of New South Wales
ABSTRACT
<p>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 automatic SPM management.</p>
INDEX TERMS
null
CITATION
Lin Gao, Jingling Xue, Lian Li, "Memory Coloring: A Compiler Approach for Scratchpad Memory Management", Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques, vol. 00, no. , pp. 329-338, 2005, doi:10.1109/PACT.2005.27
103 ms
(Ver )