Abstract
Phase change memory (PCM) has become one of the most promising storage media particularly for memory systems, due to its byte addressability, high access speed, and low energy consumption. In addition, hybrid memory systems involving both PCM and DRAM can utilize the merits of both media and overcome some typical drawbacks of PCM such as high write latency and limited lifecycle. In this paper, we present a novel page replacement algorithm called APP-LRU (Access-Pattern-prediction-based LRU) for PCM/DRAM-based hybrid memory systems. APP-LRU aims to reduce writes to PCM while maintaining stable time performance. Particularly, we detect read/write intensity for each page in the memory, and put read-intensive pages into PCM while placing write-intensive pages in DRAM. We conduct trace-driven experiments on six synthetic traces and one real OLTP trace. The results show that our proposal is able to reduce up to 5 times of migrations more than its competitors.
Chapter PDF
References
Lefurgy, C., Rajamani, K., Rawson, F., Felter, W., Kistler, M., Keller, T.W.: Energy management for commercial servers. IEEE Computer 36(12), 39–48 (2003)
Qureshi, M.K., Vijayalakshmi, S., Rivers, J.A.: Scalable high performance main memory system using phase-change memory technology. In: Proc. of ISCA, pp. 24–33. ACM, New York (2009)
Lee, B.C., Ipek, E., Mutlu, O., Burger, D.: Architecting phase change memory as a scalable DRAM alternative. In: Proc. of ISCA, pp. 2–13. ACM, New York (2009)
Chen, S., Gibbons, P.B., Nath, S.: Rethinking database algorithms for phase change memory. In: Proc. of CIDR, pp. 21–31 (2011)
Yang, B.-D., Lee, J.-E., Kim, J.-S., et al.: A Low Power Phase-Change Random Access Memory using a Data-Comparison Write Scheme. In: Proc. of ISCAS, New Orleans, USA, pp. 3014–3017 (2007)
Zhou, P., Zhao, B., Yang, J., Zhang, Y.: A durable and energy efficient main memory using phase change memory technology. In: Proc. of ISCA, pp. 14–23. ACM, New York (2009)
Cho, S., Lee, H.: Flip-N-Write: A simple Deterministic Technique to Improve PRAM Write Performance, Energy and Endurance. In: Proc. of MICRO, pp. 347–357. ACM, New York (2009)
Park, H., Yoo, S., Lee, S.: Power management of hybrid dram/pram-based main memory. In: Proc. of DAC, pp. 59–64. ACM, New York (2011)
Dong-Jae Shin, S.K., Park, S.M.: Kim and K. H. Park. Adaptive page grouping for energy efficiency in hybrid PRAM-DRAM main memory. In: Proc. of ACM RACS, pp. 395–402. ACM, New York (2012)
Seok, H., Park, Y., Park, K., Park, K.H.: Efficient Page Caching Algorithm with Prediction and Migration for a Hybrid Main Memory. ACM SIGAPP Applied Computing Review 11(4), 38–48 (2011)
Lee, S., Seoul Bahn, H., Noh, S.C.-D.: a write-history-aware page replacement algorithm for hybrid PCM and DRAM memory architectures. IEEE Transactions on Computers PP(99), 1 (2013)
Liu, S., Huang, X., et al.: Understanding Data Characteristics and Access Patterns in a Cloud Storage System. In: Proc. of CCGrid, pp. 327–334 (2013)
Coffman, E.G., Denning, P.J.: Operating Systems Theory, ch. 6, pp. 241–283. Prentice-Hall (1973)
Jin, P., Ou, Y., Haerder, T., Li, Z.: ADLRU: An Efficient Buffer Replacement Algorithm for Flash-based Databases. In: Data and Knowledge Engineering (DKE), vol. 72, pp. 83–102. Elsevier (2012)
Li, Z., Jin, P., Su, X., Cui, K., Yue, L.: CCF-LRU: A New Buffer Replacement Algorithm for Flash Memory. IEEE Trans. on Consumer Electronics 55(3), 1351–1359 (2009)
Yang, P., Jin, P., Yue, L.: Hybrid Storage with Disk Based Write Cache. In: Proc. of DASFAA Workshops 2011, pp. 264–275 (2011)
Yang, P., Jin, P., Wan, S., Yue, L.: HB-Storage: Optimizing SSDs with a HDD Write Buffer. In: Proc. of WAIM Workshops 2013, pp. 28–39 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 IFIP International Federation for Information Processing
About this paper
Cite this paper
Wu, Z., Jin, P., Yang, C., Yue, L. (2014). APP-LRU: A New Page Replacement Method for PCM/DRAM-Based Hybrid Memory Systems. In: Hsu, CH., Shi, X., Salapura, V. (eds) Network and Parallel Computing. NPC 2014. Lecture Notes in Computer Science, vol 8707. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44917-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-662-44917-2_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44916-5
Online ISBN: 978-3-662-44917-2
eBook Packages: Computer ScienceComputer Science (R0)