arrow
Return

A new parallelization scheme for adaptive mesh refinement

delete2016-09-01
delete11
delete
OA
AI
F
Frank Löffler
Z
Zhoujian Cao
S
Steven R. Brandt *
Z
Zhihui Du
DOI:10.1016/j.jocs.2016.05.003delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We present a new method for parallelization of adaptive mesh refinement called Concurrent Structured Adaptive Mesh Refinement (CSAMR). This new method offers the lower computational cost (i.e. wall time x processor count) of subcycling in time, but with the runtime performance (i.e. smaller wall time) of evolving all levels at once using the time step of the finest level (which does more work than subcycling but has less parallelism). We demonstrate our algorithm's effectiveness using an adaptive mesh refinement code, AMSS-NCKU, and show performance on Blue Waters and other high performance clusters. For the class of problem considered in this paper, our algorithm achieves a speedup of 1.7-1.9 when the processor count for a given AMR run is doubled, consistent with our theoretical predictions. (C) 2016 The Authors. Published by Elsevier B.V.
Keywords:
Parallel application frameworks
Parallel algorithms
Parallel applications
Adaptive mesh refinement
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

Nature Computational Science cover
Nature Computational Science
IF:
18.3
Papers:
3.1K
Citations:
4.0K

Organization

L
louisiana state university system
Scholars:
2.3W
Papers: 2.0W
Citations: 15
L
Louisiana State University
Scholars:
9.8K
Papers: 8.0K
Citations: 1.6W
A
academy of mathematics & system sciences, cas
Scholars:
755
Papers: 768
Citations: 0
researcher View more organizations