μ-FTL: a memory-efficient flash translation layer supporting multiple mapping granularities

作者: Yong-Goo Lee , Dawoon Jung , Dongwon Kang , Jin-Soo Kim

DOI: 10.1145/1450058.1450063

关键词:

摘要: NAND flash memory is being widely adopted as a storage medium for embedded devices. FTL (Flash Translation Layer) one of the most essential software components in flash-based devices it allows to use legacy files systems by emulating traditional block device interface on top memory.In this paper, we propose novel FTL, called μ-FTL. The main design goal μ-FTL reduce foot-print small possible, while providing best performance supporting multiple mapping granularities based variable-sized extents. information managed μ-Tree, which offers an efficient index structure memory. Our evaluation results show that significantly outperforms other block-mapped FTLs with same size up 89.7%.

参考文章(8)
Li-Pin Chang, Tei-Wei Kuo, Efficient management for large-scale flash-memory storage systems with resource conservation ACM Transactions on Storage. ,vol. 1, pp. 381- 418 ,(2005) , 10.1145/1111609.1111610
Sang-Won Lee, Dong-Joo Park, Tae-Sun Chung, Dong-Ho Lee, Sangwon Park, Ha-Joo Song, A log buffer-based flash translation layer using fully-associative sector translation ACM Transactions on Embedded Computing Systems. ,vol. 6, pp. 18- ,(2007) , 10.1145/1275986.1275990
Mei-Ling Chiang, Paul C. H. Lee, Ruei-Chuan Chang, Using data clustering to improve cleaning performance for plash memory Software - Practice and Experience. ,vol. 29, pp. 267- 290 ,(1999) , 10.1002/(SICI)1097-024X(199903)29:3<267::AID-SPE233>3.0.CO;2-T
Jen-Wei Hsieh, Li-Pin Chang, Tei-Wei Kuo, Efficient on-line identification of hot data for flash-memory management Proceedings of the 2005 ACM symposium on Applied computing - SAC '05. pp. 838- 842 ,(2005) , 10.1145/1066677.1066870
Dongwon Kang, Dawoon Jung, Jeong-Uk Kang, Jin-Soo Kim, μ-tree Proceedings of the 7th ACM & IEEE international conference on Embedded software - EMSOFT '07. pp. 144- 153 ,(2007) , 10.1145/1289927.1289953
Jeong-Uk Kang, Heeseung Jo, Jin-Soo Kim, Joonwon Lee, A superblock-based flash translation layer for NAND flash memory embedded software. pp. 161- 170 ,(2006) , 10.1145/1176887.1176911
Jesung Kim, Jong Min Kim, S.H. Noh, Sang Lyul Min, Yookun Cho, A space-efficient flash translation layer for CompactFlash systems IEEE Transactions on Consumer Electronics. ,vol. 48, pp. 366- 375 ,(2002) , 10.1109/TCE.2002.1010143
John K. Ousterhout, Mendel Rosenblum, The Design and Implementation of a Log-structured file system ,(1994)