DOI QR코드

DOI QR Code

모바일 애플리케이션의 특성을 이용한 하이브리드 메모리 기반 버퍼 캐시 정책

Hybrid Main Memory based Buffer Cache Scheme by Using Characteristics of Mobile Applications

  • 오찬수 (성균관대학교 정보통신대학) ;
  • 강동현 (성균관대학교 정보통신대학) ;
  • 이민호 (성균관대학교 정보통신대학) ;
  • 엄영익 (성균관대학교 정보통신대학)
  • 투고 : 2015.05.19
  • 심사 : 2015.08.26
  • 발행 : 2015.11.15

초록

모바일 디바이스는 데스크톱이나 서버 등 일반 컴퓨터 시스템과 마찬가지로 주기억장치와 스토리지와의 성능 차이를 완화시키기 위해 버퍼 캐시를 사용한다. 그러나 DRAM 은 저장된 데이터를 유지하기 위해 주기적인 refresh 연산을 수행함으로써 제한된 크기의 배터리 소모를 가속화하는 문제점을 가지고 있다. 본 논문에서는 모바일 디바이스 환경에서 배터리의 수명을 연장하기 위해 DRAM과 비휘발성 메모리인 PCM으로 구성된 하이브리드 메인 메모리 구조기반의 버퍼캐시 정책을 소개한다. 또한, PCM의 성능 및 내구성 특성을 최적화시키기 위해 프로세스 상태 기반의 새로운 버퍼 캐시 정책을 제안한다. 제안 기법은 포그라운드 및 백그라운드 애플리케이션이 사용하는 페이지를 서로 다른 방법으로 배치함으로써 소량의 DRAM으로도 포그라운드 애플리케이션의 빠른 응답성을 보장한다. 실험 결과, 제안 기법은 포그라운드 애플리케이션의 총 수행시간을 평균 58% 감소시켰으며 전력 소비량도 평균 23% 감소시키는 것을 확인하였다.

Mobile devices employ buffer cache mechanisms, just as in computer systems such as desktops or servers, to mitigate the performance gap between main memory and secondary storage. However, DRAM has a problem in that it accelerates battery consumption by performing refresh operations periodically to maintain the stored data. In this paper, we propose a novel buffer cache scheme to increase the battery lifecycle in mobile devices based on a hybrid main memory architecture consisting of DRAM and non-volatile PCM. We also suggest a new buffer cache policy that allocates buffers based on process states to optimize the performance and endurance of PCM. In particular, our algorithm allocates each page to the appropriate position corresponding to the state of the application that owns the page, and tries to ensure a rapid response of foreground applications even with a small amount of DRAM memory. The experimental results indicate that the proposed scheme reduces the elapsed time of foreground applications by 58% on average and power consumption by 23% on average without negatively impacting the performance of background applications.

키워드

과제정보

연구 과제 주관 기관 : 정보통신기술진흥센터

참고문헌

  1. A. Carroll and G. Heiser, "An Analysis of Power Consumption in a Smartphone," Proc. of the USENIX Annual Technical Conference, pp. 1-14, Jun. 2010.
  2. S. K. Datta, C. Bonnet, and N. Nikaein, "Android Power Management: Current and Future Trends," Proc. of the Enabling Technologies for Smartphone and Internet of Things, pp. 48-53, Jun. 2012.
  3. G. Lim, C. Min, D. H. Kang, and Y. I. Eom, "User-Aware Power Management for Mobile Devices," Proc. of Global Conference on Consumer Electronics, pp. 151-152, Jan. 2013.
  4. S. J. Han, D. H. Kang, and Y. I. Eom, "Low Power Killer: Extending the Battery Lifespan by Reducing I/O on Mobile Devices," Proc. of the IEEE International Conference on Consumer Electronics, 2015, pp. 579-580, Jan. 2015.
  5. M. K. Qureshi, V. Srinivasan, and J. A. Rivers, "Scalable High Performance Main Memory System Using Phase-Change Memory Technology," Proc. of the International Symposium on Computer Architecture, pp. 24-33, Jun. 2009.
  6. 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
  7. G. Dhiman, R. Ayoub, and T. Rosing, "PDRAM: A Hybrid PRAM and DRAM Main Memory System," Proc. of the Design Automation Conference, pp. 664-669, Jul. 2009.
  8. S. Eilert, M. Leinwander, and G. Crisenza, "Phase Change Memory: A New Memory Technology to Enable New Memory Usage Models," Proc. of the International Memory Workshop, pp. 1-2, May 2009.
  9. N. Gandhewar and R. Sheikh, "Google Android: An Emerging Software Platform for Mobile Devices," Journal of Computer Science and Engineering, pp. 12-17, Jan. 2011.
  10. Android Open Source Project [Online]. Available: https://source.android.com/devices/tech/power/index.html (downloaded 2015, May 12)
  11. Android Open Source Project [Online]. Available: https://source.android.com/devices/#BinderIPC (downloaded 2015, May 12)
  12. Android Open Source Project [Online]. Available: https://source.android.com/devices/tech/ram/low-ram.html (downloaded 2015, May 12)
  13. S.-L. Chu, S.-R. Chen, and S.-F. Weng, "Design a Low-Power Scheduling Mechanism for a Multicore Android System," Proc. of the Parallel Architectures, Algorithms and Programming, pp. 25-30, Dec. 2012.
  14. Android Open Source Project [Online]. Available: https://source.android.com/devices/tech/power/index.html (downloaded 2015, May 12)
  15. Android Open Source Project [Online]. Available: https://developer.android.com/guide/components/processes-and-threads.html (downloaded 2015, May 12)
  16. T. Johnson and D. Shasha, "2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm," Proc. of the 20th International Conference on Very Large Data Bases, pp. 439-450, Sep. 1994.