MGC: Multiple graph-coloring for non-volatile memory based hybrid Scratchpad Memory

  • Authors:

  • Qingan Li;Yingchao Zhao;Jingtong Hu;Chun Jason Xue;Edwin Sha;Yanxiang He

  • Affiliations:

  • Department of Computer Science, City University of Hong Kong, Hong Kong;Department of Computer Science, City University of Hong Kong, Hong Kong;Department of Computer Science, University of Texas at Dallas, USA;Department of Computer Science, City University of Hong Kong, Hong Kong;Department of Computer Science, University of Texas at Dallas, USA;School of Computer Science, Wuhan University, China

  • Venue:
  • INTERACT '12 Proceedings of the 2012 16th Workshop on Interaction between Compilers and Computer Architectures (INTERACT)
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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.