Parallélisme et équilibrage de charges dans le traitement de la jointure et de la multi-jointure sur des architectures SN
L'INTERET DU TRAITEMENT PARALLELE DEVIENT TRES FORT DANS LES APPLICATIONS QUI EXIGENT DES PERFORMANCES DE PLUS EN PLUS ELEVEES ET EN PARTICULIER DANS LES APPLICATIONS DE BASES DE DONNEES, DES ENTREPOTS DE DONNEES ET D'AIDE A LA DECISION. LE PARALLELISME PEUT CONSIDERABLEMENT AUGMENTER LES...
Guardat en:
| Autor principal: | |
|---|---|
| Altres autors: | |
| Format: | Thèse et Mémoire papier |
| Idioma: | Français |
| Publicat: |
[S.l.] :
[s.n.]
2000.
|
| Matèries: | |
| Autres localisations: | Voir dans le Sudoc |
| LEADER | 03048nam a22002537a 4500 | ||
|---|---|---|---|
| 001 | 197630 | ||
| 008 | 030410s2000 xxe ||| |||| 00| 0 fre d | ||
| 009 | PPN071049509 | ||
| 041 | 0 | |a fre |b fre | |
| 084 | |a 001.D.02Ø001.B.07 | ||
| 084 | |a 500 | ||
| 084 | |a 600 | ||
| 100 | 1 | |a Bamha, Mostafa, |d 19..- | |
| 245 | 1 | 0 | |a Parallélisme et équilibrage de charges dans le traitement de la jointure et de la multi-jointure sur des architectures SN |c Mostafa Bamha ; sous la dir. de Gaëtan Hains. |
| 260 | |a [S.l.] : |b [s.n.], |c 2000. | ||
| 300 | |a 1 vol. (134 p.) ; |c 30cm. | ||
| 502 | |a Thèse de doctorat. Informatique. Orléans. 2000 | ||
| 504 | |a 116 ref. | ||
| 520 | |a L'INTERET DU TRAITEMENT PARALLELE DEVIENT TRES FORT DANS LES APPLICATIONS QUI EXIGENT DES PERFORMANCES DE PLUS EN PLUS ELEVEES ET EN PARTICULIER DANS LES APPLICATIONS DE BASES DE DONNEES, DES ENTREPOTS DE DONNEES ET D'AIDE A LA DECISION. LE PARALLELISME PEUT CONSIDERABLEMENT AUGMENTER LES PERFORMANCES DE TELLES APPLICATIONS. TOUTEFOIS IL N'EST UTILE QU'EN PRESENCE D'ALGORITHMES REALISANT DES REQUETES COMPLEXES SUR DES DONNEES DYNAMIQUES, IRREGULIERES ET DISTRIBUEES. DE TELS ALGORITHMES DOIVENT ETRE CONCUS POUR REPARTIR DE MANIERE EQUITABLE LA CHARGE DES DIFFERENTS PROCESSEURS TOUT EN REDUISANT AU MINIMUM LES COUTS DES CALCULS LOCAUX ET DE COMMUNICATION INHERENTS AUX MACHINES MULTI-PROCESSEURS. LES RECHERCHES ONT MONTRE QUE L'OPERATION DE JOINTURE NE PEUT ETRE PARALLELISABLE AVEC UNE ACCELERATION LINEAIRE SUR DES ARCHITECTURES SHARED NOTHING QUE SOUS DES CONDITIONS IDEALES D'EQUILIBRE DES DONNEES. LE DESEQUILIBRE DES DONNEES PEUT AVOIR UN EFFET DEVASTATEUR SUR LA PERFORMANCE. DANS LE CADRE DE CETTE THESE, NOUS NOUS INTERESSONS AU PROBLEME D'EQUILIBRE DE CHARGE POUR LE TRAITEMENT DE LA JOINTURE ET DE LA MULTI-JOINTURE SUR DES ARCHITECTURE SHARED NOTHING. DANS CE CONTEXTE, AVONS PROPOSE UNE VARIETE D'ALGORITHMES POUR LE TRAITEMENT DE LA JOINTURE ET LA MULTI-JOINTURE PERMETTANT DE REDUIRE LES COUTS DE REDISTRIBUTION (ET DONC LES COUTS DE COMMUNICATION) TOUT EN TRAITANT DE MANIERE TRES EFFICACE LES PROBLEMES DE DESEQUILIBRE DES VALEURS DE L'ATTRIBUT DE JOINTURE ET DES RESULTATS DE JOINTURES. NOUS AVONS ETENDU NOTRE ETUDE AUX APPLICATIONS D'ENTREPOTS DE DONNEES PAR LA PROPOSITION D'UN ALGORITHME EFFICACE POUR LA MAINTENANCE DES VUES MATERIALISEES DANS UN ENVIRONNEMENT SHARED NOTHING. L'ANALYSE DE COMPLEXITE DES DIFFERENTS ALGORITHMES | ||
| 650 | |a Thèses et écrits académiques | ||
| 700 | 1 | |a Hains, Gaétan. |4 ths | |
| 710 | 2 | |a Université d'Orléans. |4 dgg | |
| 787 | 0 | 8 | |i Reproduced as: |0 126413339 |t Parallelisme et equilibrage de charges dans le traitement de la jointure et de la multi-jointure sur des architectures SN |f Mostafa Bamha |d 2000 |c Grenoble |n Atelier national de reproduction des thèses |p 1 microfiche |s [Grenoble thèses] |
| 997 | |0 197630 |1 Thèse et Mémoire papier |a Ressource papier |c 0/Orléans/ |c 1/Orléans/BU Sciences, Technologies, STAPS/ |z Orléans, BU Sciences, Technologies, STAPS, TS 19-2000-1 b |z Orléans, BU Sciences, Technologies, STAPS, TS 19-2000-1 | ||