EagleTree: Exploring the Design Space of SSD-Based Algorithms

Niv Dayan 1 Martin Kjaer Svendsen 1 Matias Bjorling 2 Philippe Bonnet 1 Luc Bouganim 3, 4
4 SMIS - Secured and Mobile Information Systems
PRISM - Parallélisme, Réseaux, Systèmes, Modélisation, UVSQ - Université de Versailles Saint-Quentin-en-Yvelines, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR8144
Abstract : Solid State Drives (SSDs) are a moving target for system designers: they are black boxes, their internals are undocumented, and their performance characteristics vary across models. There is no appropriate analytical model and experimenting with commercial SSDs is cumbersome, as it requires a careful experimental methodology to ensure repeatability. Worse, performance results obtained on a given SSD cannot be generalized. Overall, it is impossible to explore how a given algorithm, say a hash join or LSM-tree insertions, leverages the intrinsic parallelism of a modern SSD, or how a slight change in the internals of an SSD would impact its overall performance. In this paper, we propose a new SSD simulation framework, named EagleTree, which addresses these problems, and enables a principled study of SSD-Based algorithms. The demonstration scenario illustrates the design space for algorithms based on an SSD-based IO stack, and shows how researchers and practitioners can use EagleTree to perform tractable explorations of this complex design space.
Type de document :
Communication dans un congrès
39th International Conference on Very Large Data Bases (VLDB) (Demonstration Track), Aug 2013, Trento, Italy. 2013
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00935797
Contributeur : Luc Bouganim <>
Soumis le : vendredi 24 janvier 2014 - 10:31:58
Dernière modification le : mardi 17 avril 2018 - 11:30:34
Document(s) archivé(s) le : samedi 8 avril 2017 - 23:25:06

Fichier

EagleTreeDemo.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00935797, version 1
  • ARXIV : 1401.6360

Collections

Citation

Niv Dayan, Martin Kjaer Svendsen, Matias Bjorling, Philippe Bonnet, Luc Bouganim. EagleTree: Exploring the Design Space of SSD-Based Algorithms. 39th International Conference on Very Large Data Bases (VLDB) (Demonstration Track), Aug 2013, Trento, Italy. 2013. 〈hal-00935797〉

Partager

Métriques

Consultations de la notice

636

Téléchargements de fichiers

210