English
Related papers

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

200 papers

In this letter we describe the pseudoparticle multipole method (P2M2), a new method to express multipole expansion by a distribution of pseudoparticles. We can use this distribution of particles to calculate high order terms in both the…

Astrophysics · Physics 2009-10-31 Atsushi Kawai , Junichiro Makino

We present Swarm-NG, a C++ library for the efficient direct integration of many n-body systems using highly-parallel Graphics Processing Unit (GPU), such as NVIDIA's Tesla T10 and M2070 GPUs. While previous studies have demonstrated the…

Earth and Planetary Astrophysics · Physics 2015-06-11 Saleh Dindar , Eric B. Ford , Mario Juric , Young In Yeo , Jianwei Gao , Aaron C. Boley , Benjamin Nelson , Jorg Peters

Gaussian processes (GPs) are flexible non-parametric models, with a capacity that grows with the available data. However, computational constraints with standard inference procedures have limited exact GPs to problems with fewer than about…

It is well-known that some star clusters contain composite stellar populations (CSPs), in which the metallicities or (and) ages of stars are different. The formation and evolution of such clusters and their stellar populations remain…

Astrophysics of Galaxies · Physics 2025-11-11 Zhongmu Li , Rainer Spurzem

Simulating the evolution of the gravitational N-body problem becomes extremely computationally expensive as N increases since the problem complexity scales quadratically with the number of bodies. We study the use of Artificial Neural…

Earth and Planetary Astrophysics · Physics 2023-11-01 Veronica Saz Ulibarrena , Philipp Horn , Simon Portegies Zwart , Elena Sellentin , Barry Koren , Maxwell X. Cai

We present an algorithm for quickly generating multiple realizations of N-body simulations to be used, for example, for cosmological parameter estimation from surveys of large-scale structure. Our algorithm uses a new method to resample the…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-27 Michael D. Schneider , Shaun Cole , Carlos S. Frenk , Istvan Szapudi

A massively parallel order-N electronic structure theory was constructed by an interdisciplinary research between physics, applied mathematics and computer science. (1) A high parallel efficiency with ten-million-atom nanomaterials was…

Materials Science · Physics 2013-01-29 Takeo Hoshi , Yohei Akiyama , Tatsunori Tanaka , Takahisa Ohno

In this article, we apply a new methodology for precision tuning to the N-body problem. Our technique, implemented in a tool named POP, makes it possible to optimize the numerical data types of a program performing floating-point…

Software Engineering · Computer Science 2021-08-03 Dorra Ben Khalifa , Matthieu Martel

When fitting N-body models to astronomical data - including transit times, radial velocity, and astrometric positions at observed times - the derivatives of the model outputs with respect to the initial conditions can help with model…

Earth and Planetary Astrophysics · Physics 2021-09-01 Eric Agol , David M. Hernandez , Zachary Langford

A new parallel algorithm utilizing partitioned global address space (PGAS) programming model to achieve high scalability is reported for particle tracking in direct numerical simulations of turbulent flow. The work is motivated by the…

Computational Physics · Physics 2020-05-28 Dhawal Buaria , P. K. Yeung

The Tree-Particle-Mesh (TPM) N-body algorithm couples the tree algorithm for directly computing forces on particles in an hierarchical grouping scheme with the extremely efficient mesh based PM structured approach. The combined TPM…

Astrophysics · Physics 2009-10-31 Paul Bode , Jeremiah P. Ostriker , Guohong Xu

Despite rapid progress in the development of quantum algorithms in quantum computing as well as numerical simulation methods in classical computing for atomic and molecular applications, no systematic and comprehensive electronic structure…

In this contribution a broad overview of the methodologies of cosmological N-body simulations and a short introduction explaining the general idea behind such simulations is presented. After explaining how to set up the initial conditions…

Astrophysics · Physics 2009-11-10 Alexander Knebe

We present an algorithm which is designed to allow the efficient identification and preliminary dynamical analysis of thousands of structures and substructures in large N-body simulations. First we utilise a refined density gradient system…

Astrophysics · Physics 2009-11-10 Jochen Weller , Jeremiah P Ostriker , Paul Bode , Laurie Shaw

Understanding the universe is hampered by the elusiveness of its most common constituent, cold dark matter. Almost impossible to observe, dark matter can be studied effectively by means of simulation and there is probably no other research…

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

This article introduces a highly parallel algorithm for molecular dynamics simulations with short-range forces on single node multi- and many-core systems. The algorithm is designed to achieve high parallel speedups for strongly…

Computational Physics · Physics 2013-11-20 R. Meyer

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 a highly general implementation of fast multipole methods on graphics processing units (GPUs). Our two-dimensional double precision code features an asymmetric type of adaptive space discretization leading to a particularly…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-02-22 Anders Goude , Stefan Engblom

A revision of Stodolkiewicz's Monte-Carlo code is used to simulate evolution of star clusters. The new method treats each superstar as a single star and follows the evolution and motion of all individual stellar objects. The first…

Astrophysics · Physics 2009-10-30 Mirek Giersz