L’émergence des applications de bases de données dans les domaines tels que le data warehousing,le data mining et l’aide à la décision qui font généralement appel à de très grands volumes de donnéesrend la parallélisation des algorithmes des jointures nécessaire pour avoir un temps de réponse acceptable.Une accélération linéaire est l’objectif principal des algorithmes parallèles, cependant dans les applicationsréelles, elle est difficilement atteignable : ceci est dû généralement d’une part aux coûts de communicationsinhérents aux systèmes multi-processeurs et d’autre part au déséquilibre des charges des différents processeurs.En plus, dans un environnement hétérogène multi-utilisateur, la charge des différents processeurspeut varier de manière dynamique et imprévisible.Dans le cadre de cette thèse, nous nous intéressons au traitement de la jointure et de la multi-jointure surles architectures distribuées hétérogènes, les grilles de calcul et les systèmes de fichiers distribués. Nousavons proposé une variété d’algorithmes, basés sur l’utilisation des histogrammes distribués, pour traiterde manière efficace le déséquilibre des données, tout en garantissant un équilibrage presque parfait dela charge des différents processeurs même dans un environnement hétérogène et multi-utilisateur. Cesalgorithmes sont basés sur une approche dynamique de redistribution des données permettant de réduire lescoûts de communication à un minimum tout en traitant de manière très efficace le problème de déséquilibredes valeurs de l’attribut de jointure.L’analyse de complexité de nos algorithmes et les résultats expérimentaux obtenus montrent que cesalgorithmes possèdent une accélération presque linéaire. / The appeal of parallel processing becomes very strong in applications which require ever higher performanceand particularly in applications such as : data-warehousing, decision support, On-Line Analytical Processing(OLAP) and more generally DBMS. A linear speed-up is the main objective of parallel algorithms. However,in real applications, it’s not obvious to reach this objective due to the high communication cost in parallel anddistributed systems and to the possible skew in the charge of different processors. In addition, on heterogeneousmulti-user architectures, the load of each processor may highly vary in a dynamic and unpredictableway.In this thesis, we are interested in treating the join and multi-join queries on distributed multi-user heteregeneoussystems, grid systems and distributed file systems. We have proposed several algorithms based onusing distributed histograms. These algorithms are based on a dynamic data distribution and task allocationwhich makes them insensitive to data skew and ensure perfect balancing properties during all stages of joincomputation even on heteregeneous multi-user environment. The complexity analysis of our algorithms andthe experimental results show that they have a near-linear speedup.

L'émergence des applications de bases de données dans les domaines tels que le data warehousing, le data mining et l'aide à la décision qui font généralement appel à de très grands volumes de données rend la parallélisation des algorithmes des jointures nécessaire pour avoir un temps de réponse acceptable. Une accélération linéaire est l'objectif principal des algorithmes parallèles, cependant dans les applications réelles, elle est difficilement atteignable : ceci est dû généralement d'une part aux coûts de communications inhérents aux systèmes multi-processeur et d'autre part au déséquilibre des charges des différents processeurs. En plus, dans un environnement hétérogène multi-utilisateur, la charge des différents processeurs peut varier de manière dynamique et imprévisible. Dans le cadre de cette thèse, nous nous intéressons au traitement de la jointure et de la multi-jointure sur les architectures distribuées hétérogènes, les grilles de calcul et les systèmes de fichiers distribués. Nous avons proposé une variété d'algorithmes, basés sur l'utilisation des histogrammes distribués, pour traiter de manière efficace le déséquilibre des données, tout en garantissant un équilibrage presque parfait de la charge des différents processeurs même dans un environnement hétérogène et multi-utilisateur. Ces algorithmes sont basés sur une approche dynamique de redistribution des données permettant de réduire les coûts de communication à un minimum tout en traitant de manière très efficace le problème de déséquilibre des valeurs de l'attribut de jointure. L'analyse de complexité de nos algorithmes et les résultats expérimentaux obtenus montrent que ces algorithmes possèdent une accélération presque linéaire.

Ce travail étudie le rôle de la densité de trous à l'équilibre sur la dynamique des charges et de la norme de l'aimantation de (Ga,Mn)As pour des densités de manganèse et d'impuretés fixées indépendamment. Des expériences " pompe-sonde " mettent en relation les dynamiques de réflectivité et d'angle de rotation Kerr. Deux relaxations sont mises en évidence. La première traduit un échauffement variable du gaz de trous entre 1ps et 100ps. La seconde traduit une diffusion-recombinaison des charges entre 100ps et 1500ps et évolue en fonction du rapport entre extension spatiale d'états d'impuretés, piégeant les électrons photo générés, et vitesse de Fermi. Pour compléter l'approche, une étude numérique de l'état fondamental des échantillons par la théorie de la fonctionnelle de la densité relie aimantation, température et densité de trous. Elle interprète la dynamique de la norme de l'aimantation à partir d'un diagramme de phase statique correspondant aux données publiées pour (Ga,Mn)As, qui est fonction de la température et de la densité de trous. Cette dynamique se ramène à celle de la réflectivité. Ceci permet de préciser les contributions de la norme et de l'orientation de l'aimantation dans le signal dynamique de rotation Kerr.

Ce travail étudie le rôle de la densité de trous à l’équilibre sur la dynamique des charges et de la norme de l’aimantation de (Ga,Mn)As pour des densités de manganèse et d’impuretés fixées indépendamment. Des expériences « pompe-sonde » mettent en relation les dynamiques de réflectivité et d’angle de rotation Kerr. Deux relaxations sont mises en évidence. La première traduit un échauffement variable du gaz de trous entre 1ps et 100ps. La seconde traduit une diffusion-recombinaison des charges entre 100ps et 1500ps et évolue en fonction du rapport entre extension spatiale d’états d’impuretés, piégeant les électrons photo générés, et vitesse de Fermi. Pour compléter l’approche, une étude numérique de l’état fondamental des échantillons par la théorie de la fonctionnelle de la densité relie aimantation, température et densité de trous. Elle interprète la dynamique de la norme de l’aimantation à partir d’un diagramme de phase statique correspondant aux données publiées pour (Ga,Mn)As, qui est fonction de la température et de la densité de trous. Cette dynamique se ramène à celle de la réflectivité. Ceci permet de préciser les contributions de la norme et de l’orientation de l’aimantation dans le signal dynamique de rotation Kerr. / The effects of the background hole density on the charge and magnitude of the magnetization dynamics in (Ga,Mn)As grown with independently fixed manganese and impurity densities. A pump and probe experiment monitored simultaneously the reflectivity and Kerr angle dynamics. Two relaxation steps are highlighted. First the cooling down of the charge clouds between 1ps and 100ps and second the carrier’s diffusion-recombination between 100ps and 1.500 ns. The latter depends on the ratio between the spatial extent of impurity states, which trap the photo electrons, and the Fermi velocity. To complete these experimental results, a numerical study of the ground state of the samples, using a density functional theory, relates the magnitude of the magnetization, the temperature of the carriers and the density of holes. Phase diagram are computed, and compared to already published results. We show that the magnitude of the magnetization dynamics can be fully determined from the reflectivity measurements. We conclude that it is possible to distinguish the dynamics of the magnetization magnitude and direction using the Kerr angle dynamical signal.