Execution parallele de requetes base de donnees en memoire partagee : un modele et son implantation

Parallel execution of database requests in shared stored systems: a model and its implementation

• Auteur / Autrice : BENOIT DAGEVILLE
• Direction : Georges Gardarin
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1995
• Etablissement(s) : Paris 6

Mots clés

Mots clés libres

Sciences appliquees

Résumé

Dans ce memoire, nous presentons un modele d'execution parallele de requetes bases de donnees en environnement memoire partagee et sa mise en uvre dans le cadre du prototype de systeme de gestion de bases de donnees parallele dbs3. Ce modele possede deux caracteristiques originales. Premierement, il permet d'adapter le degre de parallelisme effectif (c. A. D. Le nombre de processeurs affectes a l'execution) en fonction de la complexite de chaque requete. Deuxiemement, il permet de repartir uniformement la puissance de calcul ainsi allouee entre les differentes parties de la requete. De cette maniere, l'utilisation maximum des processeurs affectes a chaque requete est assuree tout au long de l'execution. Le modele propose utilise les echanges entre les operations du plan d'execution pour encapsuler tout l'aspect allocation du parallelisme. Deux types d'echanges sont definis: les echanges synchrones et asynchrones. Les echanges synchrones permettent de combiner plusieurs operations dans un meme thread d'execution, limitant ainsi le parallelisme de type vertical. C'est au niveau des echanges asynchrones que le parallelisme est reellement mis en uvre. Dans ce cas, un groupe de threads est associe a chaque operation asynchrone. En reglant le nombre de threads de chaque groupe, il est possible de fixer librement le degre de parallelisme intra-operation. Enfin, en jouant sur les strategies d'association des threads sur les differentes instances des operations asynchrones, il est possible de repartir au mieux la puissance de calcul entre chaque instance. Il en resulte un modele d'execution parallele des requetes completement parametrable. Un chapitre entier de ce memoire developpe alors une methode pour regler au mieux les differents parametre du modele en fonction du type et de la specificite de chaque requete a executer. Les etudes de performance realisees permettent de valider le moteur d'execution parallele des requetes de dbs3 et son modele d'execution sous-jacent. Ces mesures de performances, presentees en fin de memoire, ont ete effectuees sur machine encore multimax serie 520 avec 10 processeurs et sur machine ksr1 avec 32 processeurs