The Community for Technology Leaders
2012 16th Workshop on Interaction between Compilers and Computer Architectures (INTERACT) (2012)
New Orleans, LA, USA USA
Feb. 25, 2012 to Feb. 25, 2012
ISSN: 1550-6207
ISBN: 978-1-4673-2613-1
pp: 17-24
Qingan Li , Department of Computer Science, City University of Hong Kong, Hong Kong
Yingchao Zhao , Department of Computer Science, City University of Hong Kong, Hong Kong
Jingtong Hu , Department of Computer Science, University of Texas at Dallas, USA
Chun Jason Xue , Department of Computer Science, City University of Hong Kong, Hong Kong
Edwin Sha , Department of Computer Science, University of Texas at Dallas, USA
Yanxiang He , School of Computer Science, Wuhan University, China
ABSTRACT
Scratchpad Memory (SPM), a software-controlled on-chip memory, has been widely used as an alternative to caches in modern embedded systems due to its energy efficiency. To further reduce the energy consumption, non-volatile memory (NVM) based hybrid SPM has been proposed recently. This paper targets the problem of allocating program variables into hybrid SPM based systems. Both an ILP formulation and a graph-coloring based algorithm are proposed. The experiments show that the proposed graph-coloring framework achieves both better memory latency and lower energy costs in comparison to previous works.
INDEX TERMS
CITATION

Q. Li, Y. Zhao, J. Hu, C. J. Xue, E. Sha and Y. He, "MGC: Multiple graph-coloring for non-volatile memory based hybrid Scratchpad Memory," 2012 16th Workshop on Interaction between Compilers and Computer Architectures (INTERACT), New Orleans, LA, USA USA, 2012, pp. 17-24.
doi:10.1109/INTERACT.2012.6339622
90 ms
(Ver 3.3 (11022016))