The Library
Resident block-structured adaptive mesh refinement on thousands of graphics processing units
Tools
Beckingsale, David A., Gaudin, W. P., Herdman, J. A. and Jarvis, Stephen A. (2015) Resident block-structured adaptive mesh refinement on thousands of graphics processing units. In: 44th International Conference on Parallel Processing, Beijing, China, 1-4 Sep 2015 pp. 61-70. ISBN 9781467375870. ISSN 0190-3918.
|
PDF
WRAP-resident-block-structured-adaptive-mesh-refinement-Beckingsale-2017.pdf - Accepted Version - Requires a PDF viewer. Download (810Kb) | Preview |
Official URL: https://doi.org/10.1109/ICPP.2015.15
Abstract
Block-structured adaptive mesh refinement (AMR) is a technique that can be used when solving partial differential equations to reduce the number of cells 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 resident 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 8 node cluster, and 4,196 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 is scalable on 4,196 K20x GPUs using a combination of MPI and CUDA.
Item Type: | Conference Item (Paper) | ||||||
---|---|---|---|---|---|---|---|
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): | Computer science., Computer science -- Mathematics., Numerical grid generation (Numerical analysis), Hydrodynamics., Differential equations, Hyperbolic. | ||||||
Publisher: | IEEE Computer Society | ||||||
ISBN: | 9781467375870 | ||||||
ISSN: | 0190-3918 | ||||||
Official Date: | 1 September 2015 | ||||||
Dates: |
|
||||||
Page Range: | pp. 61-70 | ||||||
Status: | Peer Reviewed | ||||||
Publication Status: | Published | ||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||
Date of first compliant deposit: | 15 August 2017 | ||||||
Date of first compliant Open Access: | 22 August 2017 | ||||||
Funder: | Royal Society (Great Britain), Atomic Weapons Establishment (Great Britain) (AWE) | ||||||
Grant number: | CDK0660, IF090020/AM | ||||||
Conference Paper Type: | Paper | ||||||
Title of Event: | 44th International Conference on Parallel Processing | ||||||
Type of Event: | Conference | ||||||
Location of Event: | Beijing, China | ||||||
Date(s) of Event: | 1-4 Sep 2015 | ||||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year