Bibliograph. Daten | Bakhtiari, Arash; Malhotra, Dhairya; Raoofy, Amir; Mehl, Miriam; Bungartz, Hans-Joachim; Biros, George: A Parallel Arbitrary-order Accurate AMR Algorithm for the Scalar Advection-diffusion Equation. In: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik. S. 1-12, englisch. Piscataway, NJ, USA: IEEE Press, November 2016. ISBN: 978-1-4673-8815-3. Artikel in Tagungsband (Konferenz-Beitrag).
|
Körperschaft | SC '16, Salt Lake City, Utah |
CR-Klassif. | J.0 (Computer Applications General)
|
Keywords | adaptive mesh refinement, semi-Lagrangian, fast multipole, parallel computing |
Kurzfassung | We present a numerical method for solving the scalar advection-diffusion equation using adaptive mesh re- finement. Our solver has three unique characteristics: (1) it supports arbitrary-order accuracy in space; (2) it allows different discretizations for the velocity and scalar advected quantity; and (3) it combines the method of characteristics with an integral equation formulation. In particular, our solver is based on a second-order accurate, unconditionally stable, semi-Lagrangian scheme combined with a spatially-adaptive Chebyshev octree for discretization. We study the convergence, single-node perfor- mance, strong scaling, and weak scaling of our scheme for several challenging flows that cannot be resolved efficiently without using high-order accurate discretizations. For example, we consider problems for which switching from 4th order to 14th order approximation results in two orders of magnitude speedups for a fixed accuracy. For our largest run, we solve a problem with one billion unknowns on a tree with maximum depth equal to 10 and 14th-order elements on 16,384 cores on the ā€¯STAMPEDEā€¯ system at the Texas Advanced Computing Center.
|
Volltext und andere Links | ACM Digital Library Link
|
Abteilung(en) | Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Simulation großer Systeme
|
Eingabedatum | 30. November 2016 |
---|