An FTL-agnostic Layer to Improve Random Write on Flash Memory - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

An FTL-agnostic Layer to Improve Random Write on Flash Memory

Brice Chardin
EDF
Olivier Pasteur
  • Fonction : Auteur
EDF
Jean-Marc Petit

Résumé

Flash memories are considered a competitive alternative to rotating disks as non-volatile data storage for database management systems. However, even if the Flash Translation Layer - or FTL - allows both technologies to share the same block interface, they have different preferred access patterns. Database management systems could potentially benefit from flash memories as they provide fast random access for read operations although random writes are generally not as efficient as sequential writes. In this paper, we propose a simple data placement algorithm designed for flash memories, to reorganize inefficient random writes in a quasi-sequential access pattern. This access pattern is first established encouraging for a subset of flash devices by identifying a strong correlation between spatial locality and write performances, with a distance being defined to quantify this effect. This design is then validated by a formalization with a mathematical model, along with experimental results. With this optimization, random write potentially become as efficient as sequential write, improving random write speed by up to two orders of magnitude.
Fichier principal
Vignette du fichier
flashdb2011.pdf (338.82 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01354381 , version 1 (21-09-2022)

Identifiants

Citer

Brice Chardin, Olivier Pasteur, Jean-Marc Petit. An FTL-agnostic Layer to Improve Random Write on Flash Memory. First International Workshop on Flash-Based Database Systems (FlashDB 2011), in conjunction with DASFAA, Apr 2011, Hong Kong, China. pp.214-225, ⟨10.1007/978-3-642-20244-5_21⟩. ⟨hal-01354381⟩
176 Consultations
58 Téléchargements

Altmetric

Partager

More