English
Related papers

Related papers: GPU-Enabled Particle-Particle Particle-Tree Scheme…

200 papers

We propose a hybrid tree algorithm for reducing calculation and communication cost of collision-less N-body simulations. The concept of our algorithm is that we split interaction force into two parts: hard-force from neighbor particles and…

Instrumentation and Methods for Astrophysics · Physics 2014-06-25 Tsuyoshi Watanabe , Naohito Nakasato

N-body codes to perform simulations of the origin and evolution of the Large Scale Structure of the Universe have improved significantly over the past decade both in terms of the resolution achieved and of reduction of the CPU time.…

Astrophysics · Physics 2009-10-31 U. Becciani , V. Antonuccio-Delogu , M. Gambera

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

This paper presents an accurate density computation approach for large dark matter simulations, based on a recently introduced phase-space tessellation technique and designed for massively parallel, heterogeneous cluster architectures. We…

Computational Physics · Physics 2017-08-28 Ralf Kaehler

We present a GPU accelerated CUDA-C implementation of the Barnes Hut (BH) tree code for calculating the gravitational potential on octree adaptive meshes. The tree code algorithm is implemented within the FLASH4 adaptive mesh refinement…

Instrumentation and Methods for Astrophysics · Physics 2015-11-30 Gunther Lukat , Robi Banerjee

Large-scale simulations of plasmas are essential for advancing our understanding of fusion devices, space, and astrophysical systems. Particle-in-Cell (PIC) codes have demonstrated their success in simulating numerous plasma phenomena on…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-05 Steven W. D. Chien , Jonas Nylund , Gabriel Bengtsson , Ivy B. Peng , Artur Podobas , Stefano Markidis

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

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

We present a computational algorithm for computing short range forces between particles. The algorithm has two distinguishing features. First, it is optimized for multi-processor computers, and will use as many processors as are available.…

Astrophysics · Physics 2008-02-03 Robert C. Ferrell , Edmund Bertschinger

We introduce a particle-based simulation method for granular material in interactive frame rates. We divide the simulation into two decoupled steps. In the first step, a relatively small number of particles is accurately simulated with a…

Graphics · Computer Science 2023-08-04 Alexander Sommer , Ulrich Schwanecke , Elmar Schömer

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

We present the barycentric Lagrange dual tree traversal (BLDTT) fast summation method for particle interactions. The scheme replaces well-separated particle-particle interactions by adaptively chosen particle-cluster, cluster-particle, and…

Computational Physics · Physics 2021-06-02 Leighton Wilson , Nathan Vaughn , Robert Krasny

In High Energy Physics, detailed and time-consuming simulations are used for particle interactions with detectors. To bypass these simulations with a generative model, the generation of large point clouds in a short time is required, while…

Data Analysis, Statistics and Probability · Physics 2024-01-03 Moritz Alfons Wilhelm Scham , Dirk Krücker , Kerstin Borras

In High Energy Physics, detailed and time-consuming simulations are used for particle interactions with detectors. To bypass these simulations with a generative model, the generation of large point clouds in a short time is required, while…

High Energy Physics - Experiment · Physics 2023-11-22 Moritz Alfons Wilhelm Scham , Dirk Krücker , Benno Käch , Kerstin Borras

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

The P$^3$T scheme is a hybrid method for simulating gravitational $N$-body systems. It combines a fast particle-tree (PT) algorithm for long-range forces with a high-accuracy particle-particle (PP, direct $N$-body) solver for short-range…

Instrumentation and Methods for Astrophysics · Physics 2026-01-13 Long Wang , David M. Hernandez , Zepeng Zheng , Wanhao Huang

We summarize a series of numerical experiments of collisional dynamics in dense stellar systems such as globular clusters (GCs) and in weakly collisional plasmas using a novel simulation technique, the so-called Multi-particle collision…

In this work, we present a high-fidelity and efficient point-particle direct numerical simulation framework based on a multi-block overset curvilinear grid system, enabling large-scale Lagrangian particle tracking in complex geometries with…

Fluid Dynamics · Physics 2025-09-10 Taiyang Wang , Baoqing Meng , Baolin Tian , Yaomin Zhao

We present an algorithm for parallelising the TreePM code. We use both functional and domain decompositions. Functional decomposition is used to separate the computation of long range and short range forces, as well as the task of…

Astrophysics · Physics 2007-05-23 Suryadeep Ray , J. S. Bagla

I describe here the performance 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 2009-11-07 R. Valdarnini