English
Related papers

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

200 papers

This paper focuses on the parallel implementation of a direct $N$-body method~(particle-particle algorithm) and the application of multiple GPUs for galactic dynamics simulations. Application of a hybrid OpenMP-CUDA technology is considered…

Computational Physics · Physics 2018-03-06 S. S. Khrapov , S. A. Khoperskov , A. V. Khoperskov

Direct-summation N-body algorithms compute the gravitational interaction between stars in an exact way and have a computational complexity of O(N^2). Performance can be greatly enhanced via the use of special-purpose accelerator boards like…

The main performance bottleneck of gravitational N-body codes is the force calculation between two particles. We have succeeded in speeding up this pair-wise force calculation by factors between two and ten, depending on the code and the…

Astrophysics · Physics 2009-11-13 Keigo Nitadori , Junichiro Makino , Piet Hut

We present a new parallel code for computing the dynamical evolution of collisional N-body systems with up to N~10^7 particles. Our code is based on the the Henon Monte Carlo method for solving the Fokker-Planck equation, and makes…

Instrumentation and Methods for Astrophysics · Physics 2015-06-05 Bharath Pattabiraman , Stefan Umbreit , Wei-Keng Liao , Alok Choudhary , Vassiliki Kalogera , Gokhan Memik , Frederic A. Rasio

Accurate direct $N$-body simulations help to obtain detailed information about the dynamical evolution of star clusters. They also enable comparisons with analytical models and Fokker-Planck or Monte-Carlo methods. NBODY6 is a well-known…

Instrumentation and Methods for Astrophysics · Physics 2015-09-23 Long Wang , Rainer Spurzem , Sverre Aarseth , Keigo Nitadori , Peter Berczik , M. B. N. Kouwenhoven , Thorsten Naab

We present a new implementation of the numerical integration of the classical, gravitational, N-body problem based on a high order Hermite's integration scheme with block time steps, with a direct evaluation of the particle-particle forces.…

Instrumentation and Methods for Astrophysics · Physics 2015-06-05 R. Capuzzo-Dolcetta , M. Spera , D. Punzo

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

We discuss the performance of direct summation codes used in the simulation of astrophysical stellar systems on highly distributed architectures. These codes compute the gravitational interaction among stars in an exact way and have an…

Astrophysics · Physics 2008-11-26 Alessia Gualandris , Simon Portegies Zwart , Alfredo Tirado-Ramos

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

$N$-body simulation serves as a critical method for modeling cosmic evolution and poses a significant challenge in high-performance computing. We present CUBE2, an open-source cosmological $N$-body code emphasizing memory efficiency,…

Instrumentation and Methods for Astrophysics · Physics 2026-03-05 Hao-Ran Yu , Bing-Hang Chen , Kun Xu , Ming-Jie Sheng , Jiaxin Han , Yipeng Jing , Huahua Cui

We present the results of gravitational direct $N$-body simulations using the Graphics Processing Unit (GPU) on a commercial NVIDIA GeForce 8800GTX designed for gaming computers. The force evaluation of the $N$-body problem is implemented…

Astrophysics · Physics 2008-11-26 Robert G. Belleman , Jeroen Bedorf , Simon Portegies Zwart

The present work attempts to integrate the independent efforts in the fast N-body community to create the fastest N-body library for many-core and heterogenous architectures. Focus is placed on low accuracy optimizations, in response to the…

Numerical Analysis · Computer Science 2012-09-20 Rio Yokota

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

It is demonstrated how the non-proprietary OpenACC standard of compiler directives may be used to compactly and efficiently accelerate the rate-determining steps of two of the most routinely applied many-body methods of electronic structure…

Chemical Physics · Physics 2017-09-15 Janus Juul Eriksen

Direct $N$-body simulations of a large number of particles, especially in the study of planetesimal dynamics and planet formation, have been computationally challenging even with modern machines. This work presents the combination of fully…

Earth and Planetary Astrophysics · Physics 2023-04-25 Tommy Chi Ho Lau , Man Hoi Lee

In this paper, we describe our vectorized and parallelized adaptive mesh refinement (AMR) N-body code with shared time steps, and report its performance on a Fujitsu VPP5000 vector-parallel supercomputer. Our AMR N-body code puts…

Astrophysics · Physics 2015-06-24 Hideki Yahagi

The aim of this work is to quantitatively evaluate the impact of computation on the energy consumption on ARM MPSoC platforms, exploiting CPUs, embedded GPUs and FPGAs. One of them possibly represents the future of High Performance…

Performance · Computer Science 2019-11-01 D. Goz , G. Ieronymakis , V. Papaefstathiou , N. Dimou , S. Bertocco , A. Ragagnin , L. Tornatore , G. Taffoni , I. Coretti

Graphics Processing Units (GPUs) can speed up the numerical solution of various problems in astrophysics including the dynamical evolution of stellar systems; the performance gain can be more than a factor 100 compared to using a Central…

Instrumentation and Methods for Astrophysics · Physics 2015-01-28 Mario Spera

We describe source code level parallelization for the {\tt kira} direct gravitational $N$-body integrator, the workhorse of the {\tt starlab} production environment for simulating dense stellar systems. The parallelization strategy, called…

In this article, we apply a new methodology for precision tuning to the N-body problem. Our technique, implemented in a tool named POP, makes it possible to optimize the numerical data types of a program performing floating-point…

Software Engineering · Computer Science 2021-08-03 Dorra Ben Khalifa , Matthieu Martel
‹ Prev 1 2 3 10 Next ›