Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2989081.2989123acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmemsysConference Proceedingsconference-collections
research-article
Public Access

Replacement Policies for Heterogeneous Memories

Published: 03 October 2016 Publication History

Abstract

As non-volatile memory is introduced alongside traditional memory, new mechanisms for managing memory are becoming necessary. In this paper, we propose the two variable-space heterogeneous VMIN (H-VMIN) and heterogeneous WS (H-WS) policies for flat DRAM-PCM heterogeneous architectures, which derive from the earlier VMIN and WS policies. After a page reference, H-VMIN keeps the page in DRAM/PCM/disk based on the time until its next access. It is optimal, but requires future information. H-WS keeps the page in DRAM for a certain time and then in PCM for a longer time if it has still not been reused, and finally evicts it to disk.

References

[1]
L. A. Belady. A study of replacement algorithms for a virtual-storage computer. IBM Systems Journal, 5(2):78--101, 1966.
[2]
J. P. Buzen. Fundamental operational laws of computer system performance. Acta Informatica, 7(2):167--182, 1976.
[3]
P. J. Denning. The working set model for program behaviour. Communications of the ACM, 11(5):323--333, 1968.
[4]
P. J. Denning. The locality principle. In J. A. Barria, editor, Communication Networks and Computer Systems, pages 43--67. 2006.
[5]
P. J. Denning and K. C. Kahn. A study of program locality and lifetime functions. In Proceedings of the ACM Symposium on Operating System Principles, pages 207--216, 1975.
[6]
Y. Du, M. Zhou, B. R. Childers, R. G. Melhem, and D. Mossé. Delta-compressed caching for overcoming the write bandwidth limitation of hybrid main memory. TACO, 9(4):55, 2013.
[7]
V. V. Fedorov, S. Qiu, A. L. N. Reddy, and P. V. Gratz. ARI: adaptive llc-memory traffic management. TACO, 10(4):46, 2013.
[8]
A. P. Ferreira, M. Zhou, S. Bock, B. R. Childers, R. G. Melhem, and D. Mossé. Increasing PCM main memory lifetime. In Proceedings of the Design, Automation and Test in Europe, pages 914--919, 2010.
[9]
R. L. Mattson, J. Gecsei, D. Slutz, and I. L. Traiger. Evaluation techniques for storage hierarchies. IBM System Journal, 9(2):78--117, 1970.
[10]
S. Mittal. A survey of techniques for improving energy efficiency in embedded computing systems. IJCAET, 6(4):440--459, 2014.
[11]
B. G. Prieve and R. S. Fabry. VMIN-an optimal variable-space page replacement algorithm. Communications of the ACM, 19(5):295--297, 1976.
[12]
B. G. Prieve and R. S. Fabry. Vmin---an optimal variable-space page replacement algorithm. Commun. ACM, 19(5):295--297, May 1976.
[13]
M. K. Qureshi, V. Srinivasan, and J. A. Rivers. Scalable high performance main memory system using phase-change memory technology. In Proceedings of ISCA, pages 24--33, 2009.
[14]
L. E. Ramos, E. Gorbatov, and R. Bianchini. Page placement in hybrid memory systems. In Proceedings of the 25th International Conference on Supercomputing, 2011, Tucson, AZ, USA, May 31-June 04, 2011, pages 85--95, 2011.
[15]
C. Su, D. Roberts, E. A. León, K. W. Cameron, B. R. de Supinski, G. H. Loh, and D. S. Nikolopoulos. HpMC: An energy-aware management system of multi-level memory architectures. In Proceedings of the International Symposium on Memory Systems, pages 167--178, 2015.
[16]
Z. Wang, S. Shan, T. Cao, J. Gu, Y. Xu, S. Mu, Y. Xie, and D. A. Jiménez. WADE: writeback-aware dynamic cache management for NVM-based main memory system. ACM Trans. on Arch. and Code Opt., 10(4):51, 2013.
[17]
W. Zhang and T. Li. Exploring phase change memory and 3d die-stacking for power/thermal friendly, fast and durable memory architectures. In Proceedings of PACT, pages 101--112, 2009.

Cited By

View all
  • (2019)Statistical caching for near memory managementProceedings of the International Symposium on Memory Systems10.1145/3357526.3357557(411-416)Online publication date: 30-Sep-2019
  • (2017)Adaptive Software Caching for Efficient NVRAM Data Persistence2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS)10.1109/IPDPS.2017.83(112-122)Online publication date: May-2017

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
MEMSYS '16: Proceedings of the Second International Symposium on Memory Systems
October 2016
463 pages
ISBN:9781450343053
DOI:10.1145/2989081
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 October 2016

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Heterogeneous Memory
  2. Locality
  3. Replacement Policies

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

Conference

MEMSYS '16

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)62
  • Downloads (Last 6 weeks)8
Reflects downloads up to 14 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2019)Statistical caching for near memory managementProceedings of the International Symposium on Memory Systems10.1145/3357526.3357557(411-416)Online publication date: 30-Sep-2019
  • (2017)Adaptive Software Caching for Efficient NVRAM Data Persistence2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS)10.1109/IPDPS.2017.83(112-122)Online publication date: May-2017

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media