1 A parallel software for a saltwater intrusion problem E. Canot IRISA/CNRS J. Erhel IRISA/INRIA Rennes C. de Dieuleveult IRISA/INRIA Rennes.

Slides:



Advertisements
Similar presentations
TWO STEP EQUATIONS 1. SOLVE FOR X 2. DO THE ADDITION STEP FIRST
Advertisements

Slide 1 Insert your own content. Slide 2 Insert your own content.
By D. Fisher Geometric Transformations. Reflection, Rotation, or Translation 1.
Business Transaction Management Software for Application Coordination 1 Business Processes and Coordination.
Lectures D25-D26 : 3D Rigid Body Dynamics
Jeopardy Q 1 Q 6 Q 11 Q 16 Q 21 Q 2 Q 7 Q 12 Q 17 Q 22 Q 3 Q 8 Q 13
Jeopardy Q 1 Q 6 Q 11 Q 16 Q 21 Q 2 Q 7 Q 12 Q 17 Q 22 Q 3 Q 8 Q 13
0 - 0.
DIVIDING INTEGERS 1. IF THE SIGNS ARE THE SAME THE ANSWER IS POSITIVE 2. IF THE SIGNS ARE DIFFERENT THE ANSWER IS NEGATIVE.
MULTIPLYING MONOMIALS TIMES POLYNOMIALS (DISTRIBUTIVE PROPERTY)
ADDING INTEGERS 1. POS. + POS. = POS. 2. NEG. + NEG. = NEG. 3. POS. + NEG. OR NEG. + POS. SUBTRACT TAKE SIGN OF BIGGER ABSOLUTE VALUE.
MULTIPLICATION EQUATIONS 1. SOLVE FOR X 3. WHAT EVER YOU DO TO ONE SIDE YOU HAVE TO DO TO THE OTHER 2. DIVIDE BY THE NUMBER IN FRONT OF THE VARIABLE.
SUBTRACTING INTEGERS 1. CHANGE THE SUBTRACTION SIGN TO ADDITION
MULT. INTEGERS 1. IF THE SIGNS ARE THE SAME THE ANSWER IS POSITIVE 2. IF THE SIGNS ARE DIFFERENT THE ANSWER IS NEGATIVE.
Addition Facts
BALANCING 2 AIM: To solve equations with variables on both sides.
Welcome to Who Wants to be a Millionaire
Factoring Trinomials When a=1 ALWAYS check for GCF first! Factor trinomials in the standard form ax²+ bx + c Solve equations in the standard form ax²+
A parallel scientific software for heterogeneous hydrogeoloy
Numerical simulation of solute transport in heterogeneous porous media A. Beaudoin, J.-R. de Dreuzy, J. Erhel Workshop High Performance Computing at LAMSIN.
Reactive transport A COMPARISON BETWEEN SEQUENTIAL ITERATIVE AND GLOBAL METHODS FOR A REACTIVE TRANSPORT NUMERICAL MODEL J. Erhel INRIA - RENNES - FRANCE.
© Fraunhofer ITWM 1 3d Microstructure Meeting, Saarbrücken, Nov 2011 Jürgen Becker Andreas Wiegmann Fraunhofer ITWM, Kaiserslautern Combining Pore.
CHAPTER 6 Introduction to Graphing and Statistics Slide 2Copyright 2012, 2008, 2004, 2000 Pearson Education, Inc. 6.1Tables and Pictographs 6.2Bar Graphs.
4.6 Perform Operations with Complex Numbers
Numerical Simulation of Complex and Multiphase Flows 18 th – 22 nd April Porquerolles 1/24 Finite volumes and finite elements for the numerical simulation.
O X Click on Number next to person for a question.
© S Haughton more than 3?
Making Time-stepped Applications Tick in the Cloud Tao Zou, Guozhang Wang, Marcos Vaz Salles*, David Bindel, Alan Demers, Johannes Gehrke, Walker White.
1 Directed Depth First Search Adjacency Lists A: F G B: A H C: A D D: C F E: C D G F: E: G: : H: B: I: H: F A B C G D E H I.
Energy & Green Urbanism Markku Lappalainen Aalto University.
Past Tense Probe. Past Tense Probe Past Tense Probe – Practice 1.
Addition 1’s to 20.
25 seconds left…...
SolidWorks Flow Simulation
Test B, 100 Subtraction Facts
11 = This is the fact family. You say: 8+3=11 and 3+8=11
Analysis of engineering system by means of graph representation.
1 Modal methods for 3D heterogeneous neutronics core calculations using the mixed dual solver MINOS. Application to complex geometries and parallel processing.
Week 1.
Sparse linear solvers applied to parallel simulations of underground flow in porous and fractured media A. Beaudoin 1, J.R. De Dreuzy 2, J. Erhel 1 and.
We will resume in: 25 Minutes.
1 Ke – Kitchen Elements Newport Ave. – Lot 13 Bethesda, MD.
Use the substitution method
O X Click on Number next to person for a question.
9.2 Absolute Value Equations and Inequalities
1.6 – Solving Compound and Absolute Value Inequalities
Solve an equation by multiplying by a reciprocal
1 High performance Computing Applied to a Saltwater Intrusion Numerical Model E. Canot IRISA/CNRS J. Erhel IRISA/INRIA Rennes C. de Dieuleveult IRISA/INRIA.
1 Numerical Simulation for Flow in 3D Highly Heterogeneous Fractured Media H. Mustapha J. Erhel J.R. De Dreuzy H. Mustapha INRIA, SIAM Juin 2005.
1 A new iterative technique for solving nonlinear coupled equations arising from nuclear waste transport processes H. HOTEIT 1,2, Ph. ACKERER 2, R. MOSE.
1 Modélisation et simulation appliquées au suivi de pollution des nappes phréatiques Jocelyne Erhel Équipe Sage, INRIA Rennes Mesures, Modélisation et.
A modified Lagrangian-volumes method to simulate nonlinearly and kinetically adsorbing solute transport in heterogeneous media J.-R. de Dreuzy, Ph. Davy,
High performance flow simulation in discrete fracture networks and heterogeneous porous media Jocelyne Erhel INRIA Rennes Jean-Raynald de Dreuzy Geosciences.
Ground-Water Flow and Solute Transport for the PHAST Simulator Ken Kipp and David Parkhurst.
Extending the capability of TOUGHREACT simulator using parallel computing Application to environmental problems.
An efficient parallel particle tracker For advection-diffusion simulations In heterogeneous porous media Euro-Par 2007 IRISA - Rennes August 2007.
Free vs. Forced ConvectionFEFLOW ® Exercise Salt intrusion from top Vertical cross section.
Direct and iterative sparse linear solvers applied to groundwater flow simulations Matrix Analysis and Applications October 2007.
1 Parallel Simulations of Underground Flow in Porous and Fractured Media H. Mustapha 1,2, A. Beaudoin 1, J. Erhel 1 and J.R. De Dreuzy IRISA – INRIA.
Density-Dependent Flows Primary source: User’s Guide to SEAWAT: A Computer Program for Simulation of Three-Dimensional Variable-Density Ground- Water Flow.
MUMPS A Multifrontal Massively Parallel Solver IMPLEMENTATION Distributed multifrontal.
ParCFD Parallel computation of pollutant dispersion in industrial sites Julien Montagnier Marc Buffat David Guibert.
1 The reactive transport benchmark J. Carrayrou Institut de Mécanique des Fluides et des Solides, Laboratoire d’Hydrologie et de Géochimie de Strasbourg,
Domain Decomposition in High-Level Parallelizaton of PDE codes Xing Cai University of Oslo.
HYDROGRID J. Erhel – October 2004 Components and grids  Deployment of components  CORBA model  Parallel components with GridCCM Homogeneous cluster.
1 Simulation of the Couplex 1 test case and preliminary results of Couplex 2 H. HOTEIT 1,2, Ph. ACKERER 1, R. MOSE 1 1 IMFS STRASBOURG 2 IRISA RENNES 1.
Xing Cai University of Oslo
Free vs. Forced Convection
Ph.D. Thesis Numerical Solution of PDEs and Their Object-oriented Parallel Implementations Xing Cai October 26, 1998.
Numerical Investigation of Hydrogen Release from Varying Diameter Exit
Presentation transcript:

1 A parallel software for a saltwater intrusion problem E. Canot IRISA/CNRS J. Erhel IRISA/INRIA Rennes C. de Dieuleveult IRISA/INRIA Rennes

2 Outline Introduction Model of saltwater intrusion problem Parallel Implementation Results Conclusion

3 Context Effect of pumping in coastal aquifers Necessity to predict the evolution of the water supply. Introduction

4 Presentation of the software Simulation of density driven coupled flow and transport in a porous media Based on TVDV-2D software developped at IMFS in Strasbourg Originally sequential Introduction

5 Goals Obtain good performances thanks to parallelism Allow large scale simulation (Future goal : extend to 3D geometry)

6 Fluid equations Generalised Darcy law: Conservation of mass:

7 Transport equation Solute mass conservation equation: State equations Convection Diffusion

8 Model FLOW TRANSPORTconvection dispersion Coupled Model (MFE) (DFE)

9 Model FLOW TRANSPORT Coupled Model concentration velocity

10 Strong Coupling Time n FLOWTRANSPORT Velocity Concentration Density Time n+1 Coupled Model Fixed-point scheme Stopping criterion

11 Model FLOW TRANSPORT Parallel linear solvers Parallel implementation

12 Parallel sparse solver Use of MUMPS (« MUltifrontal Massively Parallel Solver »), a free package for solving linear systems of equations Ax=b (direct method): Adapted for sparse unsymmetric, and symmetric definite positive matrices. Three steps: symbolic factorisation, numerical factorisation and triangular solving. Parallel implementation

13 Global parallelisation Partitioning mesh thanks to METIS, a free package for partitioning graphs, meshes and for producing fill reducing orderings for sparse matrices. Partitioning example with 5 parts Parallel implementation

14 Test case : Henry Stable test case Results

15 Choice of the network Tests on a Fast Eternet network (100Mb/s) with bi-processors Intel Xeon (CPU 2.4Hz, cache 512Kb) Poor results Use of a Myrinet network (2Gb/s) Results

16 Choice of the MUMPS option Time spent in MUMPS for different methods of pivot order with mesh 254x126 elements for the Henry test case and 10 time steps. Results

17 Parallel Results Time results with MUMPS and the Henry problem on 2D meshes. Results

18 Conclusion - Perspectives 3D geometry Parallelisation of the visualisation Improved coupling Conclusion