The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

Buffer Cache Management of Smartphones Exploiting Write-Only-Once Characteristics

1회성 쓰기 참조 특성을 고려하는 스마트폰 버퍼캐쉬 관리 기법

  • 김도희 (이화여자대학교 컴퓨터공학과) ;
  • 반효경 (이화여자대학교 컴퓨터공학과)
  • Received : 2015.10.11
  • Accepted : 2015.12.11
  • Published : 2015.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper analyzes file access characteristics of smartphone apps and finds that a large portion of file writes are performed only once. Based on this observation, we present a new buffer cache management scheme that considers this characteristics. Buffer cache improves storage performance by maintaining hot file data in memory thereby servicing subsequent requests without storage accesses. However, it should flush modified data to storage in order to resist system crashes. The proposed scheme evicts cache data that has been written only once upon flushes, thus improving cache space utilization. Simulation experiments show that the proposed scheme improves cache hit ratio by 5-33% and power consumption by 27-92%.

본 논문에서는 스마트폰 앱의 파일 접근 중 상당 부분이 1회성 쓰기 참조라는 것을 분석하고 이러한 특성을 고려한 버퍼캐쉬 관리 기법을 제안한다. 버퍼캐쉬는 여러 번 참조되는 파일 데이터를 스토리지 접근 없이 메모리에서 처리하여 성능 개선을 도모하지만, 쓰기 참조가 발생한 경우에는 짧은 시간 내에 스토리지에 직접 반영하여 시스템 크래쉬에 대비한다. 제안하는 기법은 1회의 쓰기만 발생한 캐쉬 데이터의 경우 스토리지 반영 직후 버퍼캐쉬에서 쫓아내어 캐쉬의 공간 효율을 높인다. 다양한 스마트폰 앱에 적용한 시뮬레이션 실험 결과 제안하는 기법은 기존 버퍼캐쉬 관리 기법에 비해 캐쉬적중률을 5-33% 향상시키고, 전력소모를 27-92% 줄일 수 있음을 보인다.

Keywords

References

  1. E. Lee, H. Bahn, "Caching Strategies for High Performance Storage Media," ACM Trans. Storage, Vol. 10, No. 3, 2014.
  2. SQLite, https://www.sqlite.org
  3. S. Liu, K. Pattabiraman, T. Moscibroda, B. Zorn, "Flikker: Saving DRAM Refresh power through Critical Data Partitioning," Proc. ACM ASPLOS, pp. 213-224, 2011.
  4. S. Lee, H. Bahn, Sam H. Noh, "CLOCK-DWF: A Write-History-Aware Page Replacement Algorithm for Hybrid PCM and DRAM Memory Architectures," IEEE Trans. Computers, Vol 63, No. 9, pp. 2187-2200, 2014. https://doi.org/10.1109/TC.2013.98
  5. G. Sun, Y. Joo, Y. Chen, D. Niu, Y. Xie, Y. Chen, H. Li, "A Hybrid Solid-State Storage Architecture for the Performance, Energy Consumption, and Lifetime Improvement," Proc. IEEE HPCA, pp. 1-12, 2010.
  6. A. Carroll, G. Heiser, "An Analysis of Power Consumption in a Smartphone," Proc. USENIIX ATC, pp.271-284, 2010.
  7. D. Kim, H. Bahn, "An Adaptive Location Detection Scheme for Energy-Efficiency of Smartphones," the Journal of the Institute of Internet, Broadcasting and Communication (JIIBC), Vol. 15, No. 3, pp. 119-124, 2015. https://doi.org/10.7236/JIIBC.2015.15.3.119
  8. B. Kim et al., "Design of a Smart Phone Panoramic Photograph Support System Using Sensor and Camera Technology," Journal of the Korea Academia-Industrial cooperation Society, Vol. 15, No. 12, pp. 7187-7192, 2014. https://doi.org/10.5762/KAIS.2014.15.12.7187