Browse > Article
http://dx.doi.org/10.9728/dcs.2012.13.1.075

An Offline FTL Algorithm to Verify the Endurance of Flash SSD  

Jung, Ho-Young (LG전자)
Lee, Tae-Hwa (한양대학교)
Cha, Jae-Hyuk (한양대학교 정보통신학과)
Publication Information
Journal of Digital Contents Society / v.13, no.1, 2012 , pp. 75-81 More about this Journal
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.
Keywords
Flash Memory; FTL; Garbage Collection; Offline Algorithm;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 박정수, 민상렬, "마모 제어 영역을 활용한 플래시 메모리 마모평준화", 정보과학회논문지: 컴퓨팅의 실제 및 레터 제16권 제12호(2010.12)
2 이승환, 이태훈, 정기동, "플래시 메모리를 위한 페이지 비율 분석 기반의 적응적 가비지 컬렉션 정책", 정보과학회논문지 : 시스템 및 이론 제 36 권 제 5 호(2009. 10)
3 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.
4 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.   DOI   ScienceOn
5 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.
6 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.
7 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.   DOI   ScienceOn
8 Sivan Toledo, "Algorithms and Data Structures for Flash Memories" ACM Computing Surveys.
9 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.
10 X.-Y. Hu et al.,"Write amplication analysis in hashbased solid state drives", SYSTOR 2009
11 Ioannis Koltsidas,Stratis D. Viglas, Data management over flash memory", SIGMOD '11
12 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)
13 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.