AESOP home

Publications

Response Time Distribution of Flash Memory Accesses

Peter G. Harrison, Naresh M. Patel, Soraya Zertal

Journal Special Issue Article
Performance Evaluation
Volume 67
Issue 4
pp.248–259
2010
Elsevier
DOI 10.1016/j.peva.2009.10.003
Abstract

Flash memory is becoming an increasingly important storage component among non-volatile storage devices. Its cost is decreasing dramatically and its performance continues to improve, which makes it a serious competitor for disks and a candidate for enterprise-tier storage devices of the future. Consequently, it is important to devise models and tools to analyse its behaviour and to evaluate its effects on a system's performance. We propose a Markov modulated fluid model with priority classes to investigate the response time characteristics of Flash memory accesses. This model can represent well the Flash access operation types, respecting the erase/write/read relative priorities and autocorrelations. We apply the model to estimate response time densities at the chip for an OLTP-type of workload and indicate the magnitude of the penalty suffered by writes under priority scheduling of read operations. The model is validated against a customised hardware simulator that uses input-traces typical of our Markovian workload description.

PDF of full publication (180.6 kilobytes)
(need help viewing PDF files?)

Information from pubs.doc.ic.ac.uk/flash.