Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

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

The Effect of Absorbing Hot Write References on FTLs for Flash Storage Supporting High Data Integrity

데이터 무결성을 보장하는 플래시 저장 장치에서 잦은 쓰기 참조 흡수가 플래시 변환 계층에 미치는 영향

  • 심명섭 (홍익대학교 컴퓨터공학과) ;
  • 도인환 (홍익대학교 컴퓨터공학과) ;
  • 문영제 (홍익대학교 컴퓨터공학과) ;
  • 이효정 (홍익대학교 컴퓨터공학과) ;
  • 최종무 (단국대학교 컴퓨터과학과) ;
  • 이동희 (서울시립대학교 컴퓨터과학과) ;
  • 노삼혁 (홍익대학교 컴퓨터공학과)
  • Received : 2009.09.02
  • Accepted : 2009.11.10
  • Published : 2010.03.15
Download PDF
⟨ Previous Next ⟩

Abstract

Flash storages are prevalent as portable storage in computing systems. When we consider the detachability of Flash storage devices, data integrity becomes an important issue. To assure extreme data integrity, file systems synchronously write all file data to storage accompanying hot write references. In this study, we concentrate on the effect of hot write references on Flash storage, and we consider the effect of absorbing the hot write references via nonvolatile write cache on the performance of the FTL schemes in Flash storage. In 80 doing, we quantify the performance of typical FTL schemes for workloads that contain hot write references through a wide range of experiments on a real system environment. Through the results, we conclude that the impact of the underlying FTL schemes on the performance of Flash storage is dramatically reduced by absorbing the hot write references via nonvolatile write cache.

플래시 저장장치는 컴퓨팅 시스템에서 휴대용 저장매체로 각광 받고 있다. 플래시 저장장치의 착탈성을 고려해 보면, 데이터의 무결성이 중요한 이슈로 부각된다. 본 연구는 데이터 무결성을 보장하려는 파일시스템 동작이 플래시 변환 계층(FTL) 기법들의 성능에 미치는 영향에 주목한다. 본 연구에서는 파일시스템이 데이터 무결성을 보장하기 위해서 발생시킨 잦은 쓰기 참조가 플래시 저장장치에 미치는 영향에 대해서 살펴본다. 또한, 비휘발성 램을 이용한 잦은 쓰기 참조의 흡수가 플래시 저장장치 내의 FTL 성능에 미치는 영향을 살펴본다. 실제 시스템 환경에서 실시된 성능 평가 결과는 잦은 쓰기 참조가 포함된 워크로드들에서 FTL 성능이 기존 연구에서 제시된 결과와 상이할 수 있음을 보여준다. 이와 더불어, 비휘발성 램을 이용하여 잦은 쓰기 참조를 흡수함으로써 FTL 기법들이 플래시 저장장치의 성능에 미치는 영향이 완화됨을 실험 결과를 통해서 알 수 있다.

Keywords

References

  1. J. Kim, J. M. Kim, S. H. Noh, S. L. Min, and Y. Cho, "A Space-Efficient Flash Translation Layer for CompactFlash Systems," IEEE Transactions on Consumer Electronic, vol.48, no.2, pp.366-375, 2002. https://doi.org/10.1109/TCE.2002.1010143
  2. S. W. Lee, D. J. Park, T. S. Chung, D. H. Lee, S. Park, and H. J. Song, "A Log Buffer-Based Flash Translation Layer Using Fully-Associative Sector Translation," ACM Transactions on Embedded Computing Systems, vol.6, no.3, pp.18, 2007. https://doi.org/10.1145/1275986.1275990
  3. A. Ban. "Flash file system," United States Patent, No.5, 404,485, 1995.
  4. A. Ban, "Flash file system optimized for pagemode flash technologies," United States Patent, No.5,937,425, 1997.
  5. S. Kang, S. Park, H. Jung, H. Shim, and J. Cha, "Performance Trade-Offs in Using NVRAM Write Buffer for Flash Memory-Based Storage Devices," IEEE Transactions on Computer, vol.58, no.6, pp. 744-758, 2009. https://doi.org/10.1109/TC.2008.224
  6. K. Salem and S. Akyurek, "Management of Partially Safe Buffers," IEEE Transactions on Computers, vol.44, no.3, pp.394-407, 1995. https://doi.org/10.1109/12.372032
  7. B. S. Gill and D. S. Modha, "WOW:Wise Ordering for Writes - Combining Spatial and Temporal Locality in Non-Volatile Caches," In Proceedings of the 4th USENIX Conference on File and Storage Technologies, pp.129-142, 2005.
  8. H. Kim and S. Ahn, "BPLRU: A Buffer Management Scheme for Improving Random Writes in Flash Storage," In Proceedings of the 6th USENIX Conference on File and Storage Technologies, pp.239-252, 2008.
  9. J. W. Hsieh, T. W. Kuo, and L. P. Chang, "Efficient Identification of Hot Data for Flash Memory Storage Systems," ACM Transactions on Storage, vol.2, No.1, 2006.
  10. I. H. Doh, J. Choi, D. Lee, and S. H. Noh, "Exploiting Non-Volatile RAM to Enhance Flash File System Performance," In Proceedings of the 7th ACM & IEEE International Conference on Embedded Software, pp.164-173, 2007.
  11. Ramtron, http://www.ramtron.com.
  12. Falinux EZ-X5, http://www.falinux.com.
  13. BitPim Project, http://www.bitpim.org.
  14. J. Katcher. PostMark: A New Filesystem Benchmark. Technical Report TR3022, Network Appliance, 1997.