Numerical simulation of solute transport in heterogeneous porous media A. Beaudoin, J.-R. de Dreuzy, J. Erhel Workshop High Performance Computing at LAMSIN.

Slides:



Advertisements
Similar presentations
CHAPTER 1: COMPUTATIONAL MODELLING
Advertisements

Steady-state heat conduction on triangulated planar domain May, 2002
1 A parallel software for a saltwater intrusion problem E. Canot IRISA/CNRS J. Erhel IRISA/INRIA Rennes C. de Dieuleveult IRISA/INRIA Rennes.
A parallel scientific software for heterogeneous hydrogeoloy
Reactive transport A COMPARISON BETWEEN SEQUENTIAL ITERATIVE AND GLOBAL METHODS FOR A REACTIVE TRANSPORT NUMERICAL MODEL J. Erhel INRIA - RENNES - FRANCE.
Flow in porous media: physical, mathematical and numerical aspects
Enhanced matrix multiplication algorithm for FPGA Tamás Herendi, S. Roland Major UDT2012.
1 Modal methods for 3D heterogeneous neutronics core calculations using the mixed dual solver MINOS. Application to complex geometries and parallel processing.
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.
Approximate Analytical/Numerical Solutions to the Groundwater Transport Problem CWR 6536 Stochastic Subsurface Hydrology.
How to solve a large sparse linear system arising in groundwater and CFD problems J. Erhel, team Sage, INRIA, Rennes, France Joint work with A. Beaudoin.
Block LU Factorization Lecture 24 MA471 Fall 2003.
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 Modélisation et simulation appliquées au suivi de pollution des nappes phréatiques Jocelyne Erhel Équipe Sage, INRIA Rennes Mesures, Modélisation et.
Inversion of coupled groundwater flow and heat transfer M. Bücker 1, V.Rath 2 & A. Wolf 1 1 Scientific Computing, 2 Applied Geophysics Bommerholz ,
A modified Lagrangian-volumes method to simulate nonlinearly and kinetically adsorbing solute transport in heterogeneous media J.-R. de Dreuzy, Ph. Davy,
1 Numerical Solvers for BVPs By Dong Xu State Key Lab of CAD&CG, ZJU.
Parallel Computation of the 2D Laminar Axisymmetric Coflow Nonpremixed Flames Qingan Andy Zhang PhD Candidate Department of Mechanical and Industrial Engineering.
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.
Peyman Mostaghimi, Martin Blunt, Branko Bijeljic 11 th January 2010, Pore-scale project meeting Direct Numerical Simulation of Transport Phenomena on Pore-space.
REVIEW. What processes are represented in the governing equation that we use to represent solute transport through porous media? Advection, dispersion,
CSE351/ IT351 Modeling and Simulation
I DENTIFICATION OF main flow structures for highly CHANNELED FLOW IN FRACTURED MEDIA by solving the inverse problem R. Le Goc (1)(2), J.-R. de Dreuzy (1)
Source Terms Constant Concentration Injection Well Recharge May be introduced at the boundary or in the interior of the model.
Avoiding Communication in Sparse Iterative Solvers Erin Carson Nick Knight CS294, Fall 2011.
Multi-Scale Finite-Volume (MSFV) method for elliptic problems Subsurface flow simulation Mark van Kraaij, CASA Seminar Wednesday 13 April 2005.
High Performance Computing 1 Parallelization Strategies and Load Balancing Some material borrowed from lectures of J. Demmel, UC Berkeley.
Monica Garika Chandana Guduru. METHODS TO SOLVE LINEAR SYSTEMS Direct methods Gaussian elimination method LU method for factorization Simplex method of.
Non-hydrostatic algorithm and dynamics in ROMS Yuliya Kanarska, Alexander Shchepetkin, Alexander Shchepetkin, James C. McWilliams, IGPP, UCLA.
Chapter 13 Finite Difference Methods: Outline Solving ordinary and partial differential equations Finite difference methods (FDM) vs Finite Element Methods.
An example moving boundary problem Dry porous media Saturated porous media x = 0 x = s(t) h(0) = L Fixed Head If water head remains at fixed value L at.
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.
8.2 Regular Stochastic Matrices
Shuyu Sun Earth Science and Engineering program KAUST Presented at the 2009 annual UTAM meeting, 2:05-2:40pm January 7, 2010 at the Sutton Building, University.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Parallel Programming in C with MPI and OpenMP Michael J. Quinn.
A comparison between a direct and a multigrid sparse linear solvers for highly heterogeneous flux computations A. Beaudoin, J.-R. De Dreuzy and J. Erhel.
ParCFD Parallel computation of pollutant dispersion in industrial sites Julien Montagnier Marc Buffat David Guibert.
Introduction to Parallel Finite Element Method using GeoFEM/HPC-MW Kengo Nakajima Dept. Earth & Planetary Science The University of Tokyo VECPAR’06 Tutorial:
Developing a computational infrastructure for parallel high performance FE/FVM simulations Dr. Stan Tomov Brookhaven National Laboratory August 11, 2003.
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,
On the Use of Sparse Direct Solver in a Projection Method for Generalized Eigenvalue Problems Using Numerical Integration Takamitsu Watanabe and Yusaku.
Computational Aspects of Multi-scale Modeling Ahmed Sameh, Ananth Grama Computing Research Institute Purdue University.
Simulating complex surface flow by Smoothed Particle Hydrodynamics & Moving Particle Semi-implicit methods Benlong Wang Kai Gong Hua Liu
Outline Numerical implementation Diagnosis of difficulties
Max-Planck-Institut für Plasmaphysik, EURATOM Association Different numerical approaches to 3D transport modelling of fusion devices Alexander Kalentyev.
Linear Algebra Libraries: BLAS, LAPACK, ScaLAPACK, PLASMA, MAGMA
Source Terms Constant Concentration Injection Well Recharge May be introduced at the boundary or in the interior of the model.
High performance computing for Darcy compositional single phase fluid flow simulations L.Agélas, I.Faille, S.Wolf, S.Réquena Institut Français du Pétrole.
Final Project I. Calibration Drawdown Prediction Particle Tracking
Discretization Methods Chapter 2. Training Manual May 15, 2001 Inventory # Discretization Methods Topics Equations and The Goal Brief overview.
Stochastic Analysis of Groundwater Flow Processes CWR 6536 Stochastic Subsurface Hydrology.
HYDROGRID J. Erhel – October 2004 Components and grids  Deployment of components  CORBA model  Parallel components with GridCCM Homogeneous cluster.
Evan Selin & Terrance Hess.  Find temperature at points throughout a square plate subject to several types of boundary conditions  Boundary Conditions:
Performance of a Semi-Implicit, Semi-Lagrangian Dynamical Core for High Resolution NWP over Complex Terrain L.Bonaventura D.Cesari.
ANSYS, Inc. Proprietary © 2004 ANSYS, Inc. Chapter 5 Distributed Memory Parallel Computing v9.0.
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.
Hybrid Parallel Implementation of The DG Method Advanced Computing Department/ CAAM 03/03/2016 N. Chaabane, B. Riviere, H. Calandra, M. Sekachev, S. Hamlaoui.
Model Anything. Quantity Conserved c  advect  diffuse S ConservationConstitutiveGoverning Mass, M  q -- M Momentum fluid, Mv -- F Momentum fluid.
Hui Liu University of Calgary
Model Problem: Solving Poisson’s equation for temperature
Lecture Objectives: Review Explicit vs. Implicit
A Parallel Hierarchical Solver for the Poisson Equation
Objective Numerical methods Finite volume.
Problem Set #3 – Part 3 - Remediation
Ph.D. Thesis Numerical Solution of PDEs and Their Object-oriented Parallel Implementations Xing Cai October 26, 1998.
Presentation transcript:

Numerical simulation of solute transport in heterogeneous porous media A. Beaudoin, J.-R. de Dreuzy, J. Erhel Workshop High Performance Computing at LAMSIN ENIT-LAMSIN, Tunisia, November 27 - December 1st, 2006

2D Heterogeneous permeability field Stochastic model Y = ln(K) with correlation function Physical model

Flow model v = - K*grad (h) div (v) = 0 Fixed head Nul flux Steady-state case Darcy equation Mass conservation equation Boundary conditions

Transport model Fixed head and C=0 Fixed head and dC/dn=0 Nul flux and C=0 Advection-dispersion equation Boundary conditions Initial condition dC/dt + div(v C - d gradC) = f injection

Numerical flow simultions Finite Volume Method with a regular mesh ; N =Nx Ny cells Large sparse structured matrix A of order N with 5 entries per row Linear system Ax=b

Numerical transport simulation Particle tracker Many independent particles Bilinear interpolation for v injection

Examples of simulations with σ=2 Pe= Pe=10

Sparse direct solver memory size and CPU time with PSPASES Theory : NZ(L) = O(N logN)Theory : Time = O(N 1.5 ) variance = 1, number of processors = 2

Multigrid sparse solver CPU time with HYPRE/AMG variance = 1, number of processors = 4 residual=10 -8 Linear complexity of BoomerAMG

Transport with particle tracker CPU time Linear complexity of particle tracker variance = 1, number of processors = 4

Sparse linear solvers Impact of permeability variance matrix order N = 10 6 PSPASES and BoomerAMG independent of variance BoomerAMG faster than PSPASES with 4 processors matrix order N =

Particle tracker Impact of permeability variance and correlation length number of particles injected = 1000, Peclet number = number of processors P = 64 and matrix order N = Transport CPU time increases with variance Transport CPU time slightly sensitive to correlation length

Particle tracker Impact of Peclet number and correlation length number of particles injected = 2000, variance = 9.0, number of processors P = 64 and matrix order N = Transport CPU time increases for small Peclet numbers Transport CPU time slightly sensitive to correlation length

Parallel architecture distributed memory 2 nodes of 32 bi – processors (Proc AMD Opteron 2Ghz with 2Go of RAM) Parallel architecture

Parallel algorithms and Data distribution Domain decomposition into slices Ghost cells at the boundaries

Parallel matrix generation using FFTW Parallel sparse solver Parallel particle tracker Parallel algorithms and Data distribution

Direct and multigrid solvers Parallel CPU time variance = 9 matrix order N = 10 6 matrix order N =

Direct and multigrid solvers Speed-up matrix order N = 10 6 matrix order N =

Particle tracker Parallel CPU time

Flow and transport computations Summary PSPASES is efficient for small matrices HYPRE-AMG and PSPASES are not sensitive to the variance HYPRE-AMG is efficient for large matrices HYPRE-AMG and PSPASES are scalable Particle tracker is sensitive to Peclet number Particle tracker is efficient transport requires less CPU time than flow for large matrices