English
Related papers

Related papers: Direct N-Body problem optimisation using the AVX-5…

200 papers

This work arises on the environment of the ExaNeSt project aiming at design and development of an exascale ready supercomputer with low energy consumption profile but able to support the most demanding scientific and technical applications.…

Instrumentation and Methods for Astrophysics · Physics 2019-11-01 David Goz , Sara Bertocco , Luca Tornatore , Giuliano Taffoni

Hybrid computational architectures based on the joint power of Central Processing Units and Graphic Processing Units (GPUs) are becoming popular and powerful hardware tools for a wide range of simulations in biology, chemistry, engineering,…

Instrumentation and Methods for Astrophysics · Physics 2015-06-15 Roberto Capuzzo-Dolcetta , Mario Spera

We review the recent optimizations of gravitational $N$-body kernels for running them on graphics processing units (GPUs), on single hosts and massive parallel platforms. For each of the two main $N$-body techniques, direct summation and…

Instrumentation and Methods for Astrophysics · Physics 2014-09-22 Simon Portegies Zwart , Jeroen Bédorf

We describe the use of Graphics Processing Units (GPUs) for speeding up the code NBODY6 which is widely used for direct $N$-body simulations. Over the years, the $N^2$ nature of the direct force calculation has proved a barrier for…

Instrumentation and Methods for Astrophysics · Physics 2015-06-05 Keigo Nitadori , Sverre J. Aarseth

A collisional $N$-body simulation using NBODY5 on a single CRAY YMP processor is followed well into the post-collapse regime. This is presently one of the largest particle numbers of all such models published, but some data for an even…

Astrophysics · Physics 2015-06-24 Rainer Spurzem , Sverre J. Aarseth

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

Direct $N$-body simulations of star clusters are accurate but expensive, largely due to the numerous $\mathcal{O} (N^2)$ pairwise force calculations. To solve the post-million-body problem, it will be necessary to use approximate force…

Astrophysics of Galaxies · Physics 2021-08-24 Diptajyoti Mukherjee , Qirong Zhu , Hy Trac , Carl L. Rodriguez

(Abridged) We have developed a numerical software library for collisionless N-body simulations named "Phantom-GRAPE" which highly accelerates force calculations among particles by use of a new SIMD instruction set extension to the x86…

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

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

Astrophysical direct $N$-body methods have been one of the first production algorithms to be implemented using NVIDIA's CUDA architecture. Now, almost seven years later, the GPU is the most used accelerator device in astronomy for…

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

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

We present a novel, highly efficient algorithm to parallelize O(N^2) direct summation method for N-body problems with individual timesteps on distributed-memory parallel machines such as Beowulf clusters. Previously known algorithms, in…

Astrophysics · Physics 2009-11-07 Junichiro Makino

The modern CPU's design, which is composed of hierarchical memory and SIMD/vectorization capability, governs the potential for algorithms to be transformed into efficient implementations. The release of the AVX-512 changed things radically,…

Mathematical Software · Computer Science 2018-03-13 Berenger Bramas

In this study, an $N$-body simulation code was developed for self-gravitating systems with a limited first-order post-Newtonian approximation. The code was applied to a special case in which the system consists of one massive object and…

Cosmology and Nongalactic Astrophysics · Physics 2019-08-27 Takayuki Tatekawa

We present the first detailed comparison between million-body globular cluster simulations computed with a H\'enon-type Monte Carlo code, CMC, and a direct $N$-body code, NBODY6++GPU. Both simulations start from an identical cluster model…

Instrumentation and Methods for Astrophysics · Physics 2016-08-31 Carl L. Rodriguez , Meagan Morscher , Long Wang , Sourav Chatterjee , Frederic A. Rasio , Rainer Spurzem

In this paper, we describe the performance of an $N$-body simulation of star cluster with 64k stars on a Cray XD1 system with 400 dual-core Opteron processors. A number of astrophysical $N$-body simulations were reported in SCxy…

Astrophysics · Physics 2007-05-23 Keigo Nitadori , Junichiro Makino , George Abe

The gravitational many-body problem is a problem concerning the movement of bodies, which are interacting through gravity. However, solving the gravitational many-body problem with a CPU takes a lot of time due to O(N^2) computational…

Instrumentation and Methods for Astrophysics · Physics 2009-04-24 Kazuki Fujiwara , Naohito Nakasato

We present a high-fidelity realization of the cosmological $N$-body simulation from the Schneider et al. (2016) code comparison project. The simulation was performed with our Abacus $N$-body code, which offers high force accuracy, high…

Cosmology and Nongalactic Astrophysics · Physics 2019-03-26 Lehman H. Garrison , Daniel J. Eisenstein , Philip A. Pinto

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

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…

Astrophysics · Physics 2008-11-26 Simon Portegies Zwart , Robert Belleman , Peter Geldof