26-28 March 2013
Maison de la Simulation
CET timezone
This course will present the state of the art in the development of parallel direct methods for sparse linear systems. Some of these methods are being implemented as black box solvers; the corresponding toolkits will be experimented in dedicated hand-on sessions.
The course will also present recent work on hybrid (direct / iterative) methods that better exploit the two level structure of current parallel architectures. 

Direct solvers:
  • Dense matrices (serial and parallel, 1D and 2D distributions)
  • Sparse matrices (graph model, renumbering, elimination graph, symbolic and numeric factorizations)
  • Parallel methods: data distribution, scheduling of computations and communications
  • Hands-on with the MUMPS and Pastix solvers
Hybrid methods
  • Basics on Krylov subspace methods
  • Basics on algebraic domain decomposition methods (Schur/Schwarz)
  • Hybrid direct/iterative methods: motivation and description of methods
  • Hierarchical parallel implementation and scalability issues
Hands-on session with the MaPhys and HIPS solvers. 

Learning outcomes
Participants will understand the main features of the main direct and iterative methofd, their tradeoffs and when using them is most advisable.

They will also gain practical experience with some state of the art solvers

Basic knowledge of linear algebra and parallel algorithms
Knowledge of a programming language (Fortran, C, C++)
Use of Linux (Unix) 
Maison de la Simulation
Digiteo Labs Bâtiment 565 CEA Saclay 91191 Gif-sur-Yvette
More info about Maison de la SImulation: http://www.maisondelasimulation.fr
Getting there:  http://www.maisondelasimulation.fr/Access/accessToMaisonDeLaSimulation.html
List of hotels:  http://www.maisondelasimulation.fr/Phocea/Page/index.php?id=53

If you have any questions, please consult the course forum page or click on the contact link on the left to send an email to the local organisers.