From: ds@masi.ibp.fr (Dominique Santini)
Newsgroups: fnet.seminaires
Subject: D. Santini Realisation d'une machine BD
Date: 15 Dec 92 11:08:59 GMT
Distribution: fnet
Organization: Universite Paris VI/Paris VII
Jour: 21/12/92
Lieu: Jussieu


             SOUTENANCE DE THESE

Vous etes cordialement invite a la soutenance de these de

             Dominique SANTINI
        

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


         le Lundi 21 Decembre a 14H30 
         
         Couloir 55-65, Salle 303
         Universite P et M Curie
         4, place Jussieu
         75 252 Paris Cedex 05
         Metro Jussieu



    Resume :
    --------

Dans cette these, nous presentons le noyau logiciel d'une 
machine base de donnees a hautes performances, mettant en 
oeuvre 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.

Mots cles :
-----------

noyau relationnel, memoire associative, algebre relationnelle 
etendue, base de donnees, gerant d'objets, multithreading, 
hachage, benchmark du Wisconsin


Abstract:
---------

        Implementation of the software kernel
        of a high performance database machine


We present the software kernel of a high performance database 
machine, using a VLSI associative accelerator. The 
characteristics of this machine are that it can be interfaced 
under a relational DBMS optimizer, and it performs extended 
relational algebra operations. It operates in a large main 
memory environment and with a client/server architecture. The 
software conception of the kernel is very important from 
performances point of view, because it must guarantee a 
maximum utilisation ratio of the accelerator. It uses the 
services of an object manager to access the database. The 
kernel supports multi-transaction processing using a 
multithreading mecanism, and manages the accelerator as a 
critical resource. We developped specific hash-based 
algorithms, such as sort and agregates. We implement a 
recursive hashing with quick traversal of the hashing index. 
Techniques of code optimization, as "test-lift" with variants 
of functions, are used for the implementation of the 
algorithms. Performances evaluations, based on the Wisconsin 
benchmark, confirm the efficiency of our implementation. Our 
results show that performances of object manager are 
criticals. Moreover, a larger accelerator would improve the 
global performances.