Abstract FR:

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