English
Related papers

Related papers: A Work- and Data-Sharing Parallel Tree N-body Code

200 papers

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

We present the new parallel version (pCRASH2) of the cosmological radiative transfer code CRASH2 for distributed memory supercomputing facilities. The code is based on a static domain decomposition strategy inspired by geometric dilution of…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-27 Adrian M. Partl , Antonella Maselli , Benedetta Ciardi , Andrea Ferrara , Volker Müller

We introduce a new code for cosmological simulations, PHoToNs, which has features on performing massive cosmological simulations on heterogeneous high performance Computer (HPC) and threads oriented programming. PHoToNs adopts a hybrid…

Cosmology and Nongalactic Astrophysics · Physics 2018-06-13 Qiao Wang , Zongyan Cao , Liang Gao , Xuebin Chi , Chen Meng , Jie Wang , Long Wang

We describe the two-dimensional TreePM method in this paper. The 2d TreePM code is an accurate and efficient technique to carry out large two-dimensional N-body simulations in cosmology. This hybrid code combines the 2d Barnes and Hut Tree…

Astrophysics · Physics 2009-11-10 Suryadeep Ray

We present Particle-Particle-Particle-Mesh (PPPM) and Tree Particle-Mesh (TreePM) implementations on GRAPE-5 and GRAPE-6A systems, special-purpose hardware accelerators for gravitational many-body simulations. In our PPPM and TreePM…

Astrophysics · Physics 2015-06-24 Kohji Yoshikawa , Toshiyuki Fukushige

Coded distributed computing has been considered as a promising technique which makes large-scale systems robust to the "straggler" workers. Yet, practical system models for distributed computing have not been available that reflect the…

Information Theory · Computer Science 2019-01-17 Muah Kim , Jy-yong Sohn , Jaekyun Moon

A combined N--body/SPH code is presented which benefits from the high speed of the special purpose hardware GRAPE (GRAvity PipE). Besides gravitational forces, GRAPE also returns the list of neighbours and can, therefore, be used to speed…

Astrophysics · Physics 2015-06-24 Matthias Steinmetz

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

We present FlowPM, a Particle-Mesh (PM) cosmological N-body code implemented in Mesh-TensorFlow for GPU-accelerated, distributed, and differentiable simulations. We implement and validate the accuracy of a novel multi-grid scheme based on…

Cosmology and Nongalactic Astrophysics · Physics 2020-10-23 Chirag Modi , Francois Lanusse , Uros Seljak

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 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 performance and accuracy of a GRAPE-3 system for collisionless N-body simulations is discussed. After a description of the hardware configurations available to us at Marseille, and the usefulness of on-line analysis, we concentrate on…

Astrophysics · Physics 2009-10-30 E. Athanassoula , A. Bosma , J. -C. Lambert , J. Makino

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

Gravitational $N$-body simulations calculate numerous interactions between particles. The tree algorithm reduces these calculations by constructing a hierarchical oct-tree structure and approximating gravitational forces on particles. Over…

Instrumentation and Methods for Astrophysics · Physics 2024-01-09 Tomoyuki Tokuue , Tomoaki Ishiyama

We describe PTreeSPH, a gravity treecode combined with an SPH hydrodynamics code designed for massively parallel supercomputers having distributed memory. Our computational algorithm is based on the popular TreeSPH code of Hernquist & Katz…

Astrophysics · Physics 2016-08-30 Romeel Dave' , John Dubinski , Lars Hernquist

We present an algorithm for quickly generating multiple realizations of N-body simulations to be used, for example, for cosmological parameter estimation from surveys of large-scale structure. Our algorithm uses a new method to resample the…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-27 Michael D. Schneider , Shaun Cole , Carlos S. Frenk , Istvan Szapudi

Although poor for small dynamic scales, the Particle-Mesh (PM) model allows in astrophysics good insight for large dynamic scales at low computational cost. Furthermore, it is possible to employ a very high number of particles to get high…

Astrophysics · Physics 2007-05-23 E. Carretti , A. Messina

N-body simulations are essential tools in physical cosmology to understand the large-scale structure (LSS) formation of the Universe. Large-scale simulations with high resolution are important for exploring the substructure of universe and…

Computational Physics · Physics 2020-10-22 Shenggan Cheng , Hao-Ran Yu , Derek Inman , Qiucheng Liao , Qiaoya Wu , James Lin

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

Dynamic tree data structures maintain a forest while supporting insertion and deletion of edges and a broad set of queries in $O(\log n)$ time per operation. Such data structures are at the core of many modern algorithms. Recent work has…

Data Structures and Algorithms · Computer Science 2025-06-23 Humza Ikram , Andrew Brady , Daniel Anderson , Guy Blelloch