BLOCK TIME STEP STORAGE SCHEME FOR ASTROPHYSICAL N-BODY SIMULATIONS

Astrophysical research in recent decades has made significant progress thanks to the availability of various $N$-body simulation techniques. With the rapid development of high-performance computing technologies, modern simulations have been able to take the computing power of massively parallel clusters with more than $10^5$ GPU cores. While unprecedented accuracy and dynamical scales have been achieved, the enormous amount of data being generated continuously poses great challenges for the subsequent procedures of data analysis and archiving. As an urgent response to these challenges, in this paper we propose an adaptive storage scheme for simulation data, inspired by the block time step integration scheme found in a number of direct $N$-body integrators available nowadays. The proposed scheme, namely the block time step storage scheme, works by minimizing the data redundancy with assignments of data with individual output frequencies as required by the researcher. As demonstrated by benchmarks, the proposed scheme is applicable to a wide variety of simulations. Despite the main focus of developing a solution for direct $N$-body simulation data, the methodology is transferable for grid-based or tree-based simulations where hierarchical time stepping is used.

[1]  Devin W. Silvia,et al.  ENZO: AN ADAPTIVE MESH REFINEMENT CODE FOR ASTROPHYSICS , 2013, J. Open Source Softw..

[2]  T. Broadhurst,et al.  Cosmic structure as the quantum interference of a coherent dark wave , 2014, Nature Physics.

[3]  H. Plummer On the Problem of Distribution in Globular Star Clusters: (Plate 8.) , 1911 .

[4]  Makoto Taiji,et al.  Scientific simulations with special purpose computers - the GRAPE systems , 1998 .

[5]  Junichiro Makino,et al.  Performance analysis of direct N-body calculations , 1988 .

[6]  C. Lada,et al.  Embedded Clusters in Molecular Clouds , 2003, astro-ph/0301540.

[7]  Werner Dubitzky,et al.  Large-Scale Computing Techniques for Complex System Simulations , 2011 .

[8]  D. Heggie,et al.  DYNAMICS OF PLANETARY SYSTEMS IN STAR CLUSTERS , 2006, astro-ph/0612757.

[9]  J. Peacock,et al.  Simulations of the formation, evolution and clustering of galaxies and quasars , 2005, Nature.

[10]  P. Kroupa On the variation of the initial mass function , 2000, astro-ph/0009005.

[11]  A. Adelmann,et al.  Progress on H5Part: a portable high performance parallel data interface for electromagnetics simulations , 2007, 2007 IEEE Particle Accelerator Conference (PAC).

[12]  Mukremin Kilic,et al.  A 12 MINUTE ORBITAL PERIOD DETACHED WHITE DWARF ECLIPSING BINARY , 2011, 1107.2389.

[13]  S. Aarseth From NBODY1 to NBODY6: The Growth of an Industry , 1999 .

[14]  F. Inti Pelupessy,et al.  Multi-physics simulations using a hierarchical interchangeable software interface , 2011, Comput. Phys. Commun..

[15]  Hans-Peter Bischof,et al.  EFFICIENT MERGER OF BINARY SUPERMASSIVE BLACK HOLES IN NON- AXISYMMETRIC GALAXIES , 2006 .

[16]  S. McMillan The vectorization of small-n integrators , 1986 .

[17]  Brian R. Kent,et al.  Visualizing Astronomical Data with Blender , 2013, ArXiv.

[18]  Sverre J. Aarseth,et al.  Gravitational N-Body Simulations , 2003 .

[19]  Ivan R. King,et al.  The structure of star clusters. III. Some simple dvriamical models , 1966 .

[20]  Qingjuan Yu,et al.  Ejection of Hypervelocity Stars by the (Binary) Black Hole in the Galactic Center , 2003 .

[21]  Piet Hut,et al.  A hierarchical O(N log N) force-calculation algorithm , 1986, Nature.

[22]  Piet Hut,et al.  Use of Supercomputers in Stellar Dynamics , 1986 .

[23]  Michael S. Warren 2HOT: An improved parallel hashed oct-tree N-Body algorithm for cosmological simulation , 2013, 2013 SC - International Conference for High Performance Computing, Networking, Storage and Analysis (SC).

[24]  D. Merritt,et al.  Gravitational N-Body simulations By Sverre J. Aarseth , 2006 .

[25]  L. Shampine,et al.  Numerical Solution of Ordinary Differential Equations. , 1995 .

[26]  S. Aarseth,et al.  nbody6++gpu: ready for the gravitational million-body problem , 2015, 1504.03687.

[27]  M.B.N. Kouwenhoven,et al.  The dynamical evolution of multiplanet systems in open clusters , 2013, 1305.1413.

[28]  Rainer Spurzem,et al.  Parallelization, Special Hardware and Post-Newtonian Dynamics in Direct N - Body Simulations , 2008 .

[29]  Wen-mei W. Hwu,et al.  GPU computing gems , 2011 .

[30]  S. Dong,et al.  Long-term cycling of Kozai-Lidov cycles: extreme eccentricities and inclinations excited by a distant eccentric perturber. , 2011, Physical review letters.

[31]  Anna Gavling,et al.  The ART at , 2008 .

[32]  Tzihong Chiueh,et al.  GAMER: A GRAPHIC PROCESSING UNIT ACCELERATED ADAPTIVE-MESH-REFINEMENT CODE FOR ASTROPHYSICS , 2009, 0907.3390.

[33]  Rainer Spurzem,et al.  Long-Term Evolution of Massive Black Hole Binaries. II. Binary Evolution in Low-Density Galaxies , 2005, astro-ph/0507260.

[34]  Leon Cohen,et al.  A numerical integration scheme for the N-body gravitational problem , 1973 .

[35]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[36]  Matthew J. Turk,et al.  Dark Sky Simulations: Early Data Release , 2014, 1407.2600.

[37]  Laxmikant V. Kalé,et al.  Massively parallel cosmological simulations with ChaNGa , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[38]  Sverre J. Aarseth,et al.  Star Cluster Simulations: the State of the Art , 1999, astro-ph/9901069.

[39]  Howard Isaacson,et al.  The same frequency of planets inside and outside open clusters of stars , 2013, Nature.

[40]  D. Lin,et al.  Hypervelocity Binary Stars: Smoking Gun of Massive Binary Black Holes , 2007, 0707.1872.