English
Related papers

Related papers: New features of parallel implementation of N-body …

200 papers

Lattice spin models are useful for studying critical phenomena and allow the extraction of equilibrium and dynamical properties. Simulations of such systems are usually based on Monte Carlo (MC) techniques, and the main difficulty is often…

Computational Physics · Physics 2012-09-13 Tal Levy , Guy Cohen , Eran Rabani

This paper presents novel approaches to parallelizing particle interactions on a GPU when there are few particles per cell and the interactions are limited by a cutoff distance. The paper surveys classical algorithms and then introduces two…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-25 David Algis , Berenger Bramas , Emmanuelle Darles , Lilian Aveneau

Reduction operations are extensively employed in many computational problems. A reduction consists of, given a finite set of numeric elements, combining into a single value all elements in that set, using for this a combiner function. A…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-23 Walid Jradi , Hugo do Nascimento , Wellington Martins

High-performance GPU-accelerated particle filter methods are critical for object detection applications, ranging from autonomous driving, robot localization, to time-series prediction. In this work, we investigate the design, development…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-03 Gabin Schieffer , Nattawat Pornthisan , Daniel Araújo de Medeiros , Stefano Markidis , Jacob Wahlgren , Ivy Peng

The past decade has witnessed a dramatic acceleration of lattice quantum chromodynamics calculations in nuclear and particle physics. This has been due to both significant progress in accelerating the iterative linear solvers using…

High Energy Physics - Lattice · Physics 2016-12-26 M. A. Clark , Bálint Joó , Alexei Strelchenko , Michael Cheng , Arjun Gambhir , Richard Brower

We present the GPU calculation with the common unified device architecture (CUDA) for the Wolff single-cluster algorithm of the Ising model. Proposing an algorithm for a quasi-block synchronization, we realize the Wolff single-cluster Monte…

Computational Physics · Physics 2012-01-10 Yukihiro Komura , Yutaka Okabe

With the growing reliance of modern supercomputers on accelerator-based architectures such a GPUs, the development and optimization of electronic structure methods to exploit these massively parallel resources has become a recent priority.…

The stability of a galaxy model is most easily assessed through N-body simulation. Particle-mesh codes have been widely used for this purpose, since they enable the largest numbers of particles to be employed. We show that the functional…

Astrophysics · Physics 2009-10-28 David J. D. Earn , J. A. Sellwood

We report the first CUDA graphics-processing-unit (GPU) implementation of the polymer field-theoretic simulation framework for determining fully fluctuating expectation values of equilibrium properties for periodic and select aperiodic…

Computational Physics · Physics 2015-06-04 Kris T. Delaney , Glenn H. Fredrickson

The training process of Deep Neural Network (DNN) is compute-intensive, often taking days to weeks to train a DNN model. Therefore, parallel execution of DNN training on GPUs is a widely adopted approach to speed up the process nowadays.…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-29 Chi-Chung Chen , Chia-Lin Yang , Hsiang-Yun Cheng

We present implementations of a fourth-order symplectic integrator on graphic processing units for three $N$-body models with long-range interactions of general interest: the Hamiltonian Mean Field, Ring and two-dimensional self-gravitating…

Computational Physics · Physics 2012-12-04 Tarcísio M. Rocha Filho

The kd-tree is a fundamental tool in computer science. Among others, an application of the kd-tree search (oct-tree method) to fast evaluation of particle interactions and neighbor search is highly important since computational complexity…

Instrumentation and Methods for Astrophysics · Physics 2009-09-04 N. Nakasato

Much of standard galaxy dynamics rests on the implicit assumption that the corresponding N-body problem is (near) integrable. This notion although leading to great simplification is by no means a fact. It is therefore important to develop…

Astrophysics · Physics 2008-02-03 Amr El-Zant

Particle Swarm Optimization (PSO) is a stochastic technique for solving the optimization problem. Attempts have been made to shorten the computation times of PSO based algorithms with massive threads on GPUs (graphic processing units),…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-05 Chuan-Chi Wang , Chun-Yen Ho , Chia-Heng Tu , Shih-Hao Hung

We present an efficient open-source implementation of the multiparticle collision dynamics (MPCD) algorithm that scales to run on hundreds of graphics processing units (GPUs). We especially focus on optimizations for modern GPU…

Soft Condensed Matter · Physics 2018-08-01 Michael P. Howard , Athanassios Z. Panagiotopoulos , Arash Nikoubashman

We present a new C++ code for collisional N-body simulations of star clusters. The code uses the Hermite fourth-order scheme with block time steps, for advancing the particles in time, while the forces and neighboring particles are computed…

Instrumentation and Methods for Astrophysics · Physics 2010-11-08 Simos Konstantinidis , Kostas D. Kokkotas

Graphical processing units (GPUs) promise to revolutionize scientific computing in the near future. Already, they allow almost real-time integration of simplified numerical models of cardiac tissue dynamics. However, the integration methods…

Chaotic Dynamics · Physics 2013-12-10 Christopher D. Marcotte , Roman O. Grigoriev

High-order gas-kinetic scheme (HGKS) has become a workable tool for the direct numerical simulation (DNS) of turbulence. In this paper, to accelerate the computation, HGKS is implemented with the graphical processing unit (GPU) using the…

Numerical Analysis · Mathematics 2023-01-25 Yuhang Wang , Guiyu Cao , Liang Pan

In this work we present a performance exploration on Eager K-truss, a linear-algebraic formulation of the K-truss graph algorithm. We address performance issues related to load imbalance of parallel tasks in symmetric, triangular graphs by…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-18 Mark Blanco , Tze Meng Low , Kyungjoo Kim

Upcoming Large Scale Structure surveys aim to achieve an unprecedented level of precision in measuring galaxy clustering. However, accurately modeling these statistics may require theoretical templates that go beyond second-order…

Cosmology and Nongalactic Astrophysics · Physics 2023-11-21 M. Icaza-Lizaola , Yong-Seon Song , Minji Oh , Yi Zheng