μ-FTL:

Yong-Goo Lee, Dawoon Jung, Dongwon Kang, Jin-Soo Kim
2008 Proceedings of the 7th ACM international conference on Embedded software - EMSOFT '08  
NAND flash memory is being widely adopted as a storage medium for embedded devices. FTL (Flash Translation Layer) is one of the most essential software components in NAND flash-based embedded devices as it allows to use legacy files systems by emulating the traditional block device interface on top of NAND flash memory. In this paper, we propose a novel FTL, called µ-FTL. The main design goal of µ-FTL is to reduce the memory footprint as small as possible, while providing the best performance
more » ... best performance by supporting multiple mapping granularities based on variable-sized extents. The mapping information is managed by µ-Tree, which offers an efficient index structure for NAND flash memory. Our evaluation results show that µ-FTL significantly outperforms other block-mapped FTLs with the same memory size by up to 89.7%.
doi:10.1145/1450058.1450063 dblp:conf/emsoft/LeeJKK08 fatcat:orausa4jvrggfh5vrtldjzrwzu