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

Marketing Automation Platform Marketing Automation Tool