1 / 13

Two Phase Flow using two levels of preconditioning on the GPU

Two Phase Flow using two levels of preconditioning on the GPU. Prof. Kees Vuik and Rohit Gupta. Delft Institute of Applied Mathematics. Problem Description. Delft Institute of Applied Mathematics. Computational Model. ρ = 1. ρ = 1000. Boundary Conditions .

esme
Download Presentation

Two Phase Flow using two levels of preconditioning on the GPU

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Two Phase Flow using two levels of preconditioning on the GPU Prof. KeesVuik and Rohit Gupta Delft Institute of Applied Mathematics

  2. Problem Description Delft Institute of Applied Mathematics

  3. Computational Model ρ = 1 ρ = 1000 Boundary Conditions Delft Institute of Applied Mathematics

  4. Graphical Processing Unit • SIMD based Architecture: Army of Smaller Simpler Processors • Larger Memory Bandwidth • Programmer Managed Caches Delft Institute of Applied Mathematics

  5. Preconditioning Incomplete Poisson M-1=(I-LD-1)(I-D-1LT) Block Incomplete Cholesky Delft Institute of Applied Mathematics

  6. Deflation • Optimized Storage of AZ • Stripe-Wise Domains • Splitting Chosen • X = ( I – PT ) x + PT x • P=I-AQ • Q=ZE-1ZT • E=ZTAZ Delft Institute of Applied Mathematics

  7. Factors Affecting Speed-Up • Coalesced Memory Access • More Deflation Vectors • More preconditioning blocks Delft Institute of Applied Mathematics

  8. Results: Deflated Preconditioned CG BIC IP Poisson Type Matrix solved with Single Precision Math. ~1 Millions Unknowns (1024x1024). Precision Criteria 10e-04. Number of Blocks =512. Deflation Vectors=4096 Delft Institute of Applied Mathematics

  9. Two Phase (Double Precision) Preliminary Results Delft Institute of Applied Mathematics

  10. Conclusion • Deflation suits the many core platform • Two Phase requires double precision • Deflation with IP Preconditioning wins Delft Institute of Applied Mathematics

  11. References J. M. Tang and C. Vuik. Acceleration of preconditioned krylov solvers for bubbly ow problems. Lecture Notes in Computer Science, Parallel Processing and Applied Mathematics, 4967(1): 13231332, 2008. S.P. Van derPijl, A. Segal, C. Vuik, and P. Wesseling. A mass conserving level-set method for modelling of multi-phase ows. International Journal for Numerical Methods in Fluids, 47: 339361, 2005. M. Ament, G. Knittel, D. Weiskopf, and W. Strbaer. A parallel preconditioned conjugate gradient solver for the poisson problem on a multi-GPU platform. http://www.vis.unistuttgart.de/ amentmo/docs/ament-pcgip-PDP-2010.pdf, 2010. R. Gupta. Implementation of the Deated Preconditioned Conjugate Gradient Method for Bubbly Flow on the Graphical Processing Unit(GPU) . Master's thesis, Delft University of Technology, Delft, 2010. http://ta.twi.tudelft.nl/nw/users/vuik/numanal/gupta_afst.pdf. Delft Institute of Applied Mathematics

  12. Density of Oil = 1 Density of Water = 1000

More Related