Tree-based solvers for adaptive mesh refinement code FLASH – I: gravity and optical depths

Wünsch, R., Walch, S., Dinnbier, F. and Whitworth, A. 2018. Tree-based solvers for adaptive mesh refinement code FLASH – I: gravity and optical depths. Monthly Notices of the Royal Astronomical Society 475 (3) , pp. 3393-3418. 10.1093/mnras/sty015

Preview

PDF - Published Version Download (8MB) | Preview

Abstract

We describe an OctTree algorithm for the MPI parallel, adaptive mesh refinement code FLASH, which can be used to calculate the gas self-gravity, and also the angle-averaged local optical depth, for treating ambient diffuse radiation. The algorithm communicates to the different processors only those parts of the tree that are needed to perform the tree-walk locally. The advantage of this approach is a relatively low memory requirement, important in particular for the optical depth calculation, which needs to process information from many different directions. This feature also enables a general tree-based radiation transport algorithm that will be described in a subsequent paper, and delivers excellent scaling up to at least 1500 cores. Boundary conditions for gravity can be either isolated or periodic, and they can be specified in each direction independently, using a newly developed generalization of the Ewald method. The gravity calculation can be accelerated with the adaptive block update technique by partially re-using the solution from the previous time-step. Comparison with the FLASH internal multigrid gravity solver shows that tree-based methods provide a competitive alternative, particularly for problems with isolated or mixed boundary conditions. We evaluate several multipole acceptance criteria (MACs) and identify a relatively simple approximate partial error MAC which provides high accuracy at low computational cost. The optical depth estimates are found to agree very well with those of the RADMC-3D radiation transport code, with the tree-solver being much faster. Our algorithm is available in the standard release of the FLASH code in version 4.0 and later.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Advanced Research Computing @ Cardiff (ARCCA) Physics and Astronomy
Publisher:	Oxford University Press
ISSN:	0035-8711
Date of First Compliant Deposit:	23 April 2019
Date of Acceptance:	27 December 2017
Last Modified:	06 Jul 2020 15:01
URI:	http://orca.cf.ac.uk/id/eprint/121896

Citation Data

Cited 11 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item