A survey of Flash Translation Layer

Authors:
Tae-Sun Chung;Dong-Joo Park;Sangwon Park;Dong-Ho Lee;Sang-Won Lee;Ha-Joo Song
Affiliations:
College of Information Technology, Ajou University, Suwon 443-749, Korea;School of Computing, Soongsil University, Seoul 156-743, Korea;Information Communication Engineering, Hankook University of Foreign Studies, Yongin 449-791, Korea;Department of Computer Science, Hanyang University, Ansan 426-791, Korea;School of Information and Communications Engineering, Sungkyunkwan University, Suwon 440-746, Korea;Division of Computer, Pukyung National University, Busan 608-737, Korea
Venue:
Journal of Systems Architecture: the EUROMICRO Journal
Year:
2009

Citing 7
Cited 24

eNVy: a non-volatile, main memory storage system

ASPLOS VI Proceedings of the sixth international conference on Architectural support for programming languages and operating systems
Algorithms and data structures for flash memories

ACM Computing Surveys (CSUR)
A flash-memory based file system

TCON'95 Proceedings of the USENIX 1995 Technical Conference Proceedings
A log buffer-based flash translation layer using fully-associative sector translation

ACM Transactions on Embedded Computing Systems (TECS)
STAFF: A flash driver algorithm minimizing block erasures

Journal of Systems Architecture: the EUROMICRO Journal
A space-efficient flash translation layer for CompactFlash systems

IEEE Transactions on Consumer Electronics
An efficient and advanced space-management technique for flash memory using reallocation blocks

IEEE Transactions on Consumer Electronics

RNFTL: a reuse-aware NAND flash translation layer for flash memory

Proceedings of the ACM SIGPLAN/SIGBED 2010 conference on Languages, compilers, and tools for embedded systems
Swap-before-hibernate: a time efficient method to suspend an OS to a flash drive

Proceedings of the 2010 ACM Symposium on Applied Computing
Demand-based block-level address mapping in large-scale NAND flash storage systems

CODES/ISSS '10 Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Architectures and optimization methods of flash memory based storage systems

Journal of Systems Architecture: the EUROMICRO Journal
A structure-based XML storage method in YAFFS file system

ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications - Volume Part II
LSTAFF*: an efficient flash translation layer for large block flash memory

Proceedings of the 2011 ACM Symposium on Applied Computing
An efficient mapping table management in NAND flash-based mobile computers

ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part III
FlashB-tree: a novel B-tree index scheme for solid state drives

Proceedings of the 2011 ACM Symposium on Research in Applied Computation
A mathematical model of the trim command in NAND-flash SSDs

Proceedings of the 50th Annual Southeast Regional Conference
Hybrid hash index for NAND flash memory-based storage systems

Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication
Improving database performance using a flash-based write cache

DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications
A study of space reclamation on flash-based append-only storage management

DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications
Data node encrypted file system: efficient secure deletion for flash memory

Security'12 Proceedings of the 21st USENIX conference on Security symposium
Analytic modeling of SSD write performance

Proceedings of the 5th Annual International Systems and Storage Conference
Hot-LSNs distributing wear-leveling algorithm for flash memory

ACM Transactions on Embedded Computing Systems (TECS) - Special section on ESTIMedia'12, LCTES'11, rigorous embedded systems design, and multiprocessor system-on-chip for cyber-physical systems
Stochastic modeling of large-scale solid-state storage systems: analysis, design tradeoffs and optimization

Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
A space reuse strategy for flash translation layers in SLC NAND flash memory storage systems

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Modern flash technologies: a flash translation layer perspective

International Journal of High Performance Systems Architecture
MixSL: an efficient transaction recovery model in flash-based DBMS

WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
Performance of garbage collection algorithms for flash-based solid state drives with hot/cold data

Performance Evaluation
Hybrid Associative Flash Translation Layer for the Performance Optimization of Chip-Level Parallel Flash Memory

ACM Transactions on Storage (TOS)
NoFTL: database systems on FTL-less flash storage

Proceedings of the VLDB Endowment
A group round robin based b-tree index storage scheme for flash memory devices

Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication
Analytic Models of SSD Write Performance

ACM Transactions on Storage (TOS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently, flash memory is widely adopted in embedded applications as it has several strong points, including its non-volatility, fast access speed, shock resistance, and low power consumption. However, due to its hardware characteristics, specifically its ''erase-before-write'' feature, it requires a software layer known as FTL (Flash Translation Layer). This paper surveys the state-of-the-art FTL software for flash memory. It defines the problems, addresses algorithms to solve them, and discusses related research issues. In addition, the paper provides performance results based on our implementation of each FTL algorithm.