Journal of the Institute of Electronics Engineers of Korea SD (대한전자공학회논문지SD)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A Clustered Flash Translation Layer for Mobile Storage Systems

휴대용 저장장치 시스템을 위한 Clustered Flash Translation Layer

  • Published : 2008.03.25
Download PDF
⟨ Previous Next ⟩

Abstract

It is necessary to develop the flash memory system software FTL(Flash Translation Layer) which is used in mobile storage like Compact Flash memory. In this paper, we design the FTL using clustered hash table and two phase software caching method to translate logical address into physical address fastly. The experimental results show that the address translation performance of CFTL is 13.3% higher than that of NFTL and 8% higher than that of AFTL, and the memory usage of CFTL is 75% smaller than that of AFTL.

컴팩트 플래시 메모리와 같은 휴대용 저장장치 표준에서는 플래시 메모리 시스템 소프트웨어인 FTL(Flash Translation Layer)이 필요하다. 본 논문에서는 논리 주소를 물리 주소로 빠르게 변환하기 위해 Clustered Hash Table과 2단계 소프트웨어 캐시 기법을 사용하여 FTL을 설계하였다. 실험 결과 본 논문에서 제안한 CFTL이 잘 알려진 NFTL과 AFTL보다 각각 13%, 8% 이상 주소 변환 성능이 빠르고 AFTL보다 메모리 사용량을 75% 이상 감소시켰다.

Keywords

References

  1. C.-H. Wu and T.-W. Kuo, "An Adaptive Two-Level Management for the Flash Translation Layer in Embedded Systems," International Conference on Computer Aided Design, San Jose, CA, Nov 2006
  2. M. Talluri, M. D. Hill and Y. A. Khalidi, "A new page table for 64-bit address spaces," In Proc. of Symposium of Operating System Principles, Dec 1995
  3. J. H. Howard, M. L. Kazar, S. G. Menees, D. A. Nichols, M. Satyanarayanan, R. N. Sidebotham, and M. J. West, "Scale and Performance in a Distributed File System," ACM Transactions on Computer Systems, Vol. 6, pp. 51-81, Feb 1988 https://doi.org/10.1145/35037.35059
  4. J. Kim, J. M. Kim, S. H. Noh, S. L. Min, and Y. Cho, "A Space-Efficient Flash Translation Layer for Compact-Flash Systems," IEEE Transaction on Consumer Electronics, Vol. 48, No. 2, May 2002
  5. Intel Corporation, "Understanding the Flash Translation Layer Specification"
  6. Intel Corporation, "Software Concerns of Implementing a Resident Flash Disk"