DOI QR코드

DOI QR Code

Flash Translation Layer for Heterogeneous NAND Flash-based Storage Devices Based on Access Patterns of Logical Blocks

논리 블록의 접근경향을 활용한 이종 낸드 플래시 기반 저장장치를 위한 Flash Translation Layer

  • Bang, Kwanhu (Department of Electrical and Electronic Engineering, Yonsei University) ;
  • Park, Sang-Hoon (Department of Electrical and Electronic Engineering, Yonsei University) ;
  • Lee, Hyuk-Jun (Department of Computer Science and Engineering, Sogang University) ;
  • Chung, Eui-Young (Department of Electrical and Electronic Engineering, Yonsei University)
  • 방관후 (연세대학교 전기전자공학과) ;
  • 박상훈 (연세대학교 전기전자공학과) ;
  • 이혁준 (서강대학교 컴퓨터공학과) ;
  • 정의영 (연세대학교 전기전자공학과)
  • Received : 2013.02.12
  • Published : 2013.05.25

Abstract

The market for NAND flash-based storage devices has grown significantly as they rapidly replace traditional disk-based storage devices. Heterogeneous NAND flash-based storage devices using both multi-level cell (MLC) and single-level cell (SLC) NAND flash memories are also actively researched since both types of memories complement each other. Heterogeneous NAND flash-based storage devices suffer from the overheads incurred by migration from SLC to MLC and garbage collection of SLC. This paper proposes a new flash translation layer (FTL) for heterogeneous NAND flash-based storage devices to reduce the overheads by utilizing SLC efficiently. The proposed FTL analyzes the access patterns of logical blocks and selects and stores only logical blocks expected to bring performance improvement in SLC. The experimental results show that the total execution time of heterogeneous NAND flash-based storage devices with our proposed FTL scheme is 35% shorter than that with the previously proposed best FTL scheme.

낸드 플래시 메모리에 기반 한 저장장치는 이미 여러 분야에서 기존 디스크 기반 저장장치를 대체하며 거대한 규모의 시장을 확보하고 있다. 이 중 집적도는 높지만 성능과 신뢰성이 상대적으로 낮은 multi-level cell (MLC) 낸드 플래시 메모리와 반대의 특성을 지니는 single-level cell (SLC) 낸드 플래시 메모리를 혼용하여 서로의 장점만을 얻고자 하는 이종 낸드 플래시 기반 저장장치에 관한 연구 또한 활발하게 이루어지고 있다. 이종 낸드 플래시 기반 저장장치에서는 SLC에 기록된 데이터가 MLC로 옮겨질 경우에 발생하는 마이그레이션 오버헤드와, 상대적으로 적은 용량의 SLC 내부에서 발생하는 가비지 컬렉션 오버헤드가 전체 저장장치의 성능을 악화시키는 문제가 있는데, 본 논문에서는 이를 완화하고자 논리 블록의 접근경향을 활용하여 SLC를 효율적으로 활용하는 이종 낸드 플래시 기반 저장장치용 flash translation layer (FTL)을 제안하고자 한다. 제안하는 FTL 은 논리 블록들의 접근 경향을 파악하여 SLC에 기록되었을 시 성능 향상을 가져올 것이라고 기대되는 논리 블록들만을 선별하여 SLC에 기록하게 된다. 실험 결과 본 논문에서 제안하는 FTL을 사용한 이종 낸드 플래시 기반 저장장치는 기존 FTL 대비 전체 실행 시간에서 35% 향상된 성능을 보여주었다.

Keywords

References

  1. S.-H. Chang, S.-K. Lee, S.-J. Park, M.-J. Jung, J.-C. Han, I.-S. Wang, K.-H. Lim, J.-H. Lee, J.-H. Kim, W.-K. Kang, T.-K. Kang, H.-S. Byun, Y.-J. Noh, L.-H. Kwon, B.-K. Koo, M. Cho, J.-S. Yang, and Y.-H. Koh, "A 48nm 32gb 8-level nand flash memory with 5.5mb/s program throughput," in IEEE International Solid-State Circuits Conference, pp.240-241, Feb. 2009.
  2. HY27UH08AG5M, Hynix Semiconductor Inc., www.hynix.com.
  3. S. Lee, K. Ha, K. Zhang, J. Kim, and J. Kim, "FlexFS: a flexible flash file system for MLC NAND flash memory, " in Proc. of the 2009 conference on USENIX Annual technical conference (USENIX'09), pp.9-9, Berkeley, CA, USA, 2009.
  4. S. Jung, Y. Song, "Hierarchical use of heterogeneous flash memories for high performance and durability," Consumer Electronics, IEEE Transactions on , vol.55, no.3, pp.1383-1391, August 2009 https://doi.org/10.1109/TCE.2009.5278004
  5. S. Im, D. Shin, "ComboFTL: Improving performance and lifespan of MLC flash memory using SLC flash buffer, " Journal of Systems Architecture, vol.56, no.12, pp.641-653, December 2010. https://doi.org/10.1016/j.sysarc.2010.09.005
  6. 이성진, 김지홍, "SLC/MLC 이종 플래시 저장장치 기술", 전자공학회지, 제37권, 3호, 281-290쪽, 2010 년 3월
  7. D. Jung, J.-U. Kang, H. Jo, J.-S. Kim, and J. Lee, "Superblock FTL: A superblock-based flash translation layer with a hybrid address translation scheme", ACM Trans. Embed. Comput. Syst., vol. 9, no.4, pp.1-41, April 2010.
  8. A. Gupta, Y. Kim, and B. Urgaonkar, "Dftl: a flash translation layer employing demand-based selective caching of page-level address mappings," SIGPLAN Not., vol. 44, pp. 229- 240, March 2009
  9. SNIA, Advancing Storage and Information Technology, http://www.snia.org/
  10. M. Russinovich, DiskMon for Windows v2.01, http://technet.microsoft.com/en-us/sysinternals/bb 896646.aspx, Nov. 2006.