Saxena, G, Jimack, PK and Walkley, MA orcid.org/0000-0003-2541-4173 (2018) A Cache-Aware Approach to Adaptive Mesh Refinement in Parallel Stencil-based Solvers. In: El-Araby, E, (ed.) Proceedings of HPCC 2017. 19th IEEE International Conference on High Performance Computing and Communications (HPCC 2017), 18-20 Dec 2017, Bangkok, Thailand. IEEE ISBN 978-1-5386-2588-0
Abstract
In prior-research the authors have demonstrated that, for stencil-based numerical solvers for Partial Differential Equations (PDEs), the parallel performance can be significantly improved by selecting sub-domains that are not cubic in shape (Saxena et. al., HPCS 2016, pp. 875-885). This is achieved through accounting for cache utilization in both the message passing and the computational kernel, where it is demonstrated that the optimal domain decompositions not only depend on the communication and load balance but also on the cache-misses, amongst other factors. In this work we demonstrate that those conclusions may also be extended to more advanced numerical discretizations, based upon Adaptive Mesh Refinement (AMR). In particular, we show that when basing our AMR strategy on the local refinement of patches of the mesh, the optimal patch shape is not typically cubic. We provide specific examples, with accompanying explanation, to show that communication minimizing strategies are not necessarily the best choice when applying AMR in parallel. All numerical tests undertaken in this work are based upon the open source BoxLib library.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Editors: |
|
Copyright, Publisher and Additional Information: | (c) 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
Keywords: | Partial differential equations; Adaptive mesh refinement; Finite difference; Domain decomposition; Cache-misses |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 02 Nov 2017 13:58 |
Last Modified: | 22 Mar 2018 14:16 |
Status: | Published |
Publisher: | IEEE |
Identification Number: | 10.1109/HPCC-SmartCity-DSS.2017.48 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:123375 |