Realisation du noyau logiciel d'une machine bases de donnees a hautes performances

par DOMINIQUE SANTINI

Thèse de doctorat en Sciences appliquées

Sous la direction de Georges Gardarin.

Soutenue en 1992

à Paris 6 .

    mots clés mots clés


  • Résumé

    Dans cette these, nous presentons le noyau logiciel d'une machine base de donnees a hautes performances, mettant en uvre un accelerateur associatif. Cette machine peut etre interfacee sous l'optimiseur d'un sgbd relationnel, et permet d'effectuer les operations de l'algebre relationnelle etendue. Elle est destinee a operer dans un environnement oriente grande memoire et dans une architecture de type client/serveur. Le noyau logiciel a une grande importance du point de vue des performances puisqu'il doit garantir un taux d'utilisation maximum de l'accelerateur. Il utilise les services d'un gerant d'objets. Il est caracterise, tout d'abord, par l'implantation d'un mecanisme de multithreading permettant d'effectuer du pseudo-parallelisme entre les transactions, l'accelerateur etant une ressource physique non partageable entre les transactions. Le noyau logiciel comporte egalement des algorithmes specifiques comme ceux du tri et des agregats qui sont bases sur le hachage. Celui-ci est recursif et permet une traversee rapide de l'index de hachage. Des techniques d'optimisation du code telles que la remontee des tests par creation de variantes de fonctions sont utilisees dans l'implementation des algorithmes. Une etude de performances, basee sur le benchmark du wisconsin, confirme l'efficacite des methodes utilisees par le noyau logiciel. Toutefois, les performances du gerant d'objets sont critiques, et d'autre part, une augmentation de la taille de l'accelerateur permettrait une amelioration consequente des performances globales de la machine

  • Titre traduit

    Implementation of the software kernel of a high performance database machine


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 260 P.
  • Annexes : 88 REF.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Sorbonne Université. Bibliothèque de Sorbonne Université. Bibliothèque Mathématiques-Informatique Recherche.
  • Non disponible pour le PEB
  • Cote : T Paris 6 1992 605
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1992

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Accessible pour le PEB
  • Cote : MF-1992-SAN
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.