The Library
Parallel block structured adaptive mesh refinement on graphics processing units.
Tools
Beckingsale, David A., Gaudin, W. P., Hornung, R. D., Gunney, B. T., Gamblin, Todd, Herdman, J. A. and Jarvis, Stephen A. (2014) Parallel block structured adaptive mesh refinement on graphics processing units. Lawrence Livermore National Laboratory. (LLNL Technical Report).
|
PDF
WRAP-parallel-block-structured-Beckingsale-2017.pdf - Published Version - Requires a PDF viewer. Download (799Kb) | Preview |
Abstract
Block-structured adaptive mesh refinement is a technique that can be used when solving partial differential equations to reduce the number of zones necessary to achieve the required accuracy in areas of interest. These areas (shock fronts, material interfaces, etc.) are recursively covered with finer mesh patches that are grouped into a hierarchy of refinement levels. Despite the potential for large savings in computational requirements and memory usage without a corresponding reduction in accuracy, AMR adds overhead in managing the mesh hierarchy, adding complex communication and data movement requirements to a simulation. In this paper, we describe the design and implementation of a native GPU-based AMR library, including: the classes used to manage data on a mesh patch, the routines used for transferring data between GPUs on different nodes, and the data-parallel operators developed to coarsen and refine mesh data. We validate the performance and accuracy of our implementation using three test problems and two architectures: an eight-node cluster, and over four thousand nodes of Oak Ridge National Laboratory’s Titan supercomputer. Our GPU-based AMR hydrodynamics code performs up to 4.87x faster than the CPU-based implementation, and has been scaled to over four thousand GPUs using a combination of MPI and CUDA.
Item Type: | Report | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Library of Congress Subject Headings (LCSH): | Differential equations, Partial -- Numerical solutions, Graphics processing units, Hydrodynamics | ||||
Series Name: | LLNL Technical Report | ||||
Publisher: | Lawrence Livermore National Laboratory | ||||
Official Date: | November 2014 | ||||
Dates: |
|
||||
Number: | LLNL-TR-664446 | ||||
Number of Pages: | 18 | ||||
Status: | Not Peer Reviewed | ||||
Publication Status: | Published | ||||
Date of first compliant deposit: | 2 August 2017 | ||||
Date of first compliant Open Access: | 2 August 2017 | ||||
Funder: | Royal Society (Great Britain), Atomic Weapons Establishment (Great Britain) (AWE) | ||||
Grant number: | IF090020/AM (RS), CDK0660 (AWE), CDK0724 (AWE) | ||||
Open Access Version: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year