KIISE Transactions on Computing Practices (정보과학회 컴퓨팅의 실제 논문지)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

Page Replacement Algorithm for Improving Performance of Hybrid Main Memory

하이브리드 메인 메모리의 성능 향상을 위한 페이지 교체 기법

  • 이민호 (성균관대학교 정보통신대학) ;
  • 강동현 (성균관대학교 정보통신대학) ;
  • 김정훈 (성균관대학교 정보통신대학) ;
  • 엄영익 (성균관대학교 정보통신대학)
  • Received : 2014.09.05
  • Accepted : 2014.10.28
  • Published : 2015.01.15
⟨ Previous Next ⟩

Abstract

In modern computer systems, DRAM is commonly used as main memory due to its low read/write latency and high endurance. However, DRAM is volatile memory that requires periodic power supply (i.e., memory refresh) to sustain the data stored in it. On the other hand, PCM is a promising candidate for replacement of DRAM because it is non-volatile memory, which could sustain the stored data without memory refresh. PCM is also available for byte-addressable access and in-place update. However, PCM is unsuitable for using main memory of a computer system because it has two limitations: high read/write latency and low endurance. To take the advantage of both DRAM and PCM, a hybrid main memory, which consists of DRAM and PCM, has been suggested and actively studied. In this paper, we propose a novel page replacement algorithm for hybrid main memory. To cope with the weaknesses of PCM, our scheme focuses on reducing the number of PCM writes in the hybrid main memory. Experimental results shows that our proposed page replacement algorithm reduces the number of PCM writes by up to 80.5% compared with the other page replacement algorithms.

DRAM은 빠른 쓰기/읽기 속도와 무한한 쓰기 횟수로 인해 컴퓨터 시스템에서 주로 메인 메모리로 사용되지만 저장된 데이터를 유지하기 위해 지속적인 전원공급이 필요하다. 반면, PCM은 비휘발성 메모리로 전원공급 없이 저장된 데이터를 유지할 수 있으며 DRAM과 같이 바이트 단위의 접근과 덮어쓰기가 가능하다는 점에서 DRAM을 대체할 수 있는 메모리로 주목받고 있다. 하지만 PCM은 느린 쓰기/읽기 속도와 제한된 쓰기 횟수로 인해 메인 메모리로 사용되기 어렵다. 이런 이유로 DRAM과 PCM의 장점을 모두 활용하기 위한 하이브리드 메인 메모리가 제안되었고 이에 대한 연구가 활발하다. 본 논문에서는 DRAM과 PCM으로 구성된 하이브리드 메인 메모리를 위한 새로운 페이지 교체 기법을 제안한다. PCM의 단점을 보완하기 위해 제안 기법은 PCM 쓰기 횟수를 줄이는 것을 목표로 하며 실험결과에서 알 수 있듯이 본 논문의 제안 기법은 다른 페이지 교체 기법에 비해 PCM 쓰기 횟수를 80.5% 줄인다.

Keywords

Acknowledgement

Supported by : 정보통신산업진흥원

References

  1. D. Kim and H. Bahn, "Improving Smartphone Storage Performance through SQLite Journaling with Non-volatile RAM," Journal of KISS: Computing Practices and Letters, Vol. 19, No. 5, pp. 283- 287, May 2013. (in Korean)
  2. H. Kim, J. Choi, D. Lee, and S. H. Noh, "Toward Efficient Management of Highly Durable NVM+ DRAM Hybrid Main Memory Systems," Journal of KISS: Computer Systems and Theory, Vol. 40, No. 2, pp. 61-67, Apr. 2013. (in Korean)
  3. S. Lee, H. Bahn, and S. H. Noh, "CLOCK-DWF: A Write-History-Aware Page Replacement Algorithm for Hybrid PCM and DRAM Memory Architectures," IEEE Transactions on Computers, Vol. 63, No. 9, pp. 2187-2200, Apr. 2013. https://doi.org/10.1109/TC.2013.98
  4. H. Seok, Y. Park, K. W. Park, and K. H. Park, "Efficient Page Caching Algorithm with Prediction and Migration for a Hybrid Main Memory," ACM SIGAPP Applied Computing Review, Vol. 11, No. 4, pp. 38-48, Dec. 2011. https://doi.org/10.1145/2107756.2107760
  5. G. Dhiman, R. Ayoub, and T. Rosing, "PDRAM: A Hybrid PRAM and DRAM Main Memory System," Proc. Design Automation Conference, pp. 664-669, Jul. 2009.
  6. E. Sean, M. Leinwander, and G. Crisenza, "Phase Change Memory: A New Memory Enables New Memory Usage Models," Proc. International Memory Workshop, pp. 1-2, May 2009.
  7. A. S. Tanenbaum, A. S. Woodhull, Operating Systems: Design and Implementation, Prentice-Hall Englewood Cliffs, 1987.
  8. N. Nethercote and J. Seward, "Valgrind: A Program Supervision Framework," Elsevier Electronic Notes in Theoretical Computer Science, Vol. 89, No. 2, pp. 44- 66, Oct. 2003. https://doi.org/10.1016/S1571-0661(04)81042-9