arrow
返回

A scalable Schur-complement fluids solver for heterogeneous compute platforms

delete2016-12-05
delete44
delete
OA
AI
H
Haixiang Liu *
M
Mridul Aanjaneya
E
Eftychios Sifakis
DOI:10.1145/2980179.2982430delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We present a scalable parallel solver for the pressure Poisson equation in fluids simulation which can accommodate complex irregular domains in the order of a billion degrees of freedom, using a single server or workstation fitted with GPU or Many-Core accelerators. The design of our numerical technique is attuned to the subtleties of heterogeneous computing, and allows us to benefit from the high memory and compute bandwidth of GPU accelerators even for problems that are too large to fit entirely on GPU memory. This is achieved via algebraic formulations that adequately increase the density of the GPU-hosted computation as to hide the overhead of offloading from the CPU, in exchange for accelerated convergence. Our solver follows the principles of Domain Decomposition techniques, and is based on the Schur complement method for elliptic partial differential equations. A large uniform grid is partitioned in non-overlapping subdomains, and bandwidth-optimized (GPU or Many-Core) accelerator cards are used to efficiently and concurrently solve independent Poisson problems on each resulting subdomain. Our novel contributions are centered on the careful steps necessary to assemble an accurate global solver from these constituent blocks, while avoiding excessive communication or dense linear algebra. We ultimately produce a highly effective Conjugate Gradients preconditioner, and demonstrate scalable and accurate performance on high-resolution simulations of water and smoke flow.
Keyword:
heterogeneous computing
fluid simulation
pressure projection
domain decomposition
GPU
multigrid
preconditioner
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Transactions on Graphics 封面图
ACM Transactions on Graphics
IF:
9.5
论文数:
4.7K
被引数:
3.6W

机构

University of Wisconsin System 封面图
University of Wisconsin System
学者数:
6.7W
论文数: 5.8W
被引数: 382
引用论文

引用论文

SE—Structures and Environment
err2002-11-01
err0
PREAI
errN. Katsoulas; A. Baille; C. Kittas
err分享
err收藏
err分享
err收藏
Wetbrush: GPU-based 3D Painting Simulation at the Bristle Level
err2015-11-02
err38
PREAI
errChen, Zhili; Kim, Byungmoon; Ito, Daichi; Wang, Huamin
err分享
err收藏
err分享
err收藏
Highly Adaptive Liquid Simulations on Tetrahedral Meshes
err2013-07-21
err119
PREAI
errAndo, Ryoichi; Thuerey, Nils; Wojtan, Chris
err分享
err收藏
Development of a novel prostate Cancer-Stroma Sphere (CSS) model for In Vitro tumor microenvironment studies
err2024-06-01
err0
errOAAI
errAigul R. Rakhmatullina; Maria A. Zolotykh; Yulia V. Filina; Rimma N. Mingaleeva; Aisylu R. Sagdeeva; Eugenia A. Boulygina; Dina U. Gafurbaeva; Emil R. Bulatov; Albert A. Rizvanov; Regina R. Miftakhova
err分享
err收藏
Thrombocytopaenia in antiphospholipid syndrome: a free radical perspective
err2022-11-17
err0
PREAI
errPaul R J Ames; Tommaso Bucci; Mira Merashli; Alessia Arcaro; Fabrizio Gentile
err分享
err收藏
Efficient simulation of large bodies of water by coupling two and three dimensional techniques
err2006-07-01
err123
PREAI
errIrving, Geoffrey; Guendelman, Eran; Losasso, Frank; Fedkiw, Ronald
err分享
err收藏
Power Particles: An incompressible fluid solver based on power diagrams
err2015-07-27
err66
PREAI
errde Goes, Fernando; Wallez, Corentin; Huang, Jin; Pavlov, Dmitry; Desbrun, Mathieu
err分享
err收藏
学者 查看更多内容