A Massively Parallel Incompressible Smoothed Particle Hydrodynamics Simulator for Oilfield Applications Paul Dickenson 1,2, William N Dawes 1 1 CFD Laboratory,

Slides:



Advertisements
Similar presentations
Christopher Batty and Robert Bridson University of British Columbia
Advertisements

Outline Overview of Pipe Flow CFD Process ANSYS Workbench
Christopher McCabe, Derek Causon and Clive Mingham Centre for Mathematical Modelling & Flow Analysis Manchester Metropolitan University MANCHESTER M1 5GD.
STATICALLY DETERMINATE STRESS SYSTEMS
1 FEM study of the faults activation Technische Universität München Joint Advanced Student School (JASS) St. Petersburg Polytechnical University Author:
Efficient Sparse Matrix-Matrix Multiplication on Heterogeneous High Performance Systems AACEC 2010 – Heraklion, Crete, Greece Jakob Siegel 1, Oreste Villa.
II. Properties of Fluids. Contents 1. Definition of Fluids 2. Continuum Hypothesis 3. Density and Compressibility 4. Viscosity 5. Surface Tension 6. Vaporization.
Simulation of High-Intensity Roman Samulyak, Tongfei Guo
1 Internal Seminar, November 14 th Effects of non conformal mesh on LES S. Rolfo The University of Manchester, M60 1QD, UK School of Mechanical,
Particle-based fluid simulation for interactive applications
Preliminary Assessment of Porous Gas-Cooled and Thin- Liquid-Protected Divertors S. I. Abdel-Khalik, S. Shin, and M. Yoda ARIES Meeting, UCSD (March 2004)
Multi-Scale Finite-Volume (MSFV) method for elliptic problems Subsurface flow simulation Mark van Kraaij, CASA Seminar Wednesday 13 April 2005.
Modeling Fluid Phenomena -Vinay Bondhugula (25 th & 27 th April 2006)
DETAILED TURBULENCE CALCULATIONS FOR OPEN CHANNEL FLOW
Monica Garika Chandana Guduru. METHODS TO SOLVE LINEAR SYSTEMS Direct methods Gaussian elimination method LU method for factorization Simplex method of.
CAViDS Consortium Fan Drive CFD For CAViDS Consortium Internal Use Only 1 07/31/14 For CAViDS Consortium Internal Use Only Viscous Fan Drive 3D CFD Conjugate.
Fluids. Eulerian View  In a Lagrangian view each body is described at each point in space. Difficult for a fluid with many particles.  In an Eulerian.
Particle-Based non-Newtonian Fluid Animation for Melting Objects Afonso Paiva Fabiano P. do Carmo Thomas Lewiner Geovan Tavares Matmidia - Departament.
Numerical study of the blade cooling effect generated by multiple jets issuing at different angles and speed into a compressible horizontal cross flow.
A TWO-FLUID NUMERICAL MODEL OF THE LIMPET OWC CG Mingham, L Qian, DM Causon and DM Ingram Centre for Mathematical Modelling and Flow Analysis Manchester.
On the Modelling of Subsurface Multiphase Flow using TransAT 24 March, 2015 ASCOMP
Atmospheric Flow over Terrain using Hybrid RANS/LES European Wind Energy Conference & Exhibition 2007 A. Bechmann, N.N. Sørensen and J. Johansen Wind Energy.
Incremental Support Vector Machine Classification Second SIAM International Conference on Data Mining Arlington, Virginia, April 11-13, 2002 Glenn Fung.
A Multigrid Solver for Boundary Value Problems Using Programmable Graphics Hardware Nolan Goodnight Cliff Woolley Gregory Lewin David Luebke Greg Humphreys.
Computer Graphics Group Tobias Weyand Mesh-Based Inverse Kinematics Sumner et al 2005 presented by Tobias Weyand.
Prediction of heat and mass transfer in canister filters Tony Smith S & C Thermofluids Limited PHOENICS User Conference Melbourne 2004 Co-authors - Martin.
A Hybrid Particle-Mesh Method for Viscous, Incompressible, Multiphase Flows Jie LIU, Seiichi KOSHIZUKA Yoshiaki OKA The University of Tokyo,
Smoothed Particle Hydrodynamics (SPH) Fluid dynamics The fluid is represented by a particle system Some particle properties are determined by taking an.
IPE 2003 Tuscaloosa, Alabama1 An Inverse BEM/GA Approach to Determining Heat Transfer Coefficient Distributions Within Film Cooling Holes/Slots Mahmood.
MSc and BSc projects for 2005/2006 Supervisor: Rune W. Time These projects are mainly intended for MSc thesis work, but may be simplified to BSc thesis.
Brookhaven Science Associates U.S. Department of Energy MUTAC Review April , 2004, LBNL Target Simulation Roman Samulyak, in collaboration with.
1 Department: Material science and engineering Discipline: Finite element method By: Anelia Ivanova To: Prof. V. Iliev Subject : Hydrodynamics Simulation.
Modelling Tsunami Waves using Smoothed Particle Hydrodynamics (SPH) R.A. DALRYMPLE and B.D. ROGERS Department of Civil Engineering, Johns Hopkins University.
GPU-Accelerated Surface Denoising and Morphing with LBM Scheme Ye Zhao Kent State University, Ohio.
School of Aerospace Engineering MITE Numerical Modeling of Compressor and Combustor Flows Suresh Menon, Lakshmi N. Sankar Won Wook Kim S. Pannala, S.
Software for the Games Industry 9 November 2004 Fluid Gaming: Particle Methods for Fluid Mechanics and Visualisation Graham Wynn James Gray Richard West.
Simplified Smoothed Particle Hydrodynamics for Interactive Applications Zakiya Tamimi Richard McDaniel Based on work done at Siemens Corporate.
Geometry Group Summer 08 Series Toon Lenaerts, Bart Adams, and Philip Dutre Presented by Michael Su May
Order of Magnitude Scaling of Complex Engineering Problems Patricio F. Mendez Thomas W. Eagar May 14 th, 1999.
A RANS Based Prediction Method of Ship Roll Damping Moment Kumar Bappaditya Salui Supervisors of study: Professor Dracos Vassalos and Dr. Vladimir Shigunov.
Simulating complex surface flow by Smoothed Particle Hydrodynamics & Moving Particle Semi-implicit methods Benlong Wang Kai Gong Hua Liu
Introduction: Lattice Boltzmann Method for Non-fluid Applications Ye Zhao.
Forward modelling The key to waveform tomography is the calculation of Green’s functions (the point source responses) Wide range of modelling methods available.
Parallel Solution of the Poisson Problem Using MPI
RSVM: Reduced Support Vector Machines Y.-J. Lee & O. L. Mangasarian First SIAM International Conference on Data Mining Chicago, April 6, 2001 University.
M U N - February 17, Phil Bording1 Computer Engineering of Wave Machines for Seismic Modeling and Seismic Migration R. Phillip Bording February.
GPU Based Sound Simulation and Visualization Torbjorn Loken, Torbjorn Loken, Sergiu M. Dascalu, and Frederick C Harris, Jr. Department of Computer Science.
Extreme Value Prediction in Sloshing Response Analysis
M. Omang, S. Børve, and J. Trulsen
Outline Introduction Research Project Findings / Results
SIFT DESCRIPTOR K Wasif Mrityunjay
1 Data Structures for Scientific Computing Orion Sky Lawlor /04/14.
Evaluation of a rate form of the equation of state L.H. Fick, P.G. Rousseau, C.G. du Toit North-West University Energy Postgraduate Conference 2013.
Multipole-Based Preconditioners for Sparse Linear Systems. Ananth Grama Purdue University. Supported by the National Science Foundation.
Large-scale geophysical electromagnetic imaging and modeling on graphical processing units Michael Commer (LBNL) Filipe R. N. C. Maia (LBNL-NERSC) Gregory.
External flow: drag and Lift
CFD Simulation Investigation of Natural Gas Components through a Drilling Pipe RASEL A SULTAN HOUSSEMEDDINE LEULMI.
Chapter 1: Basic Concepts
A novel approach to visualizing dark matter simulations
Smoothed Particle Hydrodynamics For Deformable Vessel Dynamics Progress Report Van Jones 2008/01/30.
Analysis of Sparse Convolutional Neural Networks
CHAPTER 2 - EXPLICIT TRANSIENT DYNAMIC ANALYSYS
A TWO-FLUID NUMERICAL MODEL OF THE LIMPET OWC
Extreme Value Prediction in Sloshing Response Analysis
Advances in BUB3D-OM Development
Guido Ala, Elisa Francomano, Antonino Spagnuolo
Driven Lid Partially Filled Porous Cavity - Single Domain Approach
CFD Applications G.S.RAVI SHANKAR.
Husky Energy Chair in Oil and Gas Research
What are Multiscale Methods?
Presentation transcript:

A Massively Parallel Incompressible Smoothed Particle Hydrodynamics Simulator for Oilfield Applications Paul Dickenson 1,2, William N Dawes 1 1 CFD Laboratory, Cambridge University Engineering Dept, Trumpington St, Cambridge, UK, CB2 1PZ 2 Schlumberger Cambridge Research, High Cross, Madingley Road, Cambridge, UK, CB3 0EL

Introduction Multiphase flows are important to oil and gas industry Multiphase CFD can improve our understanding Multiphase CFD remains underdeveloped Smoothed Particle Hydrodynamics is good fit to many oilfield problems but significant scope for development Rotating gas-liquid flows of particular industrial importance

Smoothed Particle Hydrodynamics Fully Lagrangian meshless particle method Fluid properties distributed over points with kernel functions Topology changes and free surfaces Small volume of dominant fluid Particles can have history - eg shear history Expensive for simple problems, compares well for complex Immature method – restricted by computational cost Weakly Compressible and Incompressible Formulations

Resource Estimation Consider typical Rotating Flow Test Case Diameter 0.1m, length 1m 5mm resolution → 1-3 hours on single CPU 1mm resolution → 3-29 days on single CPU Parallel computing required....and using incompressible formulation Dickenson, P; 2009; “The Feasibility of Smoothed Particle Hydrodynamics for Multiphase Oilfield Systems”; Seventh International Conference on CFD in the Minerals and Process Industries; Melbourne 2009

Massively Parallel Computing: GPU Good match to SPH EoM calculation – Simple data structures – High ratio of computation to memory Massively Parallel WCSPH exists → up to 50x speedup ISPH challenges → set up and solve PPE matrix problem More ALU Limited Memory SLOW Parallel at element scale Device-host operation

SPHIG Code Structure All significant computation on GPU Minimal data transfers

Solving the PPE Pressure Poisson Equation Reduces to a matrix problem Matrix A is large but very sparse Need to solve on GPU → minimise data transfers Sparse matrix storage → minimise memory use BiCGSTAB Sparse matrix linear solver for GPU – Speed IT from vratis.com Input matrix in Compressed Sparse Row format

PPE Set-up (1) Must generate matrix on GPU → minimise data transfers Generating matrix in CSR format is inherently serial Write entirely new solver or create compatible parallel format vals = [ ] cidx = [ ] ridx = [ ]

PPE Set-up (2) New pCSR format developed for massively parallel matrix generation Fixed number of elements included per row Padded with existing zeros so back-compatible with CSR solvers Patent App GB SPHIG: one thread per row vals = [ ] cidx = [ ] ridx = [ ]

Results HydrostaticInclined Hydrostatic Correct pressure distributions obtained within 3 time steps Initial oscillation while particles move off grid Much shorter duration than acoustic waves seen in WCSPH Penetration of wall boundaries

Other Issues..... Neighbour Searching – Massively parallel implementation Free surface boundary condition – Detect by kernel truncation – Set pressure to zero Wall boundary condition – Liquid particles fixed in space – Impose normal pressure gradient condition – Changes in progress.....

Conclusion All ISPH components implemented for GPU computing Pressure Poisson Equation generated and solved on the GPU Maximum number of particles limited by significant GPU memory required to store the PPE matrix Boundary conditions are challenging Massively parallel ISPH is achievable but more work is required before complex problems can be simulated

Acknowledgements Jointly funded by EPSRC and Schlumberger Cambridge Research Thanks to Bill Dawes, PhD Supervisor Thanks also to Wei Jian, Chris Lenn, Gary Oddie, Richard Mills, Mike Ford, Paul Cleary