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

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

Efficient FTL Mapping Management for Multiple Sector Size-based Storage Systems with NAND Flash Memory

다중 섹터 사이즈를 지원하는 낸드 플래시 메모리 기반의 저장장치를 위한 효율적인 FTL 매핑 관리 기법

  • 임승호 (한국외국어대학교 디지털정보공학과) ;
  • 최민 (원광대학교 컴퓨터공학과)
  • Received : 2010.08.10
  • Accepted : 2010.10.27
  • Published : 2010.12.15
Download PDF
⟨ Previous Next ⟩

Abstract

Data transfer between host system and storage device is based on the data unit called sector, which can be varied depending on computer systems. If NAND flash memory is used as a storage device, the variant sector size can affect storage system performance since its operation is much related to sector size and page size. In this paper, we propose an efficient FTL mapping management scheme to support multiple sector size within one NAND flash memory based storage device, and analyze the performance effect and management overhead. According to the proposed scheme, the management overhead of proposed FTL management is lower than conventional scheme when various sector sizes are configured in computer systems, while performance is less degraded in comparison with single sector size support system.

컴퓨터 시스템에서 Host와 저장장치간의 데이터 이동은 섹터를 기본 단위로 하고 있는데, 섹터 사이즈는 시스템마다 다른 가변적인 크기일 수 있다. 낸드 플래시 메모리는 구조상 페이지 사이즈와 섹터 사이즈 사이의 상관관계에 있어서, 섹터 사이즈가 낸드 플래시 메모리를 관리하는 방식에 상당한 영향을 미친다. 본 논문에서는 낸드 플래시 메모리 기반의 저장장치에서 효율적인 다중 섹터 사이즈를 지원하는 FTL 매핑 관리 기법을 제안하고, 그 관리 방법과 성능에 관하여 분석하여 본다. 본 논문에서 제안한 방식에 의하면 다중 섹터를 지원하는 낸드 플래시 메모리 저장장치를 효율적으로 관리하여 줄 수 있다.

Keywords

References

  1. EMC Corporation, "EMC Symmetrix VMAX and VMware Virtual Infrastructure," White Paper, May. 2010.
  2. Samsung Corporation, "K9XXG08XXM Flash Memory Specification," 2009.
  3. F. Douglis, R. Caceres, F. Kaashoek, K. Li, B. Marsh, and J.A. Tauber, "Storage Alternatives for Mobile Computers," In Proceeding of First Symposium of Operating Systems Design and Implementation, vol.1, pp.25-37, 1994.
  4. J. Kim, M. Kim, S. H. Noh, S. L. Min, and Y. Cho, "A Space-Efficient Flash Translation Layer for CompactFlash Systems," IEEE Transactions on Consumer Electronics, vol.48, no.2, pp.366-375, May. 2002. https://doi.org/10.1109/TCE.2002.1010143
  5. C. Park, W. Cheon, J. Kang, K. Roh, W. Cho, and J.-S. Kim, "A reconfigurable FTL(flash translation layer) architecture for NAND flash-based applications," ACM Transactions on Embedded Computing Systems, vol.7, pp.1-23, 2008.
  6. Intel Corporation, "Understanding the Flash Translation Layer (FTL) Specification," White Paper, 1998.
  7. Li-Pin Chang, Tei-Wei Kuo, "An efficient management scheme for large-scale flash-memory storage systems," In Proceedings of the ACM symposium on Applied computing, vol.1, pp.862-868, Mar. 2004.
  8. S.H. Lim and K.H. Park, "An efficient NAND flash file system for flash memory storage," IEEE Transactions on Computers, vol.55, no.7, pp.906- 912, Jul. 2006. https://doi.org/10.1109/TC.2006.96