Journal of KIISE (정보과학회 논문지)

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

DOI QR Code

Dual Write Buffer Algorithm for Improving Performance and Lifetime of SSDs

이중 쓰기 버퍼를 활용한 SSD의 성능 향상 및 수명 연장 기법

  • 한세준 (성균관대학교 정보통신대학) ;
  • 강동현 (성균관대학교 정보통신대학) ;
  • 엄영익 (성균관대학교 정보통신대학)
  • Received : 2015.08.05
  • Accepted : 2015.10.22
  • Published : 2016.02.15
⟨ Previous Next ⟩

Abstract

In this paper, we propose a hybrid write buffer architecture comprised of DRAM and NVRAM on SSD and a write buffer algorithm for the hybrid write buffer architecture. Unlike other write buffer algorithms, the proposed algorithm considers read pages as well as write pages to improve the performance of storage devices because most actual workloads are read-write mixed workloads. Through effectively managing NVRAM pages, the proposed algorithm extends the endurance of SSD by reducing the number of erase operations on NAND flash memory. Our experimental results show that our algorithm improved the buffer hit ratio by up to 116.51% and reduced the number of erase operations of NAND flash memory by up to 56.66%.

본 논문에서는 NVRAM과 DRAM으로 구성된 SSD의 쓰기 버퍼 구조 및 제안된 쓰기 버퍼 구조에 적합한 이중 쓰기 버퍼 알고리즘을 제안한다. 읽기/쓰기 작업이 혼합된 일반적인 워크로드에서 저장 장치의 성능을 향상시키기 위해서 읽기 작업에 의해 참조되는 페이지 또한 고려하였다. 그리고, NVRAM에 저장되는 쓰기 작업에 의해 참조된 페이지를 효율적으로 관리하여 낸드 플래시 메모리에서 발생하는 삭제 연산의 횟수를 감소시켜 SSD의 수명을 연장하였다. 우리는 실험을 통해 제안하는 쓰기 버퍼 알고리즘이 버퍼 적중률을 최대 116.51% 향상시켰으며, 낸드 플래시 메모리에서의 삭제 연산의 횟수를 최대 56.66% 감소시킬 수 있었다.

Keywords

Acknowledgement

Grant : (ICBMS-총괄) ICBMS(IoT, 클라우드, 빅데이터, 모바일, 정보보호) 핵심 기술 개발 사업 총괄 및 엑사스케일급 클라우드 스토리지 기술 개발

Supported by : 정보통신기술진흥센터

References

  1. H. Jo, J.-U. Kang, S.-Y. Park, J.-S. Kim, and J. Lee, "FAB: Flash Aware Buffer Management Policy for Portable Media Players," IEEE Trans. On Consumer Electronics, Vol. 52, No. 2, pp. 485-493, May. 2006. https://doi.org/10.1109/TCE.2006.1649669
  2. B. Debnath, S. Subramanya, D. Du, and D. J. Lilja, "Large Block CLOCK (LB-CLOCK): A Write Caching Algorithm for Solid State Disks," Proc. of IEEE International Symposium on 17th Modeling, Analysis & Simulation of Computer and Telecommunication Systems, pp. 1-9, 2009.
  3. G. Wu, B. Eckart, and X. He, "BPAC: An Adaptive Write Buffer Management Scheme for Flash-based Solid State Drives," Proc. of IEEE Symposium on 26th Mass Storage Systems and Technologies, pp. 1-6, 2010.
  4. H. Kim and S. Ahn, "BPLRU: A Buffer Management Scheme for Improving Random Writes in Flash Storage," Proc. of 6th USENIX Conference on File and Storage Technologies, pp. 1-14, 2008.
  5. J. Hu, H. Jiang, L. Tian, and L. Xu, "PUD-LRU: An Erase-Efficient Write Buffer Management Algorithm for Flash Memory SSD," Proc. of IEEE International Symposium on 18th Modeling, Analysis & Simulation of Computer and Telecommunication Systems, pp. 69-78, 2010.
  6. T. Johnson and D. Shasha, "2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm," Proc. of VLDB, pp. 439-450, 1994.
  7. Q. Wei, C. Chen, and J. Yang, "CBM: A Cooperative Buffer Management for SSD," Proc. of IEEE Symposium on 30th Mass Storage Systems and Technologies, pp. 1-12, 2014.
  8. N. Agrwal, V. Prabhakaran, T. Wobber, J.D. Davis, M.S. Manasse, and R. Panigrahy, "Design Tradeoffs for SSD Performance," Proc. of USENIX Annual Technical Conference, pp. 57-70, 2008.
  9. J. S. Bucy, J. Schindler, S. W. Schlosser, and G. Ganger, DiskSim 4.0 [Online]. Available: http://www.pdl.cmu.edu/DiskSim (downloaded 2015, Mar. 10)
  10. OLTP Application I/O Trace [Online]. Available: http://traces.cs.umass.edu/index.php/Storage/Storage (downloaded 2015. Mar. 10)
  11. MSR Cambridge Traces [Online]. Available: http://iotta.snia.org/traces/list/BlockIO (downloaded 2015, Mar. 10)
  12. Filebench benchmark [Online]. Available: http://filebench.sourceforge.net/ (downloaded 2015, Mar. 10)