Performance Analysis of Adaptive Partition Cache Replacement using Various Monitoring Ratios for Non-volatile Memory Systems (비휘발성 메모리 시스템을 위한 다양한 모니터링 비율 기반 적응형 파티션 캐시 교체 정책의 성능 분석)

Hwang Sang-Ho (황상호); Jong Wook Kwak (곽종욱)

doi:10.9708/jksci.2018.23.04.001

Performance Analysis of Adaptive Partition Cache Replacement using Various Monitoring Ratios for Non-volatile Memory Systems

Journal of The Korea Society of Computer and Information
Abbr : JKSCI
2018, 23(4), pp.1-8
DOI : 10.9708/jksci.2018.23.04.001
Publisher : The Korean Society Of Computer And Information
Research Area : Engineering > Computer Science
Received : December 4, 2017
Accepted : January 15, 2018
Published : April 30, 2018

Hwang Sang-Ho ¹, Jong Wook Kwak ²

¹대구경북과학기술원
²영남대학교

Accredited

ABSTRACT

In this paper, we propose an adaptive partition cache replacement policy and evaluate the performance of our scheme using various monitoring ratios to help lifetime extension of non-volatile main memory systems without performance degradation. The proposal combines conventional LRU (Least Recently Used) replacement policy and Early Eviction Zone (E2Z), which considers a dirty bit as well as LRU bits to select a candidate block. In particular, this paper shows the performance of non-volatile memory using various monitoring ratios and determines optimized monitoring ratio and partition size of E2Z for reducing the number of writebacks using cache hit counter logic and hit predictor. In the experiment evaluation, we showed that 1:128 combination provided the best results of writebacks and runtime, in terms of performance and complexity trade-off relation, and our proposal yielded up to 42% reduction of writebacks, compared with others.

KEYWORDS

Non-volatile memory, cache replacement policy, performance analysis, writeback, LRU

Citation status

* References for papers published after 2023 are currently being built.

[journal] Hongliang Yu / 2014 / Increasing Endurance and Security of Phase-Change Memory with Multi-Way Wear-Leveling / IEEE Transactions on Computers / Institute of Electrical and Electronics Engineers (IEEE) 63(5) : 1157~1168

[journal] Moinuddin K. Qureshi / 2009 / Scalable high performance main memory system using phase-change memory technology / ACM SIGARCH Computer Architecture News / Association for Computing Machinery (ACM) 37(3) : 24~

[confproc] Qureshi, Moinuddin K. / 2009 / Enhancing lifetime and security of PCM-based main memory with start-gap wear leveling / Proceedings of the 42nd Annual IEEE/ACM International Symposium on Microarchitecture : 14~23

[journal] Nak Hee Seong / 2010 / Security refresh / ACM SIGARCH Computer Architecture News / Association for Computing Machinery (ACM) 38(3) : 383~

[confproc] Yang, Byung-Do / 2007 / A low power phase-change random access memory using a data-comparison write scheme / 2007 IEEE International Symposium on Circuits and Systems : 3014~3017

[confproc] Cho, Sangyeun / 2009 / Flip-N-Write: a simple deterministic technique to improve PRAM write performance, energy and endurance / 2009 42nd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO) : 347~357

[confproc] Ferreira, Alexandre P / 2010 / Increasing PCM main memory lifetime / Proceedings of the conference on design, automation and test in Europe. European Design and Automation Association : 914~919

[journal] Zhou, Miao / 2012 / Writeback-aware partitioning and replacement for last-level caches in phase change main memory systems / ACM Transactions on Architecture and Code Optimization (TACO) 8(4)

[journal] Wang, Zhe / 2013 / WADE: Writeback-aware dynamic cache management for NVM-based main memory system / ACM Transactions on Architecture and Code Optimization (TACO) 10(4)

[journal] Pablo Abad / 2016 / AC-WAR: Architecting the Cache Hierarchy to Improve the Lifetime of a Non-Volatile Endurance-Limited Main Memory / IEEE Transactions on Parallel and Distributed Systems / Institute of Electrical and Electronics Engineers (IEEE) 27(1) : 66~77

[confproc] Torres, Lionel / 2013 / Trends on the application of emerging nonvolatile memory to processors and programmable devices / 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013) : 101~104

[journal] Sparsh Mittal / 2016 / A Survey of Software Techniques for Using Non-Volatile Memories for Storage and Main Memory Systems / IEEE Transactions on Parallel and Distributed Systems / Institute of Electrical and Electronics Engineers (IEEE) 27(5) : 1537~1550

[journal] Sparsh Mittal / 2015 / A Survey Of Architectural Approaches for Managing Embedded DRAM and Non-Volatile On-Chip Caches / IEEE Transactions on Parallel and Distributed Systems / Institute of Electrical and Electronics Engineers (IEEE) 26(6) : 1524~1537

[journal] Fei Xia / 2015 / A Survey of Phase Change Memory Systems / Journal of Computer Science and Technology / Springer Nature 30(1) : 121~144

[journal] Soyoon Lee / 2014 / CLOCK-DWF: A Write-History-Aware Page Replacement Algorithm for Hybrid PCM and DRAM Memory Architectures / IEEE Transactions on Computers / Institute of Electrical and Electronics Engineers (IEEE) 63(9) : 2187~2200

[journal] Aamer Jaleel / 2010 / High performance cache replacement using re-reference interval prediction (RRIP) / ACM SIGARCH Computer Architecture News / Association for Computing Machinery (ACM) 38(3) : 60~

[journal] 황상호 / 2017 / Adaptive Writeback-aware Cache Management Policy for Lifetime Extension of Non-volatile Memory / JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE / 대한전자공학회 17(4) : 514~523

[journal] Milo M. K. Martin / 2005 / Multifacet's general execution-driven multiprocessor simulator (GEMS) toolset / ACM SIGARCH Computer Architecture News / Association for Computing Machinery (ACM) 33(4) : 92~

[journal] J. L. Henning / 2006 / Spec cpu2006 benchmark descriptions / ACM SIGARCH Computer Architecture News 34(4) : 1~17

[journal] 황상호 / 2015 / CL-Tree: B+ tree for NAND Flash Memory using Cache Index List / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 20(4) : 1~10

[journal] 김선환 / 2017 / Sampling-based Block Erase Table in Wear Leveling Technique for Flash Memory / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 22(5) : 1~9

This paper was written with support from the National Research Foundation of Korea.

KJCKorea
Journal Central

Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65

Performance Analysis of Adaptive Partition Cache Replacement using Various Monitoring Ratios for Non-volatile Memory Systems

ABSTRACT

KEYWORDS

Citation status

* References for papers published after 2023 are currently being built.

Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65

Performance Analysis of Adaptive Partition Cache Replacement using Various Monitoring Ratios for Non-volatile Memory Systems

ABSTRACT

KEYWORDS

Statistics

Tools

Issue List

Citation status

KCI Citation Counts (0)

REFERENCES (21) * References for papers published after 2023 are currently being built.

Search PDF

Citation

* References for papers published after 2023 are currently being built.