research-article

Interactive Simulation of Generalised Newtonian Fluids using GPUs

Authors:

Nitish Tripathi,

P. J. NarayananAuthors Info & Claims

ICVGIP '14: Proceedings of the 2014 Indian Conference on Computer Vision Graphics and Image Processing

Article No.: 79, Pages 1 - 8

https://doi.org/10.1145/2683483.2683562

Published: 14 December 2014 Publication History

Abstract

We present a method to interactively simulate and visualise Generalised Newtonian Fluids (GNF) using GPUs. GNFs include regular constant viscosity fluids as well as other fluids such as blood, which display variable viscosity due to variable shear rate. We use a statistical approach called Lattice Boltzmann Method (LBM) for the simulation. LBM is easy to understand and implement and does not include discretisation of differential equations. We exploit the inherent parallelism of LBM coupled with its memory access pattern to create a fast GPU implementation that gives scientifically accurate and fast results such as interactive real time simulations for reasonable domain size. MultiGPU implementations provide the potential to scale to larger problem sizes.

References

[1]

R. Ando, N. Thuerey, and C. Wojtan. Highly Adaptive Liquid Simulations on Tetrahedral Meshes. ACM Transactions on Graphics (SIGGRAPH), 32 (4), August 2013.

Digital Library

[2]

P. Bailey, J. Myre, S. Walsh, D. Lilja, and M. Saar. Accelerating lattice boltzmann fluid flow simulations using graphics processors. In Parallel Processing, 2009. ICPP '09. International Conference on, 2009.

Digital Library

[3]

J. Boyd, J. Buick, and S. Green. A second-order accurate lattice boltzmann non-newtonian flow model. Journal of Physics A: Mathematical and General, 39(46).

[4]

S. Chen and G. D. Doolen. Lattice boltzmann method for fluid flows. Annual Review of Fluid Mechanics, 30(1), 1998.

[5]

S. Clavet, P. Beaudoin, and P. Poulin. Particle-based viscoelastic fluid simulation. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2005.

Digital Library

[6]

M. Desbrun and M.-P. Cani. Smoothed particles: A new paradigm for animating highly deformable bodies. In Eurographics Workshop on Computer Animation and Simulation (EGCAS), 1996.

Digital Library

[7]

D. Enright, R. Fedkiw, J. Ferziger, and I. Mitchell. A hybrid particle level set method for improved interface capturing. J. Comput. Phys., 183(1), 2002.

Digital Library

[8]

D. Enright, F. Losasso, and R. Fedkiw. A fast and accurate semi-lagrangian particle level set method. Comput. Struct., 83(6-7), 2005.

Digital Library

[9]

N. Foster and D. Metaxas. Realistic animation of liquids. Graph. Models Image Process., 58(5), 1996.

Digital Library

[10]

L. Giraud, D. d'Humiãĺres, and P. Lallemand. A lattice boltzmann model for jeffreys viscoelastic fluid. EPL (Europhysics Letters), 42(6).

[11]

L. Giraud, D. d'Humiãĺres, and P. Lallemand. A lattice-boltzmann model for visco-elasticity. International Journal of Modern Physics C, 08(04).

[12]

T. G. Goktekin, A. W. Bargteil, and J. F. O'Brien. A method for animating viscoelastic fluids. In ACM SIGGRAPH 2004 Papers, 2004.

Digital Library

[13]

J. Hardy, Y. Pomeau, and O. de Pazzis. Time evolution of a two-dimensional model system. i. invariant states and time correlation functions. Journal of Mathematical Physics, 14(12), 1973.

[14]

F. H. Harlow and J. E. Welch. Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. Physics of Fluids, 8(12), 1965.

[15]

M. Januszewski and M. Kostur. Sailfish: A flexible multi-GPU implementation of the lattice Boltzmann method. Computer Physics Communications, 185, 2014.

[16]

M. Müller, D. Charypar, and M. Gross. Particle-based fluid simulation for interactive applications. In Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2003.

Digital Library

[17]

S. P. Pereira, K. Vuik, F. T. Pinho, and J. M. NÃşbrega. On the performance of a 2d unstructured computational rheology code on a gpu. AIP Conference Proceedings, 1526(1), 2013.

[18]

T. N. Phillips and G. W. Roberts. Lattice boltzmann models for non-newtonian flows. IMA Journal of Applied Mathematics, 76(5), 2011.

[19]

M. Schreiber, P. Neumann, S. Zimmer, and H.-J. Bungartz. Free-surface lattice-boltzmann simulation on many-core architectures. Procedia Computer Science, 4(0), 2011.

[20]

J. Stam. Stable fluids. SIGGRAPH '99, 1999.

Digital Library

[21]

N. Thuerey, K. Iglberger, and U. Ruede. Free Surface Flows with Moving and Deforming Objects for LBM. Proceedings of Vision, Modeling and Visualization, 2006.

[22]

N. Thuerey and U. Ruede. Free Surface Lattice-Boltzmann fluid simulations with and without level sets. Proc. of Vision, Modelling, and Visualization VMV, 2004.

[23]

N. Thuerey and U. Ruede. Optimized Free Surface Fluids on Adaptive Grids with the Lattice Boltzmann Method. Poster, SIGGRAPH '05, 2005.

Digital Library

[24]

J. Tölke. Implementation of a lattice boltzmann kernel using the compute unified device architecture developed by nvidia. Computing and Visualization in Science, 13(1), 2010.

[25]

N. Tripathi and P. Narayanan. Generalized newtonian fluid simulations. In Computer Vision, Pattern Recognition, Image Processing and Graphics (NCVPRIPG), 2013.

[26]

Y. Zhu and R. Bridson. Animating sand as a fluid. ACM Trans. Graph., 24(3), 2005.

Digital Library

Cited By

Navarro-Hinojosa ORuiz-Loza SAlencastre-Miranda M(2018)Physically based visual simulation of the Lattice Boltzmann method on the GPUThe Journal of Supercomputing10.1007/s11227-018-2392-874:7(3441-3467)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.1007/s11227-018-2392-8

Index Terms

Interactive Simulation of Generalised Newtonian Fluids using GPUs
1. Computing methodologies
  1. Computer graphics
    1. Graphics systems and interfaces
      1. Graphics processors
  2. Modeling and simulation
    1. Simulation evaluation
    2. Simulation types and techniques

Recommendations

Performance analysis and optimization strategies for a D3Q19 lattice Boltzmann kernel on nVIDIA GPUs using CUDA

This paper presents implementation strategies and optimization approaches for a D3Q19 lattice Boltzmann flow solver on nVIDIA graphics processing units (GPUs). Using the STREAM benchmarks we demonstrate the GPU parallelization approach and obtain an ...
Numerical modelling of incompressible flows for Newtonian and non-Newtonian fluids

This paper deals with numerical solution of two-dimensional and three-dimensional steady and unsteady laminar incompressible flows for Newtonian and non-Newtonian shear thickening fluids flow through a branching channel. The mathematical model used in ...
Numerical solution of laminar incompressible generalized Newtonian fluids flow

This paper deals with the numerical solution of laminar viscous incompressible flows for generalized Newtonian fluids in the branching channel. The generalized Newtonian fluids contain Newtonian fluids, shear thickening and shear thinning non-Newtonian ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

ICVGIP '14: Proceedings of the 2014 Indian Conference on Computer Vision Graphics and Image Processing

December 2014

692 pages

ISBN:9781450330619

DOI:10.1145/2683483

General Chairs:
A. G. Ramakrishnan
IISc, Bangalore
,
Jitendra Malik
University California, Berkeley
,
Program Chairs:
Alex Efros
UC-Berkeley
,
C. V. Jawahar
IIIT Hyderabad
,
Manik Varma
Microsoft Research

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 December 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

ICVGIP '14

ICVGIP '14: Indian Conference on Computer Vision Graphics and Image Processing

December 14 - 18, 2014

Bangalore, India

Acceptance Rates

Overall Acceptance Rate 95 of 286 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
89
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)1

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Navarro-Hinojosa ORuiz-Loza SAlencastre-Miranda M(2018)Physically based visual simulation of the Lattice Boltzmann method on the GPUThe Journal of Supercomputing10.1007/s11227-018-2392-874:7(3441-3467)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.1007/s11227-018-2392-8

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents