English
Related papers

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

200 papers

The surface brightness profiles (SBPs) of star clusters hold invaluable information on the dynamical state of clusters. The observed SBPs of star clusters, especially that of globular clusters, are in good agreement with the SBPs expected…

Astrophysics of Galaxies · Physics 2022-01-11 B. Cuevas-Otahola , Y. D. Mayya , I. Puerari , D. Rosa-González

Modeling interacting galaxies to reproduce observed systems is still a challenge due to the extended parameter space (among other problems). Orbit and basic galaxy parameters can be tackled by fast simulation techniques like the restricted…

Astrophysics · Physics 2009-11-13 Hanns P. Petsch , Christian Theis

We present parallel algorithms for constructing and traversing sparse octrees on graphics processing units (GPUs). The algorithms are based on parallel-scan and sort methods. To test the performance and feasibility, we implemented them in…

Instrumentation and Methods for Astrophysics · Physics 2012-04-11 Jeroen Bédorf , Evghenii Gaburov , Simon Portegies Zwart

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 have two basic methods of modeling matter. We can treat matter as a continuum and solve differential equations or we can treat it discretely and solve massive N-body problems. The differential equations produced by meaningful problems…

Physics Education · Physics 2018-01-29 Billy J. Fournier , Bryant M. Wyatt

Rigid bodies, made of smaller composite beads, are commonly used to simulate anisotropic particles with molecular dynamics or Monte Carlo methods. To accurately represent the particle shape and to obtain smooth and realistic effective pair…

Soft Condensed Matter · Physics 2024-02-20 B. Rusen Argun , Yu Fu , Antonia Statt

Cosmological N-Body simulations have become an essential tool for studying formation of large scale structure. These simulations are computationally challenging even though the available computing power gets better every year. A number of…

Astrophysics · Physics 2007-05-23 J. S. Bagla

We introduce a particle-based simulation method for granular material in interactive frame rates. We divide the simulation into two decoupled steps. In the first step, a relatively small number of particles is accurately simulated with a…

Graphics · Computer Science 2023-08-04 Alexander Sommer , Ulrich Schwanecke , Elmar Schömer

We present the novel algorithmically regularised integration method MSTAR for high accuracy ($|\Delta E/E| \gtrsim 10^{-14}$) integrations of N-body systems using minimum spanning tree coordinates. The two-fold parallelisation of the…

Instrumentation and Methods for Astrophysics · Physics 2020-01-30 Antti Rantala , Pauli Pihajoki , Matias Mannerkoski , Peter H. Johansson , Thorsten Naab

N-body simulations are widely used to simulate the dynamical evolution of a variety of systems, among them star clusters. Much of our understanding of their evolution rests on the results of such direct N-body simulations. They provide…

Instrumentation and Methods for Astrophysics · Physics 2012-01-30 P. Anders , H. Baumgardt , N. Bissantz , S. Portegies Zwart

N-body simulations were conducted of pairs of galaxies with a 3:1 mass ratio on parabolic orbits, in order to quantify the effect of dynamical friction. The effects of varying the ratio of the dark matter halo size to the distance of…

Astrophysics · Physics 2016-08-30 Roger E. Bartlett , Jane C. Charlton

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

I describe here the performance 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 2009-11-07 R. Valdarnini

We describe a new parallel N-body code for cosmological simulations. The code is based on a work- and data sharing scheme, and is implemented within the Cray Research Corporation's CRAFT programming environment. Different data distribution…

Astrophysics · Physics 2009-10-28 U. Becciani , V. Antonuccio-Delogu , A. Pagliaro

Graphics Processing Units (GPUs) are now powerful and flexible systems adapted and used for other purposes than graphics calculations (General Purpose computation on GPU -- GPGPU). We present here a prototype to be integrated into…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-06-13 Sylvain Collange , Marc Daumas , David Defour

We provide a definition and explicit expressions for $n$-body Gaussian Process (GP) kernels which can learn any interatomic interaction occurring in a physical system, up to $n$-body contributions, for any value of $n$. The series is…

Computational Physics · Physics 2018-05-30 Aldo Glielmo , Claudio Zeni , Alessandro De Vita

We describe an algorithm for constructing N-body realisations of equilibrium stellar systems. The algorithm complements existing orbit-based modelling techniques using linear programming or other optimization algorithms. The equilibria are…

Astrophysics · Physics 2015-06-24 D. Syer , S. Tremaine

Next generation galaxy surveys demand the development of massive ensembles of galaxy mocks to model the observables and their covariances, what is computationally prohibitive using $N$-body simulations. COLA is a novel method designed to…

Cosmology and Nongalactic Astrophysics · Physics 2016-04-07 Albert Izard , Martin Crocce , Pablo Fosalba

Typical biomolecular systems such as cellular membranes, DNA, and protein complexes are highly charged. Thus, efficient and accurate treatment of electrostatic interactions is of great importance in computational modelling of such systems.…

Soft Condensed Matter · Physics 2007-05-23 Michael Patra , Marja T. Hyvonen , Emma Falck , Mohsen Sabouri-Ghomi , Ilpo Vattulainen , Mikko Karttunen

I review recent progress in numerically simulating the formation and evolution of galaxies in hierarchically clustering universes. Special emphasis is given to results based on high-resolution gas dynamical simulations using the N-body…

Astrophysics · Physics 2007-05-23 Matthias Steinmetz