Communication-efficient algorithms for solving pressure Poisson equation for multiphase flows using parallel computers

Numerical solution of partial differential equations on parallel computers using domain decomposition usually requires synchronization and communication among the processors. These operations often have a significant overhead in terms of time and energy. In this paper, we propose communication-effic...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:PloS one Ročník 17; číslo 11; s. e0277940
Hlavní autoři: Ghosh, Soumyadip, Lu, Jiacai, Gupta, Vijay, Tryggvason, Gretar
Médium: Journal Article
Jazyk:angličtina
Vydáno: United States Public Library of Science 22.11.2022
Public Library of Science (PLoS)
Témata:
Algorithms
Analysis
Biology and Life Sciences
Communication
Computer and Information Sciences
Computers
Decomposition
Differential equations
Domain decomposition methods
Energy efficiency
Fluid dynamics
Fluid flow
Incompressible flow
Mathematical analysis
Multiphase flow
Parallel computers
Parallel programming (Computer science)
Partial differential equations
Physical Sciences
Poisson equation
Poisson's equation
Processors
Research and Analysis Methods
Social Sciences
Synchronism
Synchronization
Three dimensional flow
United States
ISSN:1932-6203, 1932-6203
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Numerical solution of partial differential equations on parallel computers using domain decomposition usually requires synchronization and communication among the processors. These operations often have a significant overhead in terms of time and energy. In this paper, we propose communication-efficient parallel algorithms for solving partial differential equations that alleviate this overhead. First, we describe an asynchronous algorithm that removes the requirement of synchronization and checks for termination in a distributed fashion while maintaining the provision to restart iterations if necessary. Then, we build on the asynchronous algorithm to propose an event-triggered communication algorithm that communicates the boundary values to neighboring processors only at certain iterations, thereby reducing the number of messages while maintaining similar accuracy of solution. We demonstrate our algorithms on a successive over-relaxation solver for the pressure Poisson equation arising from variable density incompressible multiphase flows in 3-D and show that our algorithms improve time and energy efficiency.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
Competing Interests: The authors have declared that no competing interests exist.
ISSN:1932-6203
1932-6203
DOI:10.1371/journal.pone.0277940