English
Related papers

Related papers: A novel algorithm for GPU-accelerated particle-mes…

200 papers

Distributed Constraint Optimization Problems (DCOPs) are a widely studied constraint handling framework. The objective of a DCOP algorithm is to optimize a global objective function that can be described as the aggregation of a number of…

Multiagent Systems · Computer Science 2019-09-16 Moumita Choudhury , Saaduddin Mahmud , Md. Mosaddek Khan

The 3D quasi-static particle-in-cell (PIC) algorithm is a very efficient method for modeling short-pulse laser or relativistic charged particle beam-plasma interactions. In this algorithm, the plasma response to a non-evolving laser or…

Computational Physics · Physics 2021-02-03 Fei Li , Weiming An , Viktor K. Decyk , Xinlu Xu , Mark J. Hogan , Warren B. Mori

We describe and implement an adaptive particle-mesh algorithm to solve the Poisson equation for grid-based hydrodynamics codes with nested grids. The algorithm is implemented and extensively tested within the astrophysical code Enzo against…

Instrumentation and Methods for Astrophysics · Physics 2015-06-23 Jean-Claude Passy , Greg L. Bryan

We present a computational algorithm for computing short range forces between particles. The algorithm has two distinguishing features. First, it is optimized for multi-processor computers, and will use as many processors as are available.…

Astrophysics · Physics 2008-02-03 Robert C. Ferrell , Edmund Bertschinger

We present the extension of the Tinker-HP package (Lagard\`ere et al., Chem. Sci., 2018,9, 956-972) to the use of Graphics Processing Unit (GPU) cards to accelerate molecular dynamics simulations using polarizable many-body force fields.…

Dynamic optimization is currently limited by sensitivity computations that require information from full forward and adjoint wave fields. Since the forward and adjoint solutions are computed in opposing time directions, the forward solution…

Computational Engineering, Finance, and Science · Computer Science 2025-09-22 Leon Herrmann , Tim Bürchner , László Kudela , Stefan Kollmannsberger

We present the smoothed-particle hydrodynamics simulation code, Bonsai-SPH, which is a continuation of our previously developed gravity-only hierarchical $N$-body code (called Bonsai). The code is optimized for Graphics Processing Unit…

Instrumentation and Methods for Astrophysics · Physics 2020-02-17 Jeroen Bédorf , Simon Portegies Zwart

An existing hybrid MPI-OpenMP scheme is augmented with a CUDA-based fine grain parallelization approach for multidimensional distributed Fourier transforms, in a well-characterized pseudospectral fluid turbulence code. Basics of the hybrid…

Computational Physics · Physics 2018-08-07 Duane Rosenberg , Pablo D. Mininni , Raghu Reddy , Annick Pouquet

An improved algorithm is proposed for the reconstruction of singular connectivity from the available pairwise connections during preprocessing phase. To evaluate the performance of the algorithm, an in-house computational fluid dynamics…

Computational Engineering, Finance, and Science · Computer Science 2017-11-02 Wang Yong-Xian , Zhang Li-Lun , Che Yong-Gang , Xu Chuan-Fu , Liu Wei , Liu Hua-Yong , Wang Zheng-Hua

Particle-in-cell methods couple mesh-based methods for the solution of continuum mechanics problems, with the ability to advect and evolve particles. They have a long history and many applications in scientific computing. However, they have…

Numerical Analysis · Mathematics 2019-09-12 R. Gassmoeller , E. Heien , E. G. Puckett , W. Bangerth

Gadget3 is nowadays one of the most frequently used high performing parallel codes for cosmological hydrodynamical simulations. Recent analyses have shown t\ hat the Neighbour Search process of Gadget3 is one of the most time-consuming…

Instrumentation and Methods for Astrophysics · Physics 2018-11-07 Antonio Ragagnin , Nikola Tchipev , Michael Bader , Klaus Dolag , Nicolay J. Hammer

We present Cholla (Computational Hydrodynamics On ParaLLel Architectures), a new three-dimensional hydrodynamics code that harnesses the power of graphics processing units (GPUs) to accelerate astrophysical simulations. Cholla models the…

Instrumentation and Methods for Astrophysics · Physics 2015-06-23 Evan E. Schneider , Brant E. Robertson

Detailed models of observed interacting galaxies suffer from the extended parameter space. Here, we present results from our code MINGA which couples an evolutionary optimization strategy (a genetic algorithm) with a fast N-body method.…

Astrophysics · Physics 2009-11-10 Ch. Theis , Ch. Spinneker

We devise and explore an iterative optimization procedure for controlling particle populations in particle-in-cell (PIC) codes via merging and splitting of computational macro-particles. Our approach, is to compute an optimal representation…

Instrumentation and Methods for Astrophysics · Physics 2015-12-01 J. Trier Frederiksen , G. Lapenta , M. E. Pessah

In this article we introduce a novel coupled algorithm for massively parallel direct numerical simulations of electrophoresis in microfluidic flows. This multiphysics algorithm employs an Eulerian description of fluid and ions, combined…

Computational Engineering, Finance, and Science · Computer Science 2018-05-29 Dominik Bartuschat , Ulrich Rüde

We describe an open source GPU implementation of a hybrid symplectic N-body integrator, GENGA (Gravitational ENcounters with Gpu Acceleration), designed to integrate planet and planetesimal dynamics in the late stage of planet formation and…

Earth and Planetary Astrophysics · Physics 2014-11-06 Simon L. Grimm , Joachim G. Stadel

The impressive progress of the kinetic schemes in the solution of gas dynamics problems and the development of effective parallel algorithms for modern high performance parallel computing systems led to the development of advanced methods…

Plasma Physics · Physics 2013-05-06 B. Chetverushkin , N. D'Ascenzo , V. Saveliev

Particle collisions are the primary mechanism of inter-particle momentum and energy exchange for dense particle-laden flow. Accurate approximation of this collision operator in four-way coupled Euler-Lagrange approaches remains challenging…

Computational Physics · Physics 2025-01-10 Anna Schwarz , Patrick Kopper , Emilian De Staercke , Andrea Beck

The physics programme of the LHCb experiment at the Large Hadron Collider requires an efficient and precise reconstruction of the particle collision vertices. The LHCb Upgrade detector relies on a fully software-based trigger with an online…

In this paper, we report an optimized union-find (UF) algorithm that can label the connected components on a 2D image efficiently by employing the GPU architecture. The proposed method contains three phases: UF-based local merge, boundary…

Computer Vision and Pattern Recognition · Computer Science 2017-08-30 Jun Chen , Qiang Yao , Houari Sabirin , Keisuke Nonaka , Hiroshi Sankoh , Sei Naito