EN FR
EN FR


Section: Software and Platforms

High Performance Scientific Computing

PALMTREE

Participants : Lionel Lenôtre [correspondant] , Géraldine Pichot.

  • Version: version 1.0, November 2013

  • Programming language: C++

  • Abstract: We present an easy-to-use package for the parallelization of Lagrangian methods for partial differential equations. In addition to the reduction of computation time, the code aims at satisfying three properties:

    • simplicity: the user just has to add the algorithm governing the behaviour of the particles.

    • portability: the possibility to use the package with any compiler and OS.

    • action-replay: the ability of the package to replay a selected batch of particles.

    The last property allows the user to replay and capture the whole sample path for selected particles of a batch. This feature is very useful for debugging and catching some relevant information.

  • Current work: paper about performance results.

GPREMS

Participants : Édouard Canot, Jocelyne Erhel [correspondant] .

  • Version: version 1.0, May 2008

  • APP: registered

  • Programming language: C++

  • See also: http://www.irisa.fr/sage/ .

  • Abstract: GPREMS implements a robust hybrid solver for large sparse linear systems that combines a Krylov subspace method as accelerator with a Schwarz-based preconditioner. This preconditioner uses an explicit formulation associated to one iteration of the multiplicative Schwarz method. The Newton-basis GMRES, which aims at expressing a good data parallelism between subdomains is used as accelerator.

DGMRES

Participant : Jocelyne Erhel [correspondant] .

  • Version: version 1.0, June 2011

  • APP: distributed with the free software PETSC

  • Programming language: C

  • See also: http://www.irisa.fr/sage/ .

  • Abstract: DGMRES implements a preconditioner based on adaptive deflation, which can be used with any preconditioner for the GMRES algorithm.

AGMRES

Participant : Jocelyne Erhel [correspondant] .

  • Version: version 1.0, November 2011

  • APP: distributed with the free software PETSC

  • Programming language: C

  • See also: http://www.irisa.fr/sage/ .

  • Abstract: AGMRES implements an augmented subspace approach, based on adaptive deflation, which can be used with any preconditioner for the GMRES algorithm. It also implements a Newton basis for enhancing parallelism.

PPAT

Participants : Édouard Canot [corresponding author] , Bernard Philippe.

PPAT (Parallel PATh following software) is a parallel code, developed by D. Mezher, W. Najem (University of Saint-Joseph, Beirut, Lebanon) and B. Philippe. This tool can follow the contours of a functional from to +. The present version is adapted for determining the level curves of the function f(z)=σmin(A-zI) which gives the pseudospectrum of matrix A.

The algorithm is reliable: it does not assume that the curve has a derivative everywhere. The process is proved to terminate even when taking into account roundoff errors. The structure of the code spawns many independent tasks which provide a good efficiency in the parallel runs.

The software can be downloaded under the GPL licence from: http://sourceforge.net/projects/ppat .

MUESLI

Participant : Édouard Canot [corresponding author] .

Doing linear algebra with sparse and dense matrices is somehow difficult in scientific computing. Specific libraries do exist to deal with this area (e.g. BLAS and LAPACK for dense matrices, SPARSKIT for sparse ones) but their use is often awful and tedious, mainly because of the large number of arguments which must be used. Moreover, classical libraries do not provide dynamic allocation. Lastly, the two types of storage (sparse and dense) are so different that the user must know in advance the storage used in order to declare correctly the corresponding numerical arrays.

MUESLI is designed to help in dealing with such structures and it provides the convenience of coding in Fortran with a matrix-oriented syntax; its aim is therefore to speed-up development process and to enhance portability. It is a Fortran 95 library split in two modules: (i) FML (Fortran Muesli Library) contains all necessary material to numerically work with a dynamic array (dynamic in size, type and structure), called mfArray ; (ii) FGL (Fortran Graphics Library) contains graphical routines (some are interactive) which use the mfArray objects.

MUESLI includes some parts of the following numerical libraries: Arpack, Slatec, SuiteSparse, Triangle, BLAS and LAPACK.

Linux is the platform which has been used for developing and testing MUESLI. Whereas the FML part (numerical computations) should work on any platform (e.g. Win32, Mac OS X, Unix), the FGL part is intended to be used only with X11 (i.e. under all UNIXes).

Last version of MUESLI is 2.6.6 (2012-08-29). More information can be found at: http://people.irisa.fr/Edouard.Canot/muesli

CANARD

Participant : Édouard Canot [corresponding author] .

When dealing with non-linear free-surface flows, mixed Eulerian-Lagrangian methods have numerous advantages, because we can follow marker particles distributed on the free-surface and then compute with accuracy the surface position without the need of interpolation over a grid. Besides, if the liquid velocity is large enough, Navier-Stokes equations can be reduced to a Laplace equation, which is numerically solved by a Boundary Element Method (BEM); this latter method is very fast and efficient because computing occur only on the fluid boundary. This method has been applied to the spreading of a liquid drop impacting on a solid wall and to the droplet formation at a nozzle; applications take place, among others, in ink-jet printing processes.

The code used (CANARD) has been developped with Jean-Luc Achard (LEGI, Grenoble) for fifteen years and is used today mainly through collaborations with Carmen Georgescu at UPB (University Polytechnica of Bucarest, Romania), and with Alain Glière (CEA-LETI, Grenoble).