English
Related papers

Related papers: A parallel-GPU code for asteroid aggregation probl…

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

We present a novel method for efficient direct integration of gravitational N-body systems with a large variation in characteristic time scales. The method is based on a recursive and adaptive partitioning of the system based on the…

Instrumentation and Methods for Astrophysics · Physics 2014-10-08 Jürgen Jänes , Federico I. Pelupessy , Simon F. Portegies Zwart

These notes accompany the open-source code published in GitHub which implements a GPU-based line-segment, surface-triangle intersection algorithm in CUDA. It mentions some relevant works and discusses issues specific to this implementation.…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-08 Raymond Leung

Astrophysical research in recent decades has made significant progress thanks to the availability of various $N$-body simulation techniques. With the rapid development of high-performance computing technologies, modern simulations have been…

Instrumentation and Methods for Astrophysics · Physics 2015-10-07 Maxwell Xu Cai , Yohai Meiron , M. B. N. Kouwenhoven , Paulina Assmann , Rainer Spurzem

One of the computational challenges of cluster formation simulations is resolving individual stars and simulating massive clusters with masses of more than $10^4 M_{\odot}$ without gravitational softening. Combining direct $N$-body code…

Astrophysics of Galaxies · Physics 2021-07-07 Michiko S. Fujii , Takayuki R. Saitoh , Yutaka Hirai , Long Wang

We present a framework for the simulation of rigid and deformable bodies in the presence of contact and friction. Our method is based on a non-smooth Newton iteration that solves the underlying nonlinear complementarity problems (NCPs)…

Current trends in the computer graphics community propose leveraging the massive parallel computational power of GPUs to accelerate physically based simulations. Collision detection and solving is a fundamental part of this process. It is…

Graphics · Computer Science 2021-10-06 Hugo Bertiche , Meysam Madadi , Sergio Escalera

Special high-accuracy direct force summation N-body algorithms and their relevance for the simulation of the dynamical evolution of star clusters and other gravitating N-body systems in astrophysics are presented, explained and compared…

Astrophysics · Physics 2007-05-23 R. Spurzem

This posting announces public availability of the GALAXY software package developed by the author over the past 40 years. It is a highly efficient code for the evolution of (almost) isolated, collisionless stellar systems, both disk-like…

Instrumentation and Methods for Astrophysics · Physics 2014-06-26 J. A. Sellwood

We describe a parallel, cosmological N-body code based on a hybrid scheme using the particle-mesh (PM) and Barnes-Hut (BH) oct-tree algorithm. We call the algorithm GOTPM for Grid-of-Oct-Trees-Particle-Mesh. The code is parallelized using…

Astrophysics · Physics 2015-06-24 John Dubinski , Juhan Kim , Changbom Park , Robin Humble

We describe a new implementation of a parallel N-body tree code. The code is load-balanced using the method of orthogonal recursive bisection to subdivide the N-body system into independent rectangular volumes each of which is mapped to a…

Astrophysics · Physics 2009-10-28 John Dubinski

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

We test here the first stage of a route of modifications to be applied to the public GADGET2 code for dynamically identifying accretion centers during the collision process of two adjacent and identical gas cores. Each colliding core has a…

Astrophysics of Galaxies · Physics 2015-09-30 G. Arreaga-Garcia , J. Klapp

Simulations of asteroid binaries commonly use mutual gravitational potentials approximated by series expansions, leading to truncation errors, and also preventing correct computations of the forces and torques when the bodies are close. We…

Earth and Planetary Astrophysics · Physics 2023-03-08 Alex Ho , Margrethe Wold , Mohammad Poursina , John T. Conway

The implementation of a new particle module describing the physics of dust grains coupled to the gas via drag forces is the subject of this work. The proposed particle-gas hybrid scheme has been designed to work in Cartesian as well as in…

Earth and Planetary Astrophysics · Physics 2020-01-08 A. Mignone , M. Flock , B. Vaidya

We have newly developed a Parallelized Particle-Particle Particle-tree code for Planet formation, PENTACLE, which is a parallelized hybrid $N$-body integrator executed on a CPU-based (super)computer. PENTACLE uses a 4th-order Hermite…

Earth and Planetary Astrophysics · Physics 2018-10-30 Masaki Iwasawa , Shoichi Oshino , Michiko S. Fujii , Yasunori Hori

This article describes a new, fully adaptive Particle-Multiple-Mesh numerical simulation code developed primarily for simulations of small regions (such as a group of galaxies) in a cosmological context. It integrates the equations of…

Astrophysics · Physics 2009-10-28 Sergio Gelato , David F. Chernoff , Ira Wasserman

Commercial graphics processors (GPUs) have high compute capacity at very low cost, which makes them attractive for general purpose scientific computing. In this paper we show how graphics processors can be used for N-body simulations to…

Computational Engineering, Finance, and Science · Computer Science 2007-06-22 Erich Elsen , V. Vishal , Mike Houston , Vijay Pande , Pat Hanrahan , Eric Darve

Solvent-mediated hydrodynamic interactions between colloidal particles can significantly alter their dynamics. We discuss the implementation of Stokesian dynamics in leading approximation for streaming processors as provided by the compute…

Computational Physics · Physics 2012-09-12 Michael Kopp , Felix Höfling

We present a hybrid technique of N-body simulation to deal with collisionless stellar systems having an inhomogeneous global structure. We combine a treecode and a self-consistent field code such that each of the codes model a different…

Astrophysics · Physics 2009-10-30 S. Vine , S. Sigurdsson