AS1DPSCR2D : Aitken-Schwarz 1D Partial Solution of Cyclic Reduction 2D

Ce logiciel a été développé (ou est en cours de développement) dans la communauté de l'Enseignement Supérieur et de la Recherche. Son état peut être variable (cf champs ci-dessous) donc sans garantie de bon fonctionnement.
Fiche dév Ens Sup - Recherche
  • Création ou MAJ importante : 25/05/10
  • Correction mineure : 25/05/10
  • Auteur de la fiche : Damien Tromeur-Dervout (ICJ)
  • Responsable thématique : Violaine Louvet (Institut Camille Jordan)
Mots-clés
Fonctionnalités générales du logiciel

Méthode de décomposition de domaine de type Schwarz accélérée par la technique d'accélération de la convergence de Aitken pour les opérateurs séparables dans un contexte de metacomputing. Le calcul de l'accélération utilise la transformée de Fourier discrète des solutions aux interfaces de la décomposition de domaine. La séparabilité de l'opérateur permettant une accélération de chacun des modes de Fourier.

La résolution des problèmes locaux est réalisée par la technique Partial solution of Cyclic Reduction : PCD3D

  • T. Rossi, J. Toivanen, A parallel fast direct solver for block tridiagonal systems with separable matrices of arbitrary dimension. SIAM J. Sci. Comput. 20 (1999), no. 5, 1778--1796.
  • T. Rossi, J. Toivaneni A nonstandard cyclic reduction method, its variants and stability. SIAM J. Matrix Anal. Appl. 20 (1999), no. 3, 628--645 .

Le code utilise la bibliothèque de communication PACX-MPI (E. Gabriel, M. Resch, Th. Beisel, R. Keller, Distributed Computing in a Heterogenous Computing Environment in Vassil Alexandrov, Jack Dongarra (Eds.) 'Recent Advances in Parallel Virtual Machine and Message Passing Interface', LNCS, Springer, pp. 180--188, 1998) pour la communication entre les supercalculateurs distants (Cray T3E : HLRS, Stuttgart, John Von-Neumann Institut Julich, Supercomputing Center Pittsburg) .

Contexte d’utilisation du logiciel

Ce logiciel s'inscrit dans un contexte de recherche sur le développement des méthodes de calcul en metacomputing. Il a été développé au laboratoire Modélisation et Calcul Scientifique de l'Université Lyon 1 (intégré à l'ICJ en 2005) en utilisant les moyens de calcul du Centre de Développement du Calcul Scientifique Parallèle.

Publications liées au logiciel
  • On some Aitken-like acceleration of the Schwarz method, M. Garbey and D. Tromeur-Dervout, Internat. J. Numer. Methods Fluids, 40(12):1493--1513, 2002
  • Efficient meta-computing of Elliptic linear and non linear problems, Nicolas Barberou, Marc Garbey, Mathias Hess, Mickael Resch, Tuomo Rossi, Jari Toivanen, and Damien Tromeur-Dervout, J. of Parallel and Distributed Computing(63(5)):564--577, 2003