arrow
Return

Asynchronous distributed-memory task-parallel algorithm for compressible flows on unstructured 3D Eulerian grids

delete2021-10-01
delete11
delete
OA
AI
J
József Bakosi *
R
Robert Bird
F
Francisco González
C
Christoph Junghans
W
W. Li
H
Hong Luo
A
Aditya Pandare
J
Jacob Waltz
DOI:10.1016/j.advengsoft.2020.102962delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We discuss the implementation of a finite element method, used to numerically solve the Euler equations of compressible flows, using an asynchronous runtime system (RTS). The algorithm is implemented for distributed-memory machines, using stationary unstructured 3D meshes, combining data-, and task-parallelism on top of the Charm++ RTS. Charm++'s execution model is asynchronous by default, allowing arbitrary overlap of computation and communication. Task-parallelism allows scheduling parts of an algorithm independently of, or dependent on, each other. Built-in automatic load balancing enables continuous redistribution of computational load by migration of work units based on real-time CPU load measurement. The RTS also features automatic checkpointing, fault tolerance, resilience against hardware failure, and supports power-, and energy-aware computation. We demonstrate scalability up to 25 x 10(9) cells at O(10(4)) compute cores and the benefits of automatic load balancing for irregular workloads. The full source code with documentation is available at https://quinoacomputing.org.
Keywords:
Shock hydrodynamics
Finite element method
Flux-corrected transport
Charm plus
Automatic load balancing
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Advances in Engineering Software cover
Advances in Engineering Software
IF:
5.7
Papers:
3.3K
Citations:
1.2W

Organization

U
united states department of energy (doe)
Scholars:
11.3W
Papers: 9.6W
Citations: 246
L
Los Alamos National Laboratory
Scholars:
9.6K
Papers: 6.7K
Citations: 1.9W
N
North Carolina State University
Scholars:
2.6W
Papers: 2.3W
Citations: 3.7W
researcher View more organizations