Using data clustering to improve cleaning performance for plash memory
Software—Practice & Experience
Cleaning policies in mobile computers using flash memory
Journal of Systems and Software
Load balancing and density dependent jump Markov processes
FOCS '96 Proceedings of the 37th Annual Symposium on Foundations of Computer Science
Algorithms and data structures for flash memories
ACM Computing Surveys (CSUR)
A design for high-performance flash disks
ACM SIGOPS Operating Systems Review - Systems work at Microsoft Research
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)
Competitive analysis of flash-memory algorithms
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
A group-based wear-leveling algorithm for large-capacity flash memory storage systems
CASES '07 Proceedings of the 2007 international conference on Compilers, architecture, and synthesis for embedded systems
Intel® Turbo Memory: Nonvolatile disk caches in the storage hierarchy of mainstream computer systems
ACM Transactions on Storage (TOS)
A reconfigurable FTL (flash translation layer) architecture for NAND flash-based applications
ACM Transactions on Embedded Computing Systems (TECS)
Design tradeoffs for SSD performance
ATC'08 USENIX 2008 Annual Technical Conference on Annual Technical Conference
A class of mean field interaction models for computer and communication systems
Performance Evaluation
Proceedings of the 14th international conference on Architectural support for programming languages and operating systems
Write amplification analysis in flash-based solid state drives
SYSTOR '09 Proceedings of SYSTOR 2009: The Israeli Experimental Systems Conference
A survey of Flash Translation Layer
Journal of Systems Architecture: the EUROMICRO Journal
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Improving Flash Wear-Leveling by Proactively Moving Static Data
IEEE Transactions on Computers
SRCMap: energy proportional storage using dynamic consolidation
FAST'10 Proceedings of the 8th USENIX conference on File and storage technologies
Performance of greedy garbage collection in flash-based solid-state drives
Performance Evaluation
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
Leveraging value locality in optimizing NAND flash-based SSDs
FAST'11 Proceedings of the 9th USENIX conference on File and stroage technologies
A low-cost wear-leveling algorithm for block-mapping solid-state disks
Proceedings of the 2011 SIGPLAN/SIGBED conference on Languages, compilers and tools for embedded systems
A comprehensive study of energy efficiency and performance of flash-based SSD
Journal of Systems Architecture: the EUROMICRO Journal
Rejuvenator: A static wear leveling algorithm for NAND flash memory with minimized overhead
MSST '11 Proceedings of the 2011 IEEE 27th Symposium on Mass Storage Systems and Technologies
HybridStore: A Cost-Efficient, High-Performance Storage System Combining SSDs and HDDs
MASCOTS '11 Proceedings of the 2011 IEEE 19th Annual International Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems
System software for flash memory: a survey
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
The bleak future of NAND flash memory
FAST'12 Proceedings of the 10th USENIX conference on File and Storage Technologies
Analytic modeling of SSD write performance
Proceedings of the 5th Annual International Systems and Storage Conference
A mean field model for a class of garbage collection algorithms in flash-based solid state drives
Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
A mean field model for a class of garbage collection algorithms in flash-based solid state drives
Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
A particle process underlying SSD storage structures
ACM SIGMETRICS Performance Evaluation Review
Hi-index | 0.00 |
Solid state drives (SSDs) have seen wide deployment in mobiles, desktops,and data centers due to their high I/O performance and low energy consumption. As SSDs write data out-of-place, garbage collection (GC) is required to erase and reclaim space with invalid data. However, GC poses additional writes that hinder the I/O performance, while SSD blocks can only endure a finite number of erasures. Thus, there is a performance-durability tradeoff on the design space of GC. To characterize the optimal tradeoff, this paper formulates an analytical model that explores the full optimal design space of any GC algorithm. We first present a stochastic Markov chain model that captures the I/O dynamics of large-scale SSDs, and adapt the mean-field approach to derive the asymptotic steady-state performance. We further prove the model convergence and generalize the model for all types of workload. Inspired by this model, we propose a randomized greedy algorithm (RGA) that can operate along the optimal tradeoff curve with a tunable parameter. Using trace-driven simulation on DiskSim with SSD add-ons, we demonstrate how RGA can be parameterized to realize the performance-durability tradeoff.