English
Related papers

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

200 papers

We describe a parallel version of our tree-code for the simulation of self-gravitating systems in Astrophysics. It is based on a dynamic and adaptive method for the domain decomposition, which exploits the hierarchical data arrangement used…

Astrophysics · Physics 2007-05-23 P. Miocchi , R. Capuzzo-Dolcetta

We present a GPU-accelerated cosmological simulation code, PhotoNs-GPU, based on algorithm of Particle Mesh Fast Multipole Method (PM-FMM), and focus on the GPU utilization and optimization. A proper interpolated method for truncated…

Instrumentation and Methods for Astrophysics · Physics 2021-12-28 Qiao Wang , Chen Meng

We describe the TreePM method for carrying out large N-Body simulations to study formation and evolution of the large scale structure in the Universe. This method is a combination of Barnes and Hut tree code and Particle-Mesh code. It…

Astrophysics · Physics 2009-10-31 J. S. Bagla

N-body algorithms for long-range unscreened interactions like gravity belong to a class of highly irregular problems whose optimal solution is a challenging task for present-day massively parallel computers. In this paper we describe a…

Computational Physics · Physics 2009-10-30 U. Becciani , R. Ansaloni , V. Antonuccio-Delogu , G. Erbacci , M. Gambera , A. Pagliaro , -

In this paper, we describe the implementation and performance of GreeM, a massively parallel TreePM code for large-scale cosmological N-body simulations. GreeM uses a recursive multi-section algorithm for domain decomposition. The size of…

Instrumentation and Methods for Astrophysics · Physics 2015-05-14 Tomoaki Ishiyama , Toshiyuki Fukushige , Junichiro Makino

We developed a new direct-tree hybrid N-body algorithm for fully self-consistent N-body simulations of star clusters in their parent galaxies. In such simulations, star clusters need high accuracy, while galaxies need a fast scheme because…

Astrophysics · Physics 2015-05-13 M. Fujii , M. Iwasawa , Y. Funato , J. Makino

The kd-tree is a fundamental tool in computer science. Among others, an application of the kd-tree search (oct-tree method) to fast evaluation of particle interactions and neighbor search is highly important since computational complexity…

Instrumentation and Methods for Astrophysics · Physics 2009-09-04 N. Nakasato

An algorithm for fast calculation of the Coulombic forces and energies of point particles with free boundary conditions is proposed. Its calculation time scales as N log N for N particles. This novel method has lower crossover point with…

Computational Physics · Physics 2009-11-13 Alexey Neelov , S. Alireza Ghasemi , Stefan Goedecker

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

To assess how future progress in gravitational microlensing computation at high optical depth will rely on both hardware and software solutions, we compare a direct inverse ray-shooting code implemented on a graphics processing unit (GPU)…

Instrumentation and Methods for Astrophysics · Physics 2015-05-19 N. F. Bate , C. J. Fluke , B. R. Barsdell , H. Garsden , G. F. Lewis

We present preliminary results on the parallelization of a Tree-Code for evaluating gravitational forces in N-body astrophysical systems. Our HPF/CRAFT implementation on a CRAY T3E machine attained an encouraging speed-up behavior, reaching…

Astrophysics · Physics 2009-10-31 Roberto Capuzzo-Dolcetta , Paolo Miocchi

We present an implementation of the hierarchical tree algorithm on the individual timestep algorithm (the Hermite scheme) for collisional $N$-body simulations, running on GRAPE-9 system, a special-purpose hardware accelerator for…

Instrumentation and Methods for Astrophysics · Physics 2016-03-23 Toshiyuki Fukushige , Atsushi Kawai

Stellar systems are broadly divided into collisional and non-collisional. The latter are large-N systems with long relaxation timescales and can be simulated disregarding two-body interactions, while either computationally expensive direct…

Astrophysics of Galaxies · Physics 2021-05-05 Pierfrancesco Di Cintio , Mario Pasquato , Hyunwoo Kim , Suk-Jin Yoon

Elegant is an accelerator physics and particle-beam dynamics code widely used for modeling and design of a variety of high-energy particle accelerators and accelerator-based systems. In this paper we discuss a recently developed version of…

Computational Physics · Physics 2018-11-22 J. R. King , I. V. Pogorelov , K. M. Amyx , M. Borland , R. Soliday

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 an approach to molecular-dynamics simulations of ferrofluids on graphics processing units (GPUs). Our numerical scheme is based on a GPU-oriented modification of the Barnes-Hut (BH) algorithm designed to increase the parallelism…

Computational Physics · Physics 2013-04-30 A. Yu. Polyakov , T. V. Lyutyy , S. Denisov , V. V. Reva , P. Hanggi

In this paper, we describe the architecture and performance of the GraCCA system, a Graphic-Card Cluster for Astrophysics simulations. It consists of 16 nodes, with each node equipped with 2 modern graphic cards, the NVIDIA GeForce 8800…

Astrophysics · Physics 2008-11-26 Hsi-Yu Schive , Chia-Hung Chien , Shing-Kwong Wong , Yu-Chih Tsai , Tzihong Chiueh

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

We present a new particle-based (discrete element) numerical method for the simulation of granular dynamics, with application to motions of particles on small solar system body and planetary surfaces. The method employs the parallel N-body…

Earth and Planetary Astrophysics · Physics 2013-06-12 Derek C. Richardson , Kevin J. Walsh , Naomi Murdoch , Patrick Michel

We present the basic idea, implementation, measured performance and performance model of FDPS (Framework for developing particle simulators). FDPS is an application-development framework which helps the researchers to develop particle-based…

Instrumentation and Methods for Astrophysics · Physics 2016-06-15 Masaki Iwasawa , Ataru Tanikawa , Natsuki Hosono , Keigo Nitadori , Takayuki Muranushi , Junichiro Makino