Etablissement
Ecole Nationale Supérieure d'informatique
Affiliation
Département de Post-Graduation
Auteur
BOUCETTA, Mohamed
Directeur de thèse
Walid Khaled HIDOUCI (Professeur)
Co-directeur
HADDADOU Hamid (Maitre de conférence)
Filière
Informatique Fondamentale
Diplôme
Doctorat
Titre
Adaptation des SDDS aux nouvelles mémoires auxiliaires
Mots clés
SDDS, Structures de données parallèles, 2PC, Transaction, SSD, mémoire flash, PRAM, wear-leveling, Recouvrement, base de données en mémoire centrale.
Résumé
Les structures de données distribuées de type SDDS (Scalable Distributed Data Structures) ont comme caractéristique principale de pouvoir adapter dynamiquement un schéma de fragmentation de données (sur un cluster), en fonction de l'évolution en taille du volume de données géré. De ce fait elles constituent de très bonnes alternatives pour les systèmes stockage de bases de données parallèles. L'espace virtuel de stockage est composé des mémoires centrales des différents nœuds du cluster. Les disques (magnétiques) ne sont utilisés que pour des besoins de journalisation et de recouvrement, à cause de leur latence excessive. De nos jours, d'autres type de mémoires auxiliaires (plus rapides), ne comportant pas de composants mécaniques sont de plus en plus utilisées en complément ou en remplacement des traditionnels disques magnétiques. Les caractéristiques de ces nouvelles mémoires auxiliaires non-volatiles de type mémoires flash, SSD, PRAM, ...etc nous obligent à repenser les schémas d'accès des structures de données, utilisés pour stocker des fichiers. Par exemple avec les SSD à base de mémoire flash NAND (les plus utilisés en ce moment), l'écriture (par blocs) ne peut se faire qu'après une opération d'effacement (coûteuse en temps). De ce fait, toute modification d'un bloc, implique la réécriture de son contenu dans un autre bloc (déjà préparé à l'avance) pour ne pas attendre la terminaison de l'opération d'effacement (qui se fera en arrière-plan comme un processus de ramasse-miette). L'objectif de cette thèse est d'étudier les caractéristiques de ces mémoires auxiliaires ainsi que les méthodes de stockage de type SDDS afin d'adapter ces dernières à optimiser leur performances d'accès par rapport aux nouvelles mémoires auxiliaires. La prise en compte de ce type de mémoires non-volatiles dans les SDDS, permettrait d’accélérer les opérations de recouvrement et de journalisation, ce qui a comme conséquence, de diminuer de manière drastique la latence des protocoles de validation atomiques, très couteux mais nécessaire pour la validité (atomicité et durabilité) des transactions parallèles.
Statut
Vérifié