English
Related papers

Related papers: Computational Gravitational Dynamics with Modern N…

200 papers

We present performance measurements of direct gravitational N -body simulation on the grid, with and without specialized (GRAPE-6) hardware. Our inter-continental virtual organization consists of three sites, one in Tokyo, one in…

Astrophysics · Physics 2008-11-26 Derek Groen , Simon Portegies Zwart , Steve McMillan , Jun Makino

We present $\texttt{Abacus}$, a fast and accurate cosmological $N$-body code based on a new method for calculating the gravitational potential from a static multipole mesh. The method analytically separates the near- and far-field forces,…

Cosmology and Nongalactic Astrophysics · Physics 2021-10-25 Lehman H. Garrison , Daniel J. Eisenstein , Douglas Ferrer , Nina A. Maksimova , Philip A. Pinto

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

We present a GPU-accelerated cosmological simulation code, PhotoNs-GPU, based on algorithm of Particle Mesh Fast Multipole Method (PM-FMM), and focus on the GPU utilization and optimization. A proper interpolated method for truncated…

Instrumentation and Methods for Astrophysics · Physics 2021-12-28 Qiao Wang , Chen Meng

We investigate a hybrid numerical algorithm aimed at the large-scale cosmological N-body simulation for the on-going and the future high precious sky surveys. It makes use of a truncated Fast Multiple Method (FMM) for short-range gravity,…

Computational Physics · Physics 2021-01-13 Qiao Wang

The use of graphics processing units for scientific computations is an emerging strategy that can significantly speed up various different algorithms. In this review, we discuss advances made in the field of computational physics, focusing…

Computational Physics · Physics 2013-03-07 Ari Harju , Topi Siro , Filippo Federici-Canova , Samuli Hakala , Teemu Rantalaiho

This paper describes a fourth-order integration algorithm for the gravitational N-body problem based on discrete Lagrangian mechanics. When used with shared timesteps, the algorithm is momentum conserving and symplectic. We generalize the…

Astrophysics · Physics 2010-11-11 Will M. Farr , Edmund Bertschinger

In this note we approach the classical, Newtonian, gravitational $N$-body problem by mean of a new, original numerical integration method. After a short summary of the fundamental characteristics of the problem, including a sketch of some…

Computational Physics · Physics 2020-01-08 V. Parisi , R. Capuzzo-Dolcetta

Recently alternative approaches in cosmology seeks to explain the nature of dark matter as a direct result of the non-linear spacetime curvature due to different types of deformation potentials. In this context, a key test for this…

We present a new very fast tree-code which runs on massively parallel Graphical Processing Units (GPU) with NVIDIA CUDA architecture. The tree-construction and calculation of multipole moments is carried out on the host CPU, while the force…

Instrumentation and Methods for Astrophysics · Physics 2010-10-15 Evghenii Gaburov , Jeroen Bédorf , Simon Portegies Zwart

In this paper, we describe the implementation and performance of GreeM, a massively parallel TreePM code for large-scale cosmological N-body simulations. GreeM uses a recursive multi-section algorithm for domain decomposition. The size of…

Instrumentation and Methods for Astrophysics · Physics 2015-05-14 Tomoaki Ishiyama , Toshiyuki Fukushige , Junichiro Makino

Due to the variety and importance of applications of treecodes and FMM, the combination of algorithmic acceleration with hardware acceleration can have tremendous impact. Alas, programming these algorithms efficiently is no piece of cake.…

Computational Physics · Physics 2012-08-14 Rio Yokota , Lorena Barba

In atomistic spin dynamics simulations, the time cost of constructing the space- and time-displaced pair correlation function in real space increases quadratically as the number of spins $N$, leading to significant computational effort. The…

Computational Physics · Physics 2023-08-16 Hongwei Chen , Shiyang Chen , Joshua J. Turner , Adrian Feiguin

We present a technique designed for parallelizing large rigid body simulations, capable of exploiting multiple CPU cores within a computer and across a network. Our approach can be applied to simulate both unilateral and bilateral…

Graphics · Computer Science 2024-03-27 Manas Kale , Paul G. Kry

We report on improvements made over the past two decades to our adaptive treecode N-body method (HOT). A mathematical and computational approach to the cosmological N-body problem is described, with performance and scalability measured up…

Instrumentation and Methods for Astrophysics · Physics 2013-10-18 Michael S. Warren

This paper is aimed at improving the performance of the treecode algorithm for N-Body simulation by employing the NetSolve GridRPC programming model to exploit the use of multiple clusters. N-Body is a classical problem, and appears in many…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-11-13 Truong Vinh Truong Duy , Katsuhiro Yamazaki , Shigeru Oyanagi

Many-body systems arising in condensed matter physics and quantum optics inevitably couple to the environment and need to be modelled as open quantum systems. While near-optimal algorithms have been developed for simulating many-body…

Quantum Physics · Physics 2025-09-09 Xie-Hang Yu , Hongchao Li , J. Ignacio Cirac , Rahul Trivedi

Graphics processing units have been extensively used to accelerate classical molecular dynamics simulations. However, there is much less progress on the acceleration of force evaluations for many-body potentials compared to pairwise ones.…

Computational Physics · Physics 2017-06-27 Zheyong Fan , Wei Chen , Ville Vierimaa , Ari Harju

We present a high-performance N-body code for self-gravitating collisional systems accelerated with the aid of a new SIMD instruction set extension of the x86 architecture: Advanced Vector eXtensions (AVX), an enhanced version of the…

Instrumentation and Methods for Astrophysics · Physics 2015-05-27 Ataru Tanikawa , Kohji Yoshikawa , Takashi Okamoto , Keigo Nitadori

I describe here the performances of a parallel treecode with individual particle timesteps. The code is based on the Barnes-Hut algorithm and runs cosmological N-body simulations on parallel machines with a distributed memory architecture…

Astrophysics · Physics 2007-05-23 R. Valdarnini