Abstract FR:

Cette these traite du probleme de placement de taches issues de requetes sql decisionnelles sur une architecture parallele a memoire distribuee, dans le cadre de l'optimisation de requetes paralleles par le systeme opal (optimiseur-paralleliseur-allocateur de ressources). Nous presentons tout d'abord, le probleme de placement de taches dans un contexte applicatif general, puis un etat de l'art des recents travaux de recherche concernant l'allocation de ressources menes par la communaute bases de donnees. D'une part, dans le contexte mono-requete, nous proposons l'heuristique statique de placement meg (modifiable estimated greedy) qui agit en cooperation avec l'algorithme d'ordonnancement psa (parallel scheduling algorithm). Cette strategie minimise les couts de communication inter-tache et inter-processeur afin d'optimiser efficacement le temps de reponse de la requete. Gloutonne mais enrichie d'un mecanisme de revision de placement, elle affecte incrementalement un ensemble de processeurs a chaque tache de la liste d'ordonnancement courante, issue du graphe associe a la requete. Nous fournissons une evaluation des performances de la strategie psa/meg par rapport a une strategie definie psa/glouton. D'autre part, dans le contexte multi-requete, nous presentons une strategie centralisee quasi-hybride de parallelisation basee sur psa/meg, qui met en oeuvre un processus de reajustement suite aux eventuels accidents survenus a l'execution : un desequilibre de charge intra-operateur ou/et des erreurs d'estimation commises par l'evaluateur de couts. Elle fait intervenir deux heuristiques exclusives d'allocation memoire qui tentent d'eviter l'execution par morceaux, couteuse en e/s, des taches de construction et de sondage de la table de hachage d'une jointure. Nous presentons une evaluation des performances de la plus complexe de ces heuristiques, pour trois configurations systeme aux performances differentes en matieres d'acces disque et de transfert reseau.