Journal of Digital Contents Society (디지털콘텐츠학회 논문지)

Digital Contents Society (한국디지털콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

An Offline FTL Algorithm to Verify the Endurance of Flash SSD

플래시 SSD의 내구성을 검증하기 위한 FTL 오프라인 알고리즘

  • Received : 2012.01.17
  • Accepted : 2012.03.23
  • Published : 2012.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

SSDs(Solid State Drives) have many attractive features such as high performance, low power consumption, shock resistance, and low weight, so they replace HDDs to a certain extent. An SSD has FTL(Flash Translation Layer) which emulate block storage devices like HDDs. A garbage collection, one of major functions of FTL, effects highly on the performance and the lifetime of SSDs. However, there is no de facto standard for new garbage collection algorithms. To solve this problem, we propose trace driven offline optimal algorithms for garbage collection of FTL. The proposed algorithm always guarantees minimal number of erase operation. In addition, we verify our proposed algorithm using TPC trace.

SSD (Solid-State Drives)는 고성능, 저전력, 내구성과 경량 등의 특징을 가지고 있어 빠른 속도로 하드 디스크를 대체하고 있다. SSD는 하드디스크와 같은 블록 저장장치로 에뮬레이트하는 계층인 FTL(Flash Translation Layer) 을 가지고 있다. 가비지 컬렉션(Garbage Collection)은 FTL의 주요한 기능으로서 SSD의 수명과 성능에 큰 영향을 끼친다. 그러나 아직까지 새로운 알고리즘을 검증하기 위한 사실상의 표준이 없는 상황이다. 본 논문에서는 이 문제를 해결하기 위해 트레이스 기반의 오프라인 최적 알고리즘을 제안한다. 제안한 알고리즘은 언제나 최소 횟수의 지우기 연산을 보장한다. 추가적으로 본 논문에서는 TPC 트레이스를 사용하여 제안한 알고리즘의 유효성에 대해 검증하였다.

Keywords

References

  1. S. K. Lee, S. L. Min, Y. K. Cho, "Current trends on flash memory technology," Journal of KIISE, vol.24, no.12, pp.99-106, Dec. 2006. (in Korean)
  2. Tae-Sun Chung, Dong-Joo Park, Dong-Ho Lee, San g-Won Lee, and Ha-Joo Song, "System Software for Flash Memory: A Survey", 2004.
  3. 박정수, 민상렬, "마모 제어 영역을 활용한 플래시 메모리 마모평준화", 정보과학회논문지: 컴퓨팅의 실제 및 레터 제16권 제12호(2010.12)
  4. 이승환, 이태훈, 정기동, "플래시 메모리를 위한 페이지 비율 분석 기반의 적응적 가비지 컬렉션 정책", 정보과학회논문지 : 시스템 및 이론 제 36 권 제 5 호(2009. 10)
  5. L.-P. Chang, "On efficient wear-leveling for largesca le flash-memory storage systems," Proc. of the 2007 ACM symposium on Applied computing, pp.1126-1130, 2007.
  6. Y.-H. Chang, J.-W. Hsieh, T.-W. Kuo, "Improving flash wear-leveling by proactively moving static data," IEEE Transactions on Computers, vol.59, no.1, pp.53-65, Jan. 2010. https://doi.org/10.1109/TC.2009.134
  7. Jen-Wei Hsieh, Li-Pin Chang, Tei-Wei Kuo, "Efficie nt On-line Identification of Hot Data for Flash-Mem ory Management" ACM symposium on applied com puting SAC 05, pp. 838, 2005.
  8. S.-W. Lee, D.-J. Park, T.-S. Chung, D.-H. Lee, S. Park, H.-J. Song, "A log buffer-based flash translation layer using fully-associative sector translation," ACM Transactions on Embedded Computing Systems (TECS), vol.6, no.3, Jul. 2007.
  9. J. Kim, J.M. Kim, S.H. Noh, S.L. Min, and Y.Cho, "A Space-Efficient Flash Transaction on Consumer Electronics, Vol. 48, No.2, pp.366-375, 2002. https://doi.org/10.1109/TCE.2002.1010143
  10. Sivan Toledo, "Algorithms and Data Structures for Flash Memories" ACM Computing Surveys.
  11. J.-U. Kang, H. Jo, J.-S. Kim, J. Lee, "A superblockbased flash translation layer for NAND flash memory," Proc. of the 6th ACM & IEEE International Conference on Embedded Software, pp.161-170, 2006.
  12. X.-Y. Hu et al.,"Write amplication analysis in hashbased solid state drives", SYSTOR 2009
  13. Ioannis Koltsidas,Stratis D. Viglas, Data management over flash memory", SIGMOD '11

Cited by

  1. A File Clustering Algorithm for Wear-leveling vol.14, pp.1, 2013, https://doi.org/10.9728/dcs.2013.14.1.51