DOI QR코드

DOI QR Code

Page Replacement Policy of DRAM&PCM Hybrid Memory Using Two Locality

지역성을 이용한 하이브리드 메모리 페이지 교체 정책

  • Received : 2017.05.12
  • Accepted : 2017.05.25
  • Published : 2017.06.30

Abstract

To replace conventional DRAM, many researches have been done on nonvolatile memories. The DRAM&PCM hybrid memory is one of the effective structure because it can utilize an advantage of DRAM and PCM. However, in order to use this characteristics, pages can be replaced frequently between DRAM and PCM. Therefore, PCM still has major problem that has write-limits. Therefore, it needs an effective page management method for exploiting each memory characteristics dynamically and adaptively. So we aim reducing an average access time and write count of PCM by utilizing two locality for an effective page replacement. We proposed a page selection algorithm which is recently requested to write in DRAM and an algorithm witch uses two locality in PCM. According to our simulation, the proposed algorithm for the DRAM&PCM hybrid can reduce the PCM write count by around 22% and the average access time by 31% given the same PCM size, compared with CLOCK-DWF algorithm.

Keywords

References

  1. Next Generation Nonvolatile Memory Semiconductor Technology Trend, http://www.epnc.co.kr/news/articleView.html?idxno=58446.
  2. Y. Xie, "Future Memory and Interconnect Technologies," Proceedings of Design, Automation and test in Europe Conference and .Exhibition, pp. 964-969, 2013.
  3. S. Mittal, J. S. Vetter, "A Survey of Software Techniques for Using Non-volatile Memoryes for Storage and Main Memory Systems," IEEE Transactions on Parallel and Distributed Systems, Vol. 27, No. 5, pp. 1537-1550, 2016. https://doi.org/10.1109/TPDS.2015.2442980
  4. B. Jung, J. Lee, "Analysis on the Effectiveness of the Filter Buffer for Low Power NAND Flash Memory," IEMEK J. Embed. Syst. Appl., Vol. 7, No. 4, pp. 201-207, 2012 (in Korea). https://doi.org/10.14372/IEMEK.2012.7.4.201
  5. A. N. Jacobvite, R. Calderbank, D. J. Sorin, "Coset Coding to Extend the Lifetime of Memory," Proceedings of IEEE International Symposium on High Performance Computer Architecture, pp. 222-233, 2013.
  6. R. Maddah, S. M. Seyedzadeh, "CAFO: Cost Aware Flip Optimization for Asymmetric Memoryes," Proceedings of the IEEE 21st International Symposium on High Performance Computer Architecture, pp. 320-330, 2015.
  7. S. Im, D. Shin, "Differentiated Space Allocation for Wear Leveling on Phase-change Memory-based Storage Device," IEEE Transactions on Consumer Electronics, Vol. 60, No. 1, pp. 45-51, 2014. https://doi.org/10.1109/TCE.2014.6780924
  8. M. K. Qureshi, V. Srinivasan, J. A. Rivers, "Scalable High Performance Main Memory System Using Phase Change Memory Technology," ACM SIGARCH Computer Architecture News, Vol. 37, No. 3, pp. 24-33, 2009. https://doi.org/10.1145/1555815.1555760
  9. K. Park, S. Yoon, S. Kim, "Selective Data Buffering Module for Unified Hybrid Storage System," Proceedings of the IEEE/ACIS 14th International Conference on Computer and Information Science, pp. 173-178, 2015.
  10. G. Dhiman, R Ayoub, T. Rosing, "PDRAM: A Hybrid PRAM and DRAM Main Memory System," Proceedings of Design Automation Conference, pp. 664-669, 2009.
  11. S. Lee, H. Bahn, S. H. Noh, "CLOCKDWF: A Write-History-Aware Page Replacement Algorithm for Hybrid PCM and DRAM Memory Architecture," IEEE Transactions on Computers, Vol. 63. No. 9, pp. 2187- 2200, 2013. https://doi.org/10.1109/TC.2013.98
  12. M. Lee, D.H. Kang, J. King, "M-CLOCK: Migration-optimized Page Replacement Algorithm for Hybrid DRAM and PCM Memory Architecture," Proceedings of the ACM Symposium on Applied Computing, pp. 2001-2006, 2015.
  13. N. Nethercote, J. Seward, "Valgrind: A Program Supervision Framwork," Elsevier Electonc Notes in Theoretical Computer Science, Vol. 89, No. 2, pp. 44-66, 2003. https://doi.org/10.1016/S1571-0661(04)81042-9
  14. HD Tune Pro, http://www.hdtune.com