A simple and efficient solver for self-gravity in the DISPATCH astrophysical simulation framework

We describe a simple and effective algorithm for solving Poisson's equation in the context of self-gravity within the DISPATCH astrophysical fluid framework. The algorithm leverages the fact that DISPATCH stores multiple time slices and uses asynchronous time-stepping to produce a scheme that does not require any explicit global communication or sub-cycling, only the normal, local communication between patches and the iterative solution to Poisson's equation. We demonstrate that the implementation is suitable for both collections of patches of a single resolution and for hierarchies of adaptively resolved patches. Benchmarks are presented that demonstrate the accuracy, effectiveness and efficiency of the scheme.

[1]  C. Graziani,et al.  AN IMPROVED MULTIPOLE APPROXIMATION FOR SELF-GRAVITY AND ITS IMPORTANCE FOR CORE-COLLAPSE SUPERNOVA SIMULATIONS , 2013, 1307.3135.

[2]  R. Klessen,et al.  MODELING COLLAPSE AND ACCRETION IN TURBULENT GAS CLOUDS: IMPLEMENTATION AND COMPARISON OF SINK PARTICLES IN AMR AND SPH , 2010, 1001.4456.

[3]  Terry Clark,et al.  Parallel Computing , 2017, Encyclopedia of GIS.

[4]  Wolfgang Straßer,et al.  A Parallel Preconditioned Conjugate Gradient Solver for the Poisson Problem on a Multi-GPU Platform , 2010, 2010 18th Euromicro Conference on Parallel, Distributed and Network-based Processing.

[5]  J. P. Ramsey,et al.  AZEuS: AN ADAPTIVE ZONE EULERIAN SCHEME FOR COMPUTATIONAL MAGNETOHYDRODYNAMICS , 2011, 1112.4390.

[6]  F. Hoyle.  On the Fragmentation of Gas Clouds Into Galaxies and Stars. , 1953 .

[7]  P. Colella,et al.  Local adaptive mesh refinement for shock hydrodynamics , 1989 .

[8]  Richard I. Klein,et al.  Self-gravitational Hydrodynamics with Three-dimensional Adaptive Mesh Refinement: Methodology and Applications to Molecular Cloud Collapse and Fragmentation , 1998 .

[9]  James R. Graham,et al.  Exploring the formation and evolution of planetary systems : proceedings of the 299th symposium of the International Astronomical Union, held in Victoria, Canada, June 2-7, 2013 , 2013 .

[10]  D. A. Clarke.  ON THE RELIABILITY OF ZEUS-3D , 2010 .

[11]  Paolo Cremonesi,et al.  Parallel, distributed and network-based processing , 2006, J. Syst. Archit..

[12]  W. Press,et al.  Numerical Recipes in Fortran: The Art of Scientific Computing.@@@Numerical Recipes in C: The Art of Scientific Computing. , 1994 .

[13]  Michael L. Norman,et al.  COSMOLOGICAL ADAPTIVE MESH REFINEMENT MAGNETOHYDRODYNAMICS WITH ENZO , 2010 .

[14]  J. Jeans,et al.  The Stability of a Spherical Nebula , 1902 .

[15]  David Collins,et al.  COMPARING NUMERICAL METHODS FOR ISOTHERMAL MAGNETIZED SUPERSONIC TURBULENCE , 2011, 1103.5525.

[16]  William H. Press,et al.  Numerical recipes in Fortran 77 : the art of scientificcomputing. , 1992 .

[17]  Wim Vanroose,et al.  Hiding global synchronization latency in the preconditioned Conjugate Gradient algorithm , 2014, Parallel Comput..

[18]  R. Teyssier,et al.  A high order Godunov scheme with constrained transport and adaptive mesh refinement for astrophysical magnetohydrodynamics , 2006 .

[19]  Richard I. Klein,et al.  The Jeans Condition: A New Constraint on Spatial Resolution in Simulations of Isothermal Self-Gravitational Hydrodynamics , 1997 .

[20]  R. Teyssier.  Cosmological hydrodynamics with adaptive mesh refinement - A new high resolution code called RAMSES , 2001, astro-ph/0111367.

[21]  CremonesiPaolo.  Parallel, distributed and network-based processing , 2006 .

[22]  Hui Li,et al.  Cosmological AMR MHD with Enzo , 2009, 0902.2594.

[23]  C. Hunter.  The Instability of the Collapse of a Self-Gravitating Gas Cloud. , 1962 .

[24]  A. Evrard.  Beyond N-body: 3D cosmological gas dynamics , 1988 .

[25]  M. Bate,et al.  Resolution requirements for smoothed particle hydrodynamics calculations with self-gravity , 1997 .

[26]  Romain Teyssier,et al.  A simple multigrid scheme for solving the Poisson equation with arbitrary domain boundaries , 2011, J. Comput. Phys..

[27]  L. H. Howell,et al.  CASTRO: A NEW COMPRESSIBLE ASTROPHYSICAL SOLVER. I. HYDRODYNAMICS AND SELF-GRAVITY , 2010, 1005.0114.

[28]  P. Bodenheimer,et al.  Multiple fragmentation in collapsing protostars , 1993 .

[29]  Jacob Trier Frederiksen,et al.  photon-plasma: A modern high-order particle-in-cell code , 2012, 1211.4575.