Max-Planck-Institut für Informatik
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

MPI-I-2008-1-001

Characterizing the performance of Flash memory storage devices and its impact on algorithm design

Ajwani, Deepak and Malinger, Itay and Meyer, Ulrich and Toledo, Sivan

MPI-I-2008-1-001. July 2008, 36 pages. | Status: available - back from printing | Next --> Entry | Previous <-- Entry

Abstract in LaTeX format:
Initially used in digital audio players, digital cameras, mobile
phones, and USB memory sticks, flash memory may become the dominant
form of end-user storage in mobile computing, either completely
replacing the magnetic hard disks or being an additional secondary
storage. We study the design of algorithms and data structures that
can exploit the flash memory devices better. For this, we characterize
the performance of NAND flash based storage devices, including many
solid state disks. We show that these devices have better random read
performance than hard disks, but much worse random write performance.
We also analyze the effect of misalignments, aging and past I/O
patterns etc. on the performance obtained on these devices. We show
that despite the similarities between flash memory and RAM (fast
random reads) and between flash disk and hard disk (both are block
based devices), the algorithms designed in the RAM model or the
external memory model do not realize the full potential of the flash
memory devices. We later give some broad guidelines for designing
algorithms which can exploit the comparative advantages of both a
flash memory device and a hard disk, when used together.
Acknowledgement:
References to related material:

To download this research report, please select the type of document that fits best your needs.Attachement Size(s):
MPI-I-2008-1-001.pdf420 KBytes
Please note: If you don't have a viewer for PostScript on your platform, try to install GhostScript and GhostView
URL to this document: http://domino.mpi-inf.mpg.de/internet/reports.nsf/NumberView/2008-1-001
Hide details for BibTeXBibTeX
@TECHREPORT{AjwaniMalingerMeyerToledo2008,
  AUTHOR = {Ajwani, Deepak and Malinger, Itay and Meyer, Ulrich and Toledo, Sivan},
  TITLE = {Characterizing the performance of Flash memory storage devices and its impact on algorithm design},
  TYPE = {Research Report},
  INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
  ADDRESS = {Stuhlsatzenhausweg 85, 66123 Saarbr{\"u}cken, Germany},
  NUMBER = {MPI-I-2008-1-001},
  MONTH = {July},
  YEAR = {2008},
  ISSN = {0946-011X},
}