DOI QR코드

DOI QR Code

Buffer Cache Management based on Nonvolatile Memory to Improve the Performance of Smartphone Storage

스마트폰 저장장치의 성능개선을 위한 비휘발성메모리 기반의 버퍼캐쉬 관리

  • 최현경 (이화여자대학교 컴퓨터공학과) ;
  • 반효경 (이화여자대학교 컴퓨터공학과)
  • Received : 2016.04.24
  • Accepted : 2016.06.10
  • Published : 2016.06.30

Abstract

DRAM is commonly used as a smartphone memory medium, but extending its capacity is challenging due to DRAM's large battery consumption and density limit. Meanwhile, smartphone applications such as social network services need increasingly large memory, resulting in long latency due to additional storage accesses. To alleviate this situation, we adopt emerging nonvolatile memory (NVRAM) as smartphone's buffer cache and propose an efficient management scheme. The proposed scheme stores all dirty data in NVRAM, thereby reducing the number of storage accesses. Moreover, it separately exploits read and write histories of data accesses, leading to more efficient management of volatile and nonvolatile buffer caches, respectively. Trace-driven simulations show that the proposed scheme improves I/O performances significantly.

스마트폰의 메모리로 사용되고 있는 DRAM은 고집적화의 한계로 인해 더 이상 용량 증대가 어려울 뿐 아니라 배터리 소모의 상당 부분을 차지하는 것으로 분석되고 있다. 이에 비해 페이스북 등의 소셜 네트워크 서비스는 점점 많은 메모리를 필요로 하고 메모리 용량 부족시 스토리지를 접근하게 되어 상당히 느린 응답 시간을 나타내고 있다. 본 논문은 스마트폰 저장장치의 성능 개선을 위해 차세대 비휘발성메모리를 버퍼캐쉬로 탑재하고 이를 효율적으로 관리하는 알고리즘을 제안한다. 제안하는 기법은 파일의 쓰기 연산이 발생한 데이터를 비휘발성메모리에 보관하여 스토리지 접근 횟수를 크게 줄이는 동시에, 읽기 연산과 쓰기 연산의 기록을 별도로 유지하여 두 연산 모두 성능 저하가 발생하지 않도록 한다. 트레이스 기반 시뮬레이션 실험을 통해 제안한 기법이 기존 방식에 비해 성능이 개선되는 것을 보인다.

Keywords

References

  1. D. Kim and H. Bahn, "Buffer Cache Management of Smartphones Exploiting Write-Only-Once Characteristics," The Journal of The Institute of Internet, Broadcasting and Communication (JIIBC), Vol. 15, No. 6, pp. 129-134, 2015.
  2. 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
  3. E. Lee et al., "Unioning of the Buffer Cache and Journaling Layers with Non-volatile Memory," Proc. USENIX FAST Conference, pp. 73-80, 2013.
  4. E. Lee et al., "Performance Evaluation and Analysis of NVM Storage for Ultra-Light Internet of Things," The Journal of The Institute of Internet, Broadcasting and Communication (JIIBC), Vol. 15, No. 6, pp. 181-186, 2015.
  5. E. Lee et al., "Eliminating Periodic Flush Overhead of File I/O with Non-volatile Buffer Cache," IEEE Trans. Computers, vol. 65, no. 4, pp. 1145-1157, 2016. https://doi.org/10.1109/TC.2014.2349525
  6. L. Belady, "A Study of Replacement of Algorithms for a Virtual Storage Computer," IBM Systems Journal, vol.5, no.2, pp.78-101, 1966. https://doi.org/10.1147/sj.52.0078
  7. D. Roselli et al., "A Comparison of File System Workloads," Proc. USENIX Annual Technical Conference, pp. 41-54, 2000.