Watching viscous flow, but faster

Watching viscous flow, but faster
A state-of-the-art method for modeling the behavior of liquids described by KAUST researchers represents a breakthrough in computational speed for viscous liquids. Credit: KAUST.

By redesigning how fluids are simulated, KAUST researchers have demonstrated a more than tenfold speed increase on the previous state of the art for slow-flowing viscous liquids.

Modeling the behavior of liquids is important for a wide range of applications, from and to and visual simulations.

However, despite many years of development and known physics dating back over 100 years, the ability to accurately simulate liquid flow remains one of the most computationally challenging aspects of creating digital replicas of the real world.

This is because the flow and behavior of liquids is determined by both the pressure distribution through the liquid and, in the case of thick , the pressure-dependent internal resistance to that flow. Precisely calculating these complex and time-varying distributions is very computationally intensive, and so many optimization schemes have been developed to speed up this process at the expense of accuracy.

Now, Han Shao, Libo Huang and Dominik Michels have made a significant breakthrough in computational speed for viscous liquids by combining efficient mathematics with the low-level parallel computational capabilities of modern computer processors.

"The simulation of fluid dynamics has been an evergreen topic in computer graphics research for many years, and the existing methods still have much potential for performance improvement," says Shao. "In this research, we propose the Unsmoothed Aggregation Algebraic Multigrid method as a sophisticated multigrid framework that fully utilizes modern CPU features and introduces new numerical methods."

The research team started with the idea that more efficient mathematical methods could be used for the fundamental matrix-vector calculations needed to compute the pressure distribution through the liquid, as well as simplifying the calculation of trivial values at the fluid boundary.

Essentially, the researchers were able to show that when many values in the matrices are the same, as is the case in the bulk of a viscous , a single calculation can be used across many elements allowing many calculations to be skipped.

The team then harnessed the synergy of combining their efficient matrix-vector calculation code with the single instruction multiple data (SIMD) capability of modern CPUs, which allows the same operation to be applied to many data inputs at the same time. This enabled them to construct a modeling approach that could simulate viscous up to 15 times faster than the current state of the art (the Houdini physics engine).

"Our framework can be used immediately by industrial users for faster simulation, using the code available on our project website," Shao says.

The was published in ACM Transactions on Graphics.

More information: Han Shao et al, A fast unsmoothed aggregation algebraic multigrid framework for the large-scale simulation of incompressible flow, ACM Transactions on Graphics (2022). DOI: 10.1145/3528223.3530109

Citation: Watching viscous flow, but faster (2022, July 28) retrieved 27 February 2024 from
This document is subject to copyright. Apart from any fair dealing for the purpose of private study or research, no part may be reproduced without the written permission. The content is provided for information purposes only.

Explore further

In specially coated tubes, the more viscous a liquid is, the faster it flows


Feedback to editors