A particle process underlying SSD storage structures

Authors:
Edward G. Coffman;Petar Momčilović
Affiliations:
Columbia University, New York, NY;University of Florida, Gainesville, FL
Venue:
ACM SIGMETRICS Performance Evaluation Review
Year:
2014

Citing 2
Cited 0

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
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

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce a particle process that models the evolution of page configurations in solid-state-drive (SSD) storage devices. These devices use integrated circuitry as memory to store data. Typically, pages (units of storage) are organized into blocks of a given size. Three operations are permitted: write, read, and clean. Rewrites are not allowed, i.e., a page has to be "cleaned" before the write operation can be repeated. While the read and write operations are permitted on individual pages, the clean operation can be executed on whole blocks only. Analysis of our particle process captures a key tradeoff in the operation of SSD's.