English
Related papers

Related papers: GRACOS: Scalable and Load Balanced P3M Cosmologica…

200 papers

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

Furthering our understanding of many of today's interesting problems in plasma physics---including plasma based acceleration and magnetic reconnection with pair production due to quantum electrodynamic effects---requires large-scale kinetic…

Computational Physics · Physics 2020-10-28 Kyle G. Miller , Roman P. Lee , Adam Tableman , Anton Helm , Ricardo A. Fonseca , Viktor K. Decyk , Warren B. Mori

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

Large-scale parallel numerical simulations are essential for a wide range of engineering problems that involve complex, coupled physical processes interacting across a broad range of spatial and temporal scales. The data structures involved…

Mathematical Software · Computer Science 2018-10-11 Fande Kong , Roy H. Stogner , Derek R. Gaston , John W. Peterson , Cody J. Permann , Andrew E. Slaughter , Richard C. Martineau

We propose a GPU-accelerated distributed optimization algorithm for controlling multi-phase optimal power flow in active distribution systems with dynamically changing topologies. To handle varying network configurations and enable…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-15 Minseok Ryu , Geunyeong Byeon , Kibaek Kim

We discuss the cosmological simulation code GADGET-2, a new massively parallel TreeSPH code, capable of following a collisionless fluid with the N-body method, and an ideal gas by means of smoothed particle hydrodynamics (SPH). Our…

Astrophysics · Physics 2009-11-11 Volker Springel

A combined N--body/SPH code is presented which benefits from the high speed of the special purpose hardware GRAPE (GRAvity PipE). Besides gravitational forces, GRAPE also returns the list of neighbours and can, therefore, be used to speed…

Astrophysics · Physics 2015-06-24 Matthias Steinmetz

This article describes a geometric partitioning software that can be used for quick computation of data partitions on many-core HPC machines. It is most suited for dynamic applications with load distributions that vary with time.…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-19 Aparna Sasidharan

A novel parallelization paradigm has been developed for multi-GPU architectures. Classical multi-GPU parallelization for SPH rely on domain decomposition. In our approach each particle can be assigned to a GPU independently of its position…

Computational Physics · Physics 2023-10-06 Thomas Unfer , Anthony Collé , Jérôme Limido

We introduce a fast mesh-based method for computing N-body interactions that is both scalable and accurate. The method is founded on a particle-particle--particle-mesh P3M approach, which decomposes a potential into rapidly decaying…

Numerical Analysis · Computer Science 2015-03-31 Natalie N. Beams , Luke N. Olson , Jonathan B. Freund

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

We describe a version of an algorithm for evolving self-gravitating collections of particles that should be nearly ideal for parallel architectures. Our method is derived from the ``self-consistent field'' (SCF) approach suggested…

Astrophysics · Physics 2016-08-30 Lars Hernquist , Steinn Sigurdsson , Greg L. Bryan

We propose an efficient algorithm for the evaluation of the potential and its gradient of gravitational/electrostatic $N$-body systems, which we call particle mesh multipole method (PMMM or PM$^3$). PMMM can be understood both as an…

Instrumentation and Methods for Astrophysics · Physics 2014-10-20 Keigo Nitadori

Most parallel applications suffer from load imbalance, a crucial performance degradation factor. In particle simulations, this is mainly due to the migration of particles between processing elements, which eventually gather unevenly and…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-26 Anthony Boulmier , Nabil Abdennadher , Bastien Chopard

We review the recent optimizations of gravitational $N$-body kernels for running them on graphics processing units (GPUs), on single hosts and massive parallel platforms. For each of the two main $N$-body techniques, direct summation and…

Instrumentation and Methods for Astrophysics · Physics 2014-09-22 Simon Portegies Zwart , Jeroen Bédorf

We present Superbox, a particle-mesh code with high resolution sub-grids and an NGP (nearest grid point) force-calculation scheme based on the second derivatives of the potential. Superbox implements a fast low-storage FFT-algorithm, giving…

Astrophysics · Physics 2009-10-31 M. Fellhauer , P. Kroupa , H. Baumgart , R. Bien , C. M. Boily , R. Spurzem , N. Wassmer

Modeling of collisionless galactic systems is based on the N-body model, which requires large computational resources due to the long-range nature of gravitational forces. The most common method for calculating gravity is the TreeCode…

Computational Physics · Physics 2024-12-03 Nikolay M. Kuzmin , Danila S. Sirotin , Alexander V. Khoperskov

Cosmological large scale structure $N$-body simulations are computation-light, memory-heavy problems in supercomputing. The considerable amount of memory is usually dominated by an inefficient way of storing more than sufficient phase space…

Cosmology and Nongalactic Astrophysics · Physics 2018-07-31 Hao-Ran Yu , Ue-Li Pen , Xin Wang

We discuss the performance of direct summation codes used in the simulation of astrophysical stellar systems on highly distributed architectures. These codes compute the gravitational interaction among stars in an exact way and have an…

Astrophysics · Physics 2008-11-26 Alessia Gualandris , Simon Portegies Zwart , Alfredo Tirado-Ramos

We present a new high-resolution N-body algorithm for cosmological simulations. The algorithm employs a traditional particle-mesh technique on a cubic grid and successive multilevel relaxations on the finer meshes, introduced recursively in…

Astrophysics · Physics 2009-10-30 Andrey V. Kravtsov , Anatoly A. Klypin , Alexei M. Khokhlov