English
Related papers

Related papers: PPPM and TreePM Methods on GRAPE Systems for Cosmo…

200 papers

We have developed a parallel Particle-Particle, Particle-Mesh (P3M) simulation code for the Cray T3E parallel supercomputer that is well suited to studying the time evolution of systems of particles interacting via gravity and gas forces in…

Astrophysics · Physics 2009-10-30 Tom MacFarland , H. M. P. Couchman , F. R. Pearce , Jakob Pichlmeier

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

We present a new scheme to compensate for the small-scales approximations resulting from Particle-Mesh (PM) schemes for cosmological N-body simulations. This kind of simulations are fast and low computational cost realizations of the large…

Cosmology and Nongalactic Astrophysics · Physics 2022-07-21 Denise Lanzieri , François Lanusse , Jean-Luc Starck

As an entry for the 1999 Gordon Bell price/performance prize, we report an astrophysical N-body simulation performed with a treecode on GRAPE-5 (Gravity Pipe 5) system, a special-purpose computer for astrophysical N-body simulations. The…

Astrophysics · Physics 2007-05-23 Atsushi Kawai , Toshiyuki Fukushige , Junichiro Makino

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

Modeling of collisionless galactic systems is based on the N-body model, which requires large computational resources due to the long-range nature of gravitational forces. The most common method for calculating gravity is the TreeCode…

Computational Physics · Physics 2024-12-03 Nikolay M. Kuzmin , Danila S. Sirotin , Alexander V. Khoperskov

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 an efficient algorithm for the evaluation of the potential and its gradient of gravitational/electrostatic $N$-body systems, which we call particle mesh multipole method (PMMM or PM$^3$). PMMM can be understood both as an…

Instrumentation and Methods for Astrophysics · Physics 2014-10-20 Keigo Nitadori

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

In this paper, we present a new hybrid algorithm for the time integration of collisional N-body systems. In this algorithm, gravitational force between two particles is divided into short-range and long-range terms, using a…

Earth and Planetary Astrophysics · Physics 2015-05-27 Shoichi Oshino , Yoko Funato , Junichiro Makino

Simulations of dusty plasmas were performed using GRAPE-6, a special-purpose computer designed for gravitational N-body problems. The collective behaviour of dust particles, which are injected into the plasma, was studied by means of…

Plasma Physics · Physics 2007-05-23 Keisuke Yamamoto , Yasunori Mizuno , Hiroshi Inuzuka , Yonggao Cao , Yan Liu , Kenichi Yazawa

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 continue our presentation of VINE. We begin with a description of relevant architectural properties of the serial and shared memory parallel computers on which VINE is intended to run, and describe their influences on the design of the…

Astrophysics · Physics 2009-10-02 Andrew F. Nelson , M. Wetzstein , T. Naab , .

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…

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

We present a new C++ code for collisional N-body simulations of star clusters. The code uses the Hermite fourth-order scheme with block time steps, for advancing the particles in time, while the forces and neighboring particles are computed…

Instrumentation and Methods for Astrophysics · Physics 2010-11-08 Simos Konstantinidis , Kostas D. Kokkotas

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

$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

In this paper we describe the current status of the GRAPE-6 project to develop a special-purpose computer with a peak speed exceeding 100 Tflops for the simulation of astrophysical N-body problems. One of the main targets of the GRAPE-6…

Astrophysics · Physics 2007-05-23 Junichiro Makino

We present a parallel implementation of the particle-particle/particle-mesh (P3M) algorithm for distributed memory clusters. The GRACOS (GRAvitational COSmology) code uses a hybrid method for both computation and domain decomposition.…

Astrophysics · Physics 2007-05-23 Alexander Shirokov , Edmund Bertschinger