English
Related papers

Related papers: Performance Analysis of Direct N-Body Algorithms o…

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

Particle-in-cell (PIC) simulations with Monte-Carlo collisions are used in plasma science to explore a variety of kinetic effects. One major problem is the long run-time of such simulations. Even on modern computer systems, PIC codes take a…

We present a highly parallel implementation of the cross-correlation of time-series data using graphics processing units (GPUs), which is scalable to hundreds of independent inputs and suitable for the processing of signals from "Large-N"…

Instrumentation and Methods for Astrophysics · Physics 2011-08-02 M. A. Clark , P. C. La Plante , L. J. Greenhill

We propose an efficient method for active particle selection, working with Hermite Individual Time Steps (HITS) scheme in direct N-body simulation code $\varphi$GRAPE. For a simulation with $N$ particles, this method can reduce the…

Data Structures and Algorithms · Computer Science 2014-09-16 Shiyan Zhong

A new implementation of many-body calculations is of paramount importance in the field of computational physics. In this study, we leverage the capabilities of Field Programmable Gate Arrays (FPGAs) for conducting quantum many-body…

Strongly Correlated Electrons · Physics 2025-04-17 Songtai Lv , Yang Liang , Yuchen Meng , Xiaochen Yao , Jincheng Xu , Yang Liu , Qibin Zheng , Haiyuan Zou

I review the Marseille GRAPE systems and the N-body simulations done with them. I first describe briefly the available hardware and software, their possibilities and their limitations. I then describe work done on interacting galaxies and…

Astrophysics · Physics 2009-10-30 E. Athanassoula

We describe a modified version of the NBODY6 code for simulating star clusters which greatly improves computational efficiency while sacrificing little in the way of accuracy. The distant force calculator is replaced by a GPU-enabled…

Instrumentation and Methods for Astrophysics · Physics 2021-11-22 Anthony D. Arnold , Holger Baumgardt , Long Wang

We developed a PCI interface for GRAPE systems. GRAPE(GRAvity piPE) is a special-purpose computer for gravitational N-body simulations. A GRAPE system consists of GRAPE processor boards and a host computer. GRAPE processors perform the…

Astrophysics · Physics 2015-06-24 A. Kawai , T. Fukushige , M. Taiji , J. Makino , D. Sugimoto

We describe the astrophysical and numerical basis of N-body simulations, both of collisional stellar systems (dense star clusters and galactic centres) and collisionless stellar dynamics (galaxies and large-scale structure). We explain and…

Instrumentation and Methods for Astrophysics · Physics 2011-05-26 Walter Dehnen , Justin Read

We address the dynamical evolution of an isolated self--gravitating system with two stellar mass groups. We vary the individual ratio of the heavy to light bodies, $\mu$ from 1.25 to 50 and alter also the fraction of the total heavy mass…

Astrophysics · Physics 2008-11-26 Emil Khalisi , Pau Amaro-Seoane , Rainer Spurzem

We present a scalable dissipative particle dynamics simulation code, fully implemented on the Graphics Processing Units (GPUs) using a hybrid CUDA/MPI programming model, which achieves 10-30 times speedup on a single GPU over 16 CPU cores…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-12-01 Yu-Hang Tang , George Em Karniadakis

In this study, the gravitational octree code originally optimized for the Fermi, Kepler, and Maxwell GPU architectures is adapted to the Volta architecture. The Volta architecture introduces independent thread scheduling requiring either…

Mathematical Software · Computer Science 2018-11-08 Yohei Miki

Purpose: Visual perception enables robots to perceive the environment. Visual data is processed using computer vision algorithms that are usually time-expensive and require powerful devices to process the visual data in real-time, which is…

Computer Vision and Pattern Recognition · Computer Science 2022-11-22 Sandro Costa Magalhães , Filipe Neves Santos , Pedro Machado , António Paulo Moreira , Jorge Dias

The conservation of energy, linear momentum and angular momentum are important drivers for our physical understanding of the evolution of the Universe. These quantities are also conserved in Newton's laws of motion under gravity…

Instrumentation and Methods for Astrophysics · Physics 2015-06-18 Simon Portegies Zwart , Tjarda Boekholt

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

GPU computing is popular due to the calculation potential of a single card. The N-body integrator GENGA is built to for this, but it suffers a performance penalty on consumer-grade GPUs due to their truncated double precision (FP64)…

Earth and Planetary Astrophysics · Physics 2023-09-18 R. Brasser , S. L. Grimm , P. Hatalova , J. G. Stadel

For problems in astrophysics, planetary science and beyond, numerical simulations are often limited to simulating fewer particles than in the real system. To model collisions, the simulated particles (aka superparticles) need to be inflated…

Earth and Planetary Astrophysics · Physics 2020-06-03 David Nesvorny , Andrew N. Youdin , Raphael Marschall , Derek C. Richardson

The modern study of the dynamics of stellar systems requires the use of high-performance computers. Indeed, an accurate modelization of the structure and evolution of self-gravitating systems like planetary systems, open clusters, globular…

Astrophysics · Physics 2015-06-10 R. Capuzzo-Dolcetta , P. Di Matteo , P. Miocchi

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

Gravitational N-body simulations, that is numerical solutions of the equations of motions for N particles interacting gravitationally, are widely used tools in astrophysics, with applications from few body or solar system like systems all…

Astrophysics · Physics 2008-06-25 M. Trenti , P. Hut