Model and validation of block cleaning cost for flash memory

Authors:
Seungjae Baek;Jongmoo Choi;Donghee Lee;Sam H. Noh
Affiliations:
Division of Information and Computer Science, Dankook University, Seoul, Korea;Division of Information and Computer Science, Dankook University, Seoul, Korea;Department of Computer Science, University of Seoul, Seoul, Korea;School of Computer and Information Engineering, Hongik University, Seoul, Korea
Venue:
SAMOS'07 Proceedings of the 7th international conference on Embedded computer systems: architectures, modeling, and simulation
Year:
2007

Citing 13
Cited 2

The design and implementation of a log-structured file system

ACM Transactions on Computer Systems (TOCS)
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
Improving the performance of log-structured file systems with adaptive methods

Proceedings of the sixteenth ACM symposium on Operating systems principles
Using data clustering to improve cleaning performance for plash memory

Software—Practice & Experience
WOLF - A Novel Reordering Write Buffer to Boost the Performance of Log-Structured File Systems

FAST '02 Proceedings of the Conference on File and Storage Technologies
Real-time garbage collection for flash-memory storage systems of real-time embedded systems

ACM Transactions on Embedded Computing Systems (TECS)
Algorithms and data structures for flash memories

ACM Computing Surveys (CSUR)
HyLog: A High Performance Approach to Managing Disk Layout

FAST '04 Proceedings of the 3rd USENIX Conference on File and Storage Technologies
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
Heuristic cleaning algorithms in log-structured file systems

TCON'95 Proceedings of the USENIX 1995 Technical Conference Proceedings
Advanced Semiconductor Memories: Architectures, Designs, and Applications

Advanced Semiconductor Memories: Architectures, Designs, and Applications
Too little, too soon [solid-state flash memories]

IEEE Spectrum

Analytic modeling of SSD write performance

Proceedings of the 5th Annual International Systems and Storage Conference
Analytic Models of SSD Write Performance

ACM Transactions on Storage (TOS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Flash memory is a storage medium that is becoming more and more popular. Though not yet fully embraced in traditional computing systems, Flash memory is prevalent in embedded systems, materialized as commodity appliances such as the digital camera and the MP3 player that we are enjoying in our everyday lives. The cost of block cleaning is an important factor that strongly influences Flash memory file system performance analogous to the seek time in disk storage based systems. We show that three performance parameters, namely, utilization, invalidity, and uniformity characteristics of Flash memory strongly effect this block cleaning cost and present a model for the block cleaning cost based on these parameters. We validate this model using synthetic workloads on commercial Flash memory products.