DocumentCode :
1955407
Title :
MGC: Multiple graph-coloring for non-volatile memory based hybrid Scratchpad Memory
Author :
Li, Qingan ; Zhao, Yingchao ; Hu, Jingtong ; Xue, Chun Jason ; Sha, Edwin ; He, Yanxiang
Author_Institution :
Dept. of Comput. Sci., City Univ. of Hong Kong, Hong Kong, China
fYear :
2012
fDate :
25-25 Feb. 2012
Firstpage :
17
Lastpage :
24
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.
Keywords :
graph colouring; integer programming; linear programming; random-access storage; ILP formulation; MGC; NVM; embedded system; energy consumption; energy cost; energy efficiency; hybrid SPM based system; hybrid scratchpad memory; memory latency; multiple graph-coloring; nonvolatile memory; software-controlled onchip memory; Abstracts; Arrays; Random access memory;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Interaction between Compilers and Computer Architectures (INTERACT), 2012 16th Workshop on
Conference_Location :
New Orleans, LA
ISSN :
1550-6207
Print_ISBN :
978-1-4673-2613-1
Type :
conf
DOI :
10.1109/INTERACT.2012.6339622
Filename :
6339622
Link To Document :
بازگشت