English
Related papers

Related papers: Accelerating $N$-body simulation of self-gravitati…

200 papers

The paper presents a numerical implementation of the gravitational N-body problem with contact interactions between non-spherically shaped bodies. The work builds up on a previous implementation of the code and extends its capabilities. The…

Earth and Planetary Astrophysics · Physics 2019-12-11 F. Ferrari , M. Lavagna , E. Blazquez

The numerical simulations of massive collisional stellar systems, such as globular clusters (GCs), are very time-consuming. Until now, only a few realistic million-body simulations of GCs with a small fraction of binaries (5%) have been…

Instrumentation and Methods for Astrophysics · Physics 2020-07-28 Long Wang , Masaki Iwasawa , Keigo Nitadori , Junichiro Makino

The N-body problem is a classic problem involving a system of N discrete bodies mutually interacting in a dynamical system. At any moment in time there are N*(N - 1)/2 such interactions occurring. This scaling as N^2 leads to computational…

Computational Engineering, Finance, and Science · Computer Science 2022-03-18 Alexander Brandt

Direct gravitational simulations of n-body systems have a time complexity O(n^2), which gets computationally expensive as the number of bodies increases. Distributing this workload to multiple cores significantly speeds up the computation…

Earth and Planetary Astrophysics · Physics 2022-08-30 Dhananjay Saikumar

We present and discuss the characteristics and performances, both in term of computational speed and precision, of a numerical code which numerically integrates the equation of motions of N 'particles' interacting via Newtonian gravitation…

Instrumentation and Methods for Astrophysics · Physics 2015-05-18 R. Capuzzo-Dolcetta , A. Mastrobuono-Battisti , D. Maschietti

We present a gravitational hierarchical N-body code that is designed to run efficiently on Graphics Processing Units (GPUs). All parts of the algorithm are executed on the GPU which eliminates the need for data transfer between the Central…

Instrumentation and Methods for Astrophysics · Physics 2012-04-12 Jeroen Bédorf , Evghenii Gaburov , Simon Portegies Zwart

We present the results of gravitational direct $N$-body simulations using the commercial graphics processing units (GPU) NVIDIA Quadro FX1400 and GeForce 8800GTX, and compare the results with GRAPE-6Af special purpose hardware. The force…

Performance · Computer Science 2015-06-25 Simon Portegies Zwart , Robert Belleman , Peter Geldof

We present direct astrophysical N-body simulations with up to a few million bodies using our parallel MPI/CUDA code on large GPU clusters in China, Ukraine and Germany, with different kinds of GPU hardware. These clusters are directly…

Instrumentation and Methods for Astrophysics · Physics 2013-12-09 P. Berczik , R. Spurzem , L. Wang , S. Zhong , O. Veles , I. Zinchenko , S. Huang , M. Tsai , G. Kennedy , S. Li , L. Naso , C. Li

We report on early results of a numerical and statistical study of binary black hole inspirals. The two black holes are evolved using post-Newtonian approximations starting with initially randomly distributed spin vectors. We characterize…

General Relativity and Quantum Cosmology · Physics 2016-09-08 Frank Herrmann , John Silberholz , Matias Bellone , Gustavo Guerberoff , Manuel Tiglio

We present an algorithm named "Chamomile Scheme". The scheme is fully optimized for calculating gravitational interactions on the latest programmable Graphics Processing Unit (GPU), NVIDIA GeForce8800GTX, which has (a) small but fast shared…

Astrophysics · Physics 2007-05-23 Tsuyoshi Hamada , Toshiaki Iitaka

Numerical simulations of self-gravitating systems are generally based on N-body codes, which solve the equations of motion of a large number of interacting particles. This approach suffers from poor statistical sampling in regions of low…

Cosmology and Nongalactic Astrophysics · Physics 2016-04-27 Giovanni Manfredi , Jean-Louis Rouet , Bruce Miller , Yui Shiozawa

Particle tracking simulations with space charge effects are very important for high-intensity proton rings. Since they include not only Hamilton mechanics of a single particle but constructing charge densities and solving Poisson equations…

Accelerator Physics · Physics 2021-09-01 Yoshinori Kurimoto

Special high-accuracy direct force summation N-body algorithms and their relevance for the simulation of the dynamical evolution of star clusters and other gravitating N-body systems in astrophysics are presented, explained and compared…

Astrophysics · Physics 2007-05-23 R. Spurzem

We present the multi-GPU realization of the StePS (Stereographically Projected Cosmological Simulations) algorithm with MPI-OpenMP-CUDA hybrid parallelization and nearly ideal scale-out to multiple compute nodes. Our new zoom-in…

Cosmology and Nongalactic Astrophysics · Physics 2019-03-22 Gábor Rácz , István Szapudi , László Dobos , István Csabai , Alexander S. Szalay

The set-up of the initial conditions in cosmological N-body simulations is usually implemented by rescaling the desired low-redshift linear power spectrum to the required starting redshift consistently with the Newtonian evolution of the…

Cosmology and Nongalactic Astrophysics · Physics 2017-01-18 Matteo Zennaro , Julien Bel , Francisco Villaescusa-Navarro , Carmelita Carbone , Emiliano Sefusatti , Luigi Guzzo

Astrophysical Challenges which demand the solution of the one million (or more) gravitating body problem are briefly discussed for the fields of cosmology, galactic nuclei and globular star clusters. Results from the classical three-body…

Astrophysics · Physics 2016-11-23 R. Spurzem , A. Kugel

Cosmological large scale structure $N$-body simulations are computation-light, memory-heavy problems in supercomputing. The considerable amount of memory is usually dominated by an inefficient way of storing more than sufficient phase space…

Cosmology and Nongalactic Astrophysics · Physics 2018-07-31 Hao-Ran Yu , Ue-Li Pen , Xin Wang

Commercial graphics processors (GPUs) have high compute capacity at very low cost, which makes them attractive for general purpose scientific computing. In this paper we show how graphics processors can be used for N-body simulations to…

Computational Engineering, Finance, and Science · Computer Science 2007-06-22 Erich Elsen , V. Vishal , Mike Houston , Vijay Pande , Pat Hanrahan , Eric Darve

The "gravitational million-body problem," to model the dynamical evolution of a self-gravitating, collisional N-body system with ~10^6 particles over many relaxation times, remains a major challenge in computational astrophysics.…

Instrumentation and Methods for Astrophysics · Physics 2018-12-07 Carl L. Rodriguez , Bharath Pattabiraman , Sourav Chatterjee , Alok Choudhary , Wei-keng Liao , Meagan Morscher , Frederic A. Rasio

We compare the performance of two very different parallel gravitational $N$-body codes for astrophysical simulations on large GPU clusters, both pioneer in their own fields as well as in certain mutual scales - NBODY6++ and Bonsai. We carry…

Instrumentation and Methods for Astrophysics · Physics 2016-01-20 Siyi Huang , Rainer Spurzem , Peter Berczik