The design and implementation of a log-structured file system
ACM Transactions on Computer Systems (TOCS)
Using data clustering to improve cleaning performance for plash memory
Software—Practice & Experience
Algorithms and data structures for flash memories
ACM Computing Surveys (CSUR)
A superblock-based flash translation layer for NAND flash memory
EMSOFT '06 Proceedings of the 6th ACM & IEEE International conference on Embedded software
A transactional flash file system for microcontrollers
ATEC '05 Proceedings of the annual conference on USENIX Annual Technical Conference
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)
A space-efficient flash translation layer for CompactFlash systems
IEEE Transactions on Consumer Electronics
LTFTL: lightweight time-shift flash translation layer for flash memory based embedded storage
EMSOFT '08 Proceedings of the 8th ACM international conference on Embedded software
Online maintenance of very large random samples on flash storage
Proceedings of the VLDB Endowment
CPS-SIM: configurable and accurate clock precision solid state drive simulator
Proceedings of the 2009 ACM symposium on Applied Computing
Online maintenance of very large random samples on flash storage
The VLDB Journal — The International Journal on Very Large Data Bases
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
Janus-FTL: finding the optimal point on the spectrum between page and block mapping schemes
EMSOFT '10 Proceedings of the tenth ACM international conference on Embedded software
Sector log: fine-grained storage management for solid state drives
Proceedings of the 2011 ACM Symposium on Applied Computing
FIOS: a fair, efficient flash I/O scheduler
FAST'12 Proceedings of the 10th USENIX conference on File and Storage Technologies
A space reuse strategy for flash translation layers in SLC NAND flash memory storage systems
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Hi-index | 0.00 |
Flash memory has many merits such as light weight, shock resistance, and low power consumption, but also has limitations like the erase-before-write property. To overcome such limitations and to use it efficiently as storage media in mobile systems, Flash memory based storage systems require special address mapping software called the FTL (Flash-memory Translation Layer). Like cleaning in Log-structured file system (LFS), the FTL often performs a merge operation for block recycling and its efficiency affects the performance of the storage system. To reduce the block recycling costs in NAND Flash memory based storage, we introduce another block recycling scheme that we call migration. Our cost-models and experimental results show that cost-based selection of merge or migration for each block recycling can decrease block recycling costs and, therefore, improve performance of Flash memory based storage systems. Also, we derive the macroscopic optimal migration/merge sequence minimizing block recycling costs for each migration/merge combination period. Experimental results show that the performance of Flash memory based storage can be further improved by the macroscopic optimization than the simple cost-based selection.