Design and implementation of a uniformity-improving page allocation scheme for flash-based storage systems

Seungjae Baek, Jongmoo Choi, Seongjun Ahn, Donghee Lee, Sam H. Noh

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


Flash memory is being actively employed in a variety of embedded systems such as digital cameras, MP3 players, cell phones, solid state disks (SSDs), and digital media broadcasting (DMB) devices. This paper considers performance issues in file systems that employ Flash memory as a storage medium. Firstly, it explores the characteristics of Flash memory and identifies the cost of block cleaning as the key performance bottleneck for Flash memory analogous to the seek time in disk storage. Then, it defines three performance parameters, namely, utilization, invalidity, and uniformity and derives a formula for block cleaning cost based on these parameters. It is shown that, of these parameters, uniformity exerts the strongest influence on the cost of cleaning and that uniformity is a file system controllable parameter. Finally, we design a uniformity-aware page allocation scheme and analyze how enhanced uniformity affects the block cleaning cost with various workloads. Real implementation experiments conducted on an embedded system show that the scheme proposed here typically reduces the cleaning time by 20 to 30% compared to the traditional sequential allocation scheme that is used in YAFFS.

Original languageEnglish
Pages (from-to)5-25
Number of pages21
JournalDesign Automation for Embedded Systems
Issue number1-2
StatePublished - Jun 2009


  • File system
  • Flash memory
  • Implementation
  • Modeling
  • Performance Evaluation
  • Uniformity


Dive into the research topics of 'Design and implementation of a uniformity-improving page allocation scheme for flash-based storage systems'. Together they form a unique fingerprint.

Cite this