AS1DPSCR2D

Fiche dév Ens Sup - Recherche
  • Création ou MAJ importante : 25/05/10
  • Correction mineure : 25/05/10

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.
  • Système :
  • Version actuelle : Version originale 2002 - 2002
  • Licence(s) : choix en cours, contacter l'auteur
  • Etat : utilisé en interne
  • Support : non maintenu, développement en cours
  • Concepteur(s) : D. Tromeur-Dervout, M. Garbey, N. Barberou, J. Toivanen, T. Rossi, M. Resch, M. Hess
  • Contact concepteur(s) : dtromeur@cdcsp.univ-lyon1.fr
  • Laboratoire(s), service(s)... : CDCSP/MCS JE2248 University Lyon 1 (1998-2004), CS University of Houston, MIT University of Jyvaskyla, HLRS University of Stuttgart

 

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