Scheduling in Flash-Based Solid-State Drives - Performance Modeling and Optimization

In this paper, we study the performance of solid-state drives that employ flash technology as storage medium. Our prime objective is to understand how the scheduling of the user-generated read and write commands and the read, write, and erase operations induced by the garbage-collection process affe...

Full description

Saved in:
Bibliographic Details
Main Authors: Bux, W., Xiao-Yu Hu, Iliadis, I., Haas, R.
Format: Conference Proceeding
Language:eng ; jpn
Subjects:
Computational modeling
Delay
Flash memory
Scheduling
Servers
Solid modeling
Throughput
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we study the performance of solid-state drives that employ flash technology as storage medium. Our prime objective is to understand how the scheduling of the user-generated read and write commands and the read, write, and erase operations induced by the garbage-collection process affect the basic performance measures throughput and latency. We demonstrate that the most straightforward scheduling that prioritizes the processing of garbage-collection-related commands over user-related commands suffers from severe latency deficiencies. These problems can be overcome by using a more sophisticated priority scheme that minimizes the user-perceived latency without throughput penalty or deadlock exposure. Using both analysis and simulation, we investigate how these schemes perform under a variety of system design parameters and workloads. Our results can be directly applied to the engineering of a performance-optimized solid-state-drive system.
ISSN:1526-7539
2375-0227
DOI:10.1109/MASCOTS.2012.58