Université Lille1 - Sciences et Technologies Analyses avancées de la méthode hybride GMRES/LS-Arnoldi asynchrone parallèle et distribuée pour les grilles de calcul et les supercalculateurs Algorithmes hybrides Réseaux pairs Supercalculateurs XtremWeb (environnement de calcul intensif) 004.35 Traitement réparti Parallélisme (informatique) Systèmes à paramètres répartis Matrices asymétriques Calcul intensif (informatique) Algorithmes parallèles Grilles informatiques Systèmes linéaires Solutions numériques Text Electronic Thesis or Dissertation fr De nombreux problèmes scientifiques et industriels ont besoin de la résolution de systèmes linéaires non symétriques à grande échelle, qui sont décrits par des matrices creuses de très grande taille. On utilise. fréquemment dans ce cas des méthodes numériques itératives et on fait appel au parallélisme pour une résolution rapide et efficace. L'algorithme GMRES(m) est une méthode iterative qui donne de bons résultats dans la plupart des cas. Mais on observe une limitation à sa parallélisation en raison des nombreuses communications produites. Dans quelques cas, la convergence est atteinte très lentement: voire jamais. Nous présentons dans cette thèse une méthode hybride GMRES(m)/LS-Arnoldi qui accélère la convergence grâce à la connaissance des valeurs propres calculées parallèlement par la méthode d'Arnoldi pour les cas réels, avec son implantation sur des supercalculateurs. Une extension aux cas complexes est également étudiée. La dernière tendance du calcul global, le calcul de grille, propose l'exploitation massive des ressources vacantes des réseaux locaux ainsi que sur Internet. Son avantage peut être énorme pour l'exécution d'applications parallèles. L'environnement Xtrem Web est un système de grille léger, tolérant aux défaillances et sécurisé pour l'exécution d'applications parallèles. Il est un environnement de calcul haute-performance, une plate-forme de grille logicielle d'expérimentation pour des institutions académiques ou industrielles. Nous présentons dans cette thèse les implantations de la méthode GMRES(m) sur ce système de grille XtremWeb ainsi que sur un environnement distribué de calcul LAM-MPI. Nous avons fait de multiples tests sur grille et supercalcuIateur. Des performances que nous avons obtenues, nous constatons les avantages et les inconvénients de ces plates-formes de calcul différentes. application/pdf 1 : 1 Mo https://pepite-depot.univ-lille.fr/RESTREINT/Th_Num/2005/50376-2005-97.pdf He Haiwu 1900-01-01 092074669 2005LIL10042 2005-01-01 Instrumentation et analyses avancées Université Lille1 - Sciences et Technologies 026404184 Doctorat non oui Petiton Serge 070328153 ddc:004 ASCII PDF 9999 restriction 2012-01-01 9999-01-01 restriction 2012-01-01 9999-01-01