research-article

A study on parallelizing grid-based fluid simulations on the CPU

Authors:

Parag ChaudhuriAuthors Info & Claims

COMPUTE '14: Proceedings of the 7th ACM India Computing Conference

Article No.: 10, Pages 1 - 5

https://doi.org/10.1145/2675744.2675756

Published: 09 October 2014 Publication History

Abstract

We present a study based on our initial efforts to parallelize a grid-based fluid solver. The standard Eulerian grid-based fluid solver discretizes the Navier Stokes equation on a regular grid and computes the fluid velocity and pressure in each grid cell. We use OpenMP to parallelize this computation and study the behaviour of our implementation on various machines with different number of CPU cores. In this study, we do not use the GPU to accelerate our simulation. We concentrate on understanding the behaviour of the simulation on the CPU instead.

References

[1]

G. Alfonsi, S. A. Ciliberti, M. Mancini, and L. Primavera. Performances of navier-stokes solver on a hybrid cpu/gpu computing system. In Parallel Computing Technologies, pages 404--416. 2011.

Digital Library

[2]

R. Bridson. Fluid Simulation for Computer Graphics. A. K. Peters Series. Taylor & Francis, 2008.

Digital Library

[3]

T. Brochu and R. Bridson. Robust topological operations for dynamic explicit surfaces. SIAM Journal on Scientific Computing, 31(4):2472--2493, 2009.

Digital Library

[4]

N. Chentanez and M. Müller. Real-time eulerian water simulation using a restricted tall cell grid. In ACM Transactions on Graphics (TOG), volume 30, page 82, 2011.

Digital Library

[5]

D. Enright, S. Marschner, and R. Fedkiw. Animation and rendering of complex water surfaces. In ACM Transactions on Graphics (TOG), volume 21, pages 736--744, 2002.

Digital Library

[6]

N. Foster and R. Fedkiw. Practical animation of liquids. In Proceedings of SIGGRAPH, pages 23--30, 2001.

Digital Library

[7]

F. Harlow and J. Welch. Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. Physics of Fluids, 8: 2182--2189, 1965.

[8]

R. Keiser, B. Adams, D. Gasser, P. Bazzi, P. Dutre, and M. Gross. A unified lagrangian approach to solid-fluid animation. In Point-Based Graphincs, 2005. Eurographics/IEEE VGTC Symposium Proceedings, pages 125--148, 2005.

Digital Library

[9]

M. Lentine, W. Zheng, and R. Fedkiw. A novel algorithm for incompressible flow using only a coarse grid projection. ACM Transactions on Graphics (TOG), 29(4):114, 2010.

Digital Library

[10]

F. Losasso, F. Gibou, and R. Fedkiw. Simulating water and smoke with an octree data structure. ACM Transactions on Graphics (TOG), 23(3):457--462, 2004.

Digital Library

[11]

A. McAdams, E. Sifakis, and J. Teran. A parallel multigrid poisson solver for fluids simulation on large grids. In Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pages 65--74, 2010.

Digital Library

[12]

M. Müller, D. Charypar, and M. Gross. Particle-based fluid simulation for interactive applications. In Proceedings of the ACM SIGGRAPH/Eurographics SCA, pages 154--159, 2003.

Digital Library

[13]

A. Selle, R. Fedkiw, B. Kim, Y. Liu, and J. Rossignac. An unconditionally stable maccormack method. Journal of Scientific Computing, 35(2-3):350--371, 2008.

Digital Library

[14]

J. Stam. Stable fluids. In Proceedings of SIGGRAPH, pages 121--128, 1999.

Digital Library

[15]

C. Terboven, A. Spiegel, D. An Mey, S. Gross, and V. Reichelt. Experiences with the openmp parallelization of drops, a navier-stokes solver written in c++. In OpenMP Shared Memory Parallel Programming, pages 95--106. 2008.

Digital Library

[16]

Y. Zhu and R. Bridson. Animating sand as a fluid. In ACM Transactions on Graphics (TOG), volume 24, pages 965--972, 2005.

Digital Library

Cited By

Prakash AChaudhuri P(2015)Comparing Performance of Parallelizing Frameworks for Grid-Based Fluid Simulation on the CPUProceedings of the 8th Annual ACM India Conference10.1145/2835043.2835063(1-7)Online publication date: 29-Oct-2015
https://dl.acm.org/doi/10.1145/2835043.2835063

Index Terms

A study on parallelizing grid-based fluid simulations on the CPU
1. Computing methodologies
  1. Computer graphics
    1. Graphics systems and interfaces
  2. Parallel computing methodologies

Recommendations

The Study of Swimming Propulsion Using Computational Fluid Dynamics
Porous flow in particle-based fluid simulations

This paper presents the simulation of a fluid flowing through a porous deformable material. We introduce the physical principles governing porous flow, expressed by the Law of Darcy, into the Smoothed Particle Hydrodynamics (SPH) framework for ...
Fast GPU-Based fluid simulations using SPH
PARA'10: Proceedings of the 10th international conference on Applied Parallel and Scientific Computing - Volume 2

Graphical Processing Units (GPUs) are massive floating-point stream processors, and through the recent development of tools such as CUDA and OpenCL it has become possible to fully utilize them for scientific computing. We have developed an open-source ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

COMPUTE '14: Proceedings of the 7th ACM India Computing Conference

October 2014

175 pages

ISBN:9781605588148

DOI:10.1145/2675744

General Chairs:
Pushpak Bhattacharya
IIT, Mumbai
,
P. J. Narayanan
IIIT Hyderabad
,
Program Chair:
Srinivas Padmanabhuni
ACM India and Infosys Labs

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 the author(s) 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].

Sponsors

Google India: Google India
Persistent Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 October 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

Compute '14

Sponsor:

Google India

Compute '14: ACM India Compute Conference

October 9 - 11, 2014

Nagpur, India

Acceptance Rates

COMPUTE '14 Paper Acceptance Rate 21 of 110 submissions, 19%;

Overall Acceptance Rate 114 of 622 submissions, 18%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
61
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Prakash AChaudhuri P(2015)Comparing Performance of Parallelizing Frameworks for Grid-Based Fluid Simulation on the CPUProceedings of the 8th Annual ACM India Conference10.1145/2835043.2835063(1-7)Online publication date: 29-Oct-2015
https://dl.acm.org/doi/10.1145/2835043.2835063

View Options

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