Patrick R. Amestoy Professeur Informatique et Mathématiques Appliquées Université de Toulouse INPT-ENSEEIHT-IRIT (UMR CNRS 5505) 2 rue Charles-Camichel, F-31071 Toulouse cedex 7, France Tél: (33) 5 34322207 Fax : (33) 5 34322157, amestoy_at_enseeiht.fr

Enseignement / Teaching
(Responsable de la Troisième Année Informatique et Mathématiques Appliquées de l'ENSEEIHT)

• Troisième Année Informatique et Mathématiques Appliquées
  • 2010-2011 ( Formulaire Choix, Syllabus, Présentation, Volumes de cours/crédits,
  • 2009-2010 ( Formulaire Choix, Syllabus, Présentation, Volumes de cours/crédits, Liste des étudiants en 3ième année à l'ENSEEIHT),
  • 2008-2009 ( Formulaire Choix, Syllabus, Présentation, Volumes de cours/crédits,
  • Projets Longs ( 2009-2010, 2008-2009, 2007-2008)
• Supports de cours/Lecture notes
  
  • Linear algebra and sparse direct methods, Semester on High performance Computing, UNESCO, Tunis (2004) ,
    
  • Méthodes directes de résolution des systèmes linéaires creux (Ecole du CEA-EDF-INRIA sur le Calcul scientifique intensif (2006))
  • Cours Calcul Réparti et Grid Computing (3ième année Ingénieur ENSEEIHT, Informatique et Mathématiques Appliquées ainsi que Master Informatique et Télécommunication (2009-2010))
  • Cours Environnement Logiciel pour le Calcul Scientifique (3ième année Ingénieur ENSEEIHT, Mécanique des Fluides Numériques (2009-2010))
  • Collaborateur de cours de Master à l'ENS-Lyon : Calcul Matriciel Haute Performance (2008) et Algorithmique des matrices creuses (2010)

Responsable du groupe Algorithmes Parallèles et Optimisation (APO)
/ head of the Parallel Algorithms and Optimization Group

Activités de recherche / Research activities

• Algèbre linéaire / Linear Algebra
• Factorisation des matrices creuses / Sparse matrix factorization
• Réordonnancement des matrices creuses / Reordering sparse matrices
• Calcul distribué / Distributed computing

Projets et logiciels / Projects and software

• MUMPS/ MUMPS : MUltifrontal Massively Parallel Solvers for symmetric and unsymmetric complex/real sparse matrices



• New relase October 2009 MUMPS 4.9.2
• User's guide MUMPS 4.9.2 ( postscript / pdf formats)
• Authors and Related publications

• GRID-TLSE (2002-) :

  • Projet initialement (2002-2005) financé par les programmes ACI-GRID du ministère de la recherche.
    
  • L'activité autour de ce projet se poursuit dans le cadre des projets LEGO (ANR-CISG05-11)et SOLSTICE (ANR-06-CIS6-010) financés par l'ANR et labellisé par le pôle de compétitivité A.E.S.E (Aerospace Vallée)-20057123.

• SOLSTICE (ANR-06-CIS6-010):
  ANR Calcul Intensif et Simulation (2007-2010): SOLveurs et Simulations en Calcul Extrêmes (INRIA, CERFACS, INPT-IRIT, CEA-CESTA, EADS CCR, EDF, CNRS-CNRM-LA)
  

• France-Berkeley funded project (2008-), Scalable Sparse Linear Equation Solvers on Emerging Petascale Computers (CERFACS, INRIA, INPT-IRIT, Lawrence Berkeley National Lab).

• Projet Franco-Israelien:  financé par les programmes Franco-Israelien P2R "Multicomputing: multicore, cluster, and grid" (2009-20010). Improving scalability of CFD applications by means of parallel direct solvers Projet en collaboration avec l' Université de Tel-Aviv et en collaboration avec les équipes GRAAL (LIP ENS-Lyon) et ScalApplix (LaBri Bordeaux);

• Projet ADT MUMPS:  (2009-2011) financé par les programmes Actions de Développement Technologiques de l'INRIA et porté par J.-Y. L'Excellent (INRIA-ENS Lyon). L'objectif de ce projet est de faciliter la maintenance, l'évolutivité, le transfert et la structuration de la plateforme logicielle MUMPS.

• Collaborator within:

  • Consortium SEISCOPE: Wave propagation and seismic imaging

• MA41uns / MA49 :

  • Shared memory parallel LU / QR factorization for sparse matrices
    Specification sheets: LU factorization (Real, Complex), QR factorization MA41 spec. sheets,
  • Software availability :
    Harwell Sub. Library and a free licence for non-commercial use of a research version of the codes can be obtained on request (mention your references (name, institution, address), and describe your project).
    The LU factorization based on work done with Chiara Puglisi ENSEEIHT-IRIT RT-APO-00-3, revised version appeared in SIAM Journal on Matrix Analysis and Applications, V24, No 2, pp. 553-569 (2002) is also available on request.

• AMD : Approximated Minimum Degree, MC47 in HSL Lib. Release 12 . Related AMD variants (not AMD itself, however) are available for non-commercial use in NETLIB

---

Publications récentes / Recent publications (See also publication list at IRIT, and publication list of the Parallel Algorithm and Optimization team.)

• [2003] P. Amestoy, I.S. Duff, S. Pralet and C. Voemel, Adapting a parallel sparse direct solver to SMP architectures, ENSEEIHT-IRIT Technical Report RT-APO-03-1 . Revised version accepted in Parallel Computing 29 (11-12), pages 1645-1668 (2003).

• [2004] P.R. Amestoy, X.S. Li and S. Pralet. Constrained Markowitz with local symmetrization Technical report ENSEEIHT-IRIT RT-APO-04-05 . Also appeared as Lawrence Berkeley Lab report LBNL-56861 and CERFACS TR/PA/04/137.

• [2005] P.R. Amestoy, X.S. Li and E. Ng. Diagonal Markowitz Scheme With Local Symmetrization, Technical report ENSEEIHT-IRIT RT-APO-03-5 . Also appeared as Lawrence Berkeley Lab report LBNL-53854. Updated version (August 2005) Modified updated version accepted to SIAM Journal on Matrix Analysis and Applications, 29, 1, 228,244, 2007.

• [2005] P.R. Amestoy, A. Guermouche, J.-Y. L'Excellent and S. Pralet. Hybrid scheduling for the parallel solution of linear systems, Technical report ENSEEIHT-IRIT RT-APO-04-4 . Also appeared as INRIA report RR-5404 and LIP report RR2004-53. Revised version accepted in Parallel Computing, 32, 136-156, 2006.

• [2006] P.R. Amestoy, X.S. Li and S. Pralet. Unsymmetric ordering using a constrained Markowitz scheme, Technical report ENSEEIHT-IRIT RT-APO-06-03 . Modified version accepted to SIAM Journal on Matrix Analysis and Applications, 29, 1, 302-327, 2007.

• [2007] S. Operto, J. Virieux, Géosciences Azur, P. Amestoy, L. Giraud, INPT-ENSEEIHT-IRIT, J.Y. L'Excellent, INRIA-ENS-Lyon, "3D frequency-domain finite difference modeling of acoustic wave propagation using a massively parallel direct solver : a feasibility study".Geophysics, 72(5):SM195-SM211, 2007.

• [2008] P. Amestoy, I.S. Duff, A. Guermouche, and T. Slavova. Analysis of the Solution Phase of a Parallel Multifrontal Approach ENSEEIHT-IRIT technical report RT-APO-08-01, submitted to Parallel Computing journal . Also available as a CERFACS and as an INRIA report.

• [2008] P. Amestoy, H.S. Dollar, J.K. Reid, and J.A. Scott, An approximate minimum degree algorithm for matrices with dense rows, ENSEEIHT-IRIT technical report RT-APO-08-02. Also available as Rutherford Appleton Laboratory technical report RAL-TR-2007-020.

• [2008] P. R. Amestoy, I. S. Duff, D. Ruiz, and B. Ucar, A parallel matrix scaling algorithm, accepted for publication, proceedings of VECPAR'08-International Meeting-High Performance Computing for Computational Science, revised version appeared in Lecture Notes in Computer Science, 5336, pp 309-321, 2008.

• [2008] VECPAR'08, Revised Selected Papers, High Performance Computing for Computational Science, Palma, J.M.L.M.; Amestoy, P.; Daydé, M.; Mattoso, M.; Lopes, J.C. (Eds.), Lecture Notes in Computer Science, ISBN: 978-3-540-92858-4

• [2009] F. Sourbier, S. Operto, J. Virieux, P.R. Amestoy, J.-Y. L'Excellent, {FWT2D}: a massively parallel program for frequency-domain Full-Waveform Tomography of wide-aperture seismic data -- Part 1: Algorithm, Computers and Geosciences (2009), doi:10.1016/j.cageo.2008.04.013.

• [2009] F. Sourbier, S. Operto, J. Virieux, P.R. Amestoy, J.-Y. L'Excellent, {FWT2D}: a massively parallel program for frequency-domain Full-Waveform Tomography of wide-aperture seismic data -- Part 2: Numerical examples and scalability analysis Computers and Geosciences (2009), doi:10.1016/j.cageo.2008.04.012

• [2010] Keynote speaker at the Thirty-fifth Woudschoten Conference on Parallel numerical linear algebra, (6-8 October 2010), Zeist (The Netherlands) .

Last update : April. 2010