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

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

doi:10.1109/INTERACT.2012.6339622

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

Qingan Li^*
, Yingchao Zhao
, Jingtong Hu
, Chun Jason Xue
, Edwin Sha
, Yanxiang He

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

14 Scopus citations

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.

Original language	English
Title of host publication	Proceedings - 16th Workshop on Interaction Between Compilers and Computer Architectures, INTERACT 2012
Pages	17-24
Number of pages	8
DOIs	https://doi.org/10.1109/INTERACT.2012.6339622
State	Published - 2012
Externally published	Yes
Event	16th Workshop on Interaction Between Compilers and Computer Architectures, INTERACT 2012 - New Orleans, LA, United States Duration: 25 Feb 2012 → 25 Feb 2012

Publication series

Name	Proceedings - Annual Workshop on Interaction between Compilers and Computer Architectures, INTERACT
ISSN (Print)	1550-6207

Conference

Conference	16th Workshop on Interaction Between Compilers and Computer Architectures, INTERACT 2012
Country/Territory	United States
City	New Orleans, LA
Period	25/02/12 → 25/02/12

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1109/INTERACT.2012.6339622

Cite this

Li, Q., Zhao, Y., Hu, J., Xue, C. J., Sha, E., & He, Y. (2012). MGC: Multiple graph-coloring for non-volatile memory based hybrid Scratchpad Memory. In Proceedings - 16th Workshop on Interaction Between Compilers and Computer Architectures, INTERACT 2012 (pp. 17-24). Article 6339622 (Proceedings - Annual Workshop on Interaction between Compilers and Computer Architectures, INTERACT). https://doi.org/10.1109/INTERACT.2012.6339622

@inproceedings{dfdb7146aa01412dae678056f720958b,

title = "MGC: Multiple graph-coloring for non-volatile memory based hybrid Scratchpad Memory",

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.",

author = "Qingan Li and Yingchao Zhao and Jingtong Hu and Xue, \{Chun Jason\} and Edwin Sha and Yanxiang He",

year = "2012",

doi = "10.1109/INTERACT.2012.6339622",

language = "英语",

isbn = "9781467326148",

series = "Proceedings - Annual Workshop on Interaction between Compilers and Computer Architectures, INTERACT",

pages = "17--24",

booktitle = "Proceedings - 16th Workshop on Interaction Between Compilers and Computer Architectures, INTERACT 2012",

note = "16th Workshop on Interaction Between Compilers and Computer Architectures, INTERACT 2012 ; Conference date: 25-02-2012 Through 25-02-2012",

}

Li, Q, Zhao, Y, Hu, J, Xue, CJ, Sha, E & He, Y 2012, MGC: Multiple graph-coloring for non-volatile memory based hybrid Scratchpad Memory. in Proceedings - 16th Workshop on Interaction Between Compilers and Computer Architectures, INTERACT 2012., 6339622, Proceedings - Annual Workshop on Interaction between Compilers and Computer Architectures, INTERACT, pp. 17-24, 16th Workshop on Interaction Between Compilers and Computer Architectures, INTERACT 2012, New Orleans, LA, United States, 25/02/12. https://doi.org/10.1109/INTERACT.2012.6339622

MGC: Multiple graph-coloring for non-volatile memory based hybrid Scratchpad Memory. / Li, Qingan; Zhao, Yingchao; Hu, Jingtong et al.
Proceedings - 16th Workshop on Interaction Between Compilers and Computer Architectures, INTERACT 2012. 2012. p. 17-24 6339622 (Proceedings - Annual Workshop on Interaction between Compilers and Computer Architectures, INTERACT).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - MGC

T2 - 16th Workshop on Interaction Between Compilers and Computer Architectures, INTERACT 2012

AU - Li, Qingan

AU - Zhao, Yingchao

AU - Hu, Jingtong

AU - Xue, Chun Jason

AU - Sha, Edwin

AU - He, Yanxiang

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/84871105998

U2 - 10.1109/INTERACT.2012.6339622

DO - 10.1109/INTERACT.2012.6339622

M3 - 会议稿件

AN - SCOPUS:84871105998

SN - 9781467326148

T3 - Proceedings - Annual Workshop on Interaction between Compilers and Computer Architectures, INTERACT

SP - 17

EP - 24

BT - Proceedings - 16th Workshop on Interaction Between Compilers and Computer Architectures, INTERACT 2012

Y2 - 25 February 2012 through 25 February 2012

ER -

Li Q, Zhao Y, Hu J, Xue CJ, Sha E, He Y. MGC: Multiple graph-coloring for non-volatile memory based hybrid Scratchpad Memory. In Proceedings - 16th Workshop on Interaction Between Compilers and Computer Architectures, INTERACT 2012. 2012. p. 17-24. 6339622. (Proceedings - Annual Workshop on Interaction between Compilers and Computer Architectures, INTERACT). doi: 10.1109/INTERACT.2012.6339622

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

Abstract

Publication series

Conference

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this