190 likes | 346 Views
team SAGE. Simulations et Algorithmes sur des Grilles de Calcul appliqués à l ’Environnement Simulations and Algorithms on Grids applied to Environmental problems. J. Erhel. team SAGE. december 2005 Team leader: J. Erhel Permanent members: E. Canot, L. Grigori, F. Guyomarc’h, B. Philippe
E N D
team SAGE Simulations et Algorithmes sur des Grilles de Calcul appliqués à l ’Environnement Simulations and Algorithms on Grids applied to Environmental problems J. Erhel
team SAGE december 2005 • Team leader: J. Erhel • Permanent members: E. Canot, L. Grigori, F. Guyomarc’h, B. Philippe • Research scientist: D. Tromeur-Dervout (2005-2006) • 7 Ph-D students: A. Abdelmoula, J. Al Khoury, G.A. Atenekeng-Kahou (2nd year), C. de Dieuleveult, N. Makhoul, S. Zein (3rd year), M. Ziani • 1 post-doctorant: P. Yanev (until end of december 2005)
History of team SAGE • 1992 : creation of team ALADIN - team leader B. Philippe - members J. Erhel, M. Sadkane - research scientists M. Crouzeix, C. Simon • 1993 : arrival P. Chartier, INRIA • 1997 : departure M. Sadkane - team leader J. Erhel • 2000 : departure C. Simon - research scientist H. Abdallah - arrival E. Canot, CNRS • 2001 : arrival E. Faou, INRIA • 2002 : arrival F. Guyomarc’h, IFSIC • 2003 : arrival L. Grigori, INRIA • 2004 : creation of teams SAGE and IPSO - departure H. Abdallah
Sage and SARIMA • TUNISIA • - CARI 2004 in Hammamet • Sabbatical year 2003-2004 of B. Philippe • Master lectures • - 1 PhD thesis • CAMEROON • Master lectures and internships • 1 PhD thesis • LEBANON • Master lectures and internships • - 3 PhD thesis • MOROCCO • - 1 PhD thesis
Overall objectives Software Application to hydrogeology and geophysics High performance computing Large scale sparse linear algebra
Head Hydrogeology and geophysics Natural system Caracterisation of heterogeneity Inverse Problem Model validation Simulation of fluid and solute transport Geometric model Hydraulic model Modeling and predicting
3D fracture network H. Mustapha thesis october 2005 Hydrogrid Grid’5000 With CAREN Numerical algorithmsLarge scale linear algebraHigh performance computing
Heterogeneous porous medium Advection without diffusion Advection with diffusion Numerical algorithmsLarge scale linear algebraHigh performance computing Grid’5000 With CAREN Post-doc A. Beaudoin 2004-2005
Gaz-liquid exchange u Dissolution Convection u Dispersion Sorption Precipitation Biology Reactive transport Aqueous Reactions Numerical algorithmsLarge scale linear algebraHigh performance computing C. de Dieuleveult and J. Al Khoury thesis GdR Momas and Andra and Sarima
Submarine acoustics • Propagation of a seismic wave • Inverse problem with stochastic methods • 3D to be done Numerical algorithms Ifremer S. Zein thesis
Numerical algorithms A large sparse matrix zoom ERCIM working group Collaboration with Berkeley Minnesota, Purdue, etc Sarima • Large sparse linear algebra • Nonlinear problems • Coupled models
Linear systems direct algorithms System Ax=b, A large sparse square matrix • Comparison between direct and iterative solvers • Analysis of structures and performance improvement Modules to be included in software SUPERLU-Dist (Berkeley) High performance computing Applied to hydrogeology
Linear systems iterative algorithms • ILU sparse preconditioner • parallel subdomain method with Aitken acceleration • parallel GMRES iterative method with subdomain preconditioner parallel GMRES sofware under development SCILIN toolbox in SCILAB (distributed by INRIA) To be applied to hydrogeology High performance computing G.-A. Atenekeng-Kahou thesis
Linear least-squares problems System min ||Ax-b||, A sparse rectangular matrix • QR rank-revealing factorisation • parallel QR for a block-angular structure QR software under development To be applied to geodesy A. Abdelmoula thesis
Eigenvalues and singular values find x and such that Ax = x, A sparse matrix find x and such that Ax = B x, A and B sparse matrices SVD : A = U D VT, U and V orthogonal, A rectangular matrix • computation of smallest singular values • Schur decompositions with multiple eigenvalues • Pseudo-spectra PPAT software (distributed by INRIA)
High performance computing • parallel software components for coupled multiphysics problems • parallel algorithms and software for finite element methods • parallel sparse linear solvers Speed-up using a grid cluster in Rennes
Parallel software components • Deployment of components on a grid architecture • CORBA model • Parallel components with GridCCM Flow Hydrogrid and grid 5000 With Paris team Mechanics Homogeneous cluster Transport Homogeneous cluster Thermodynamics Chemistry Homogeneous cluster Homogeneous cluster Homogeneous cluster
Software components for saltwater intrusion flow Pressure and velocity Depends on density transport Salt concentration and density Depends on velocity
SAGE future • 5 PhD thesis just started on • Reactive transport • Sparse linear least-squares problems • Nonlinear problems • Parallel algorithms for PDE’s • software development • GMRES solver • QR solver • Software platform in Hydrogeology