A vectorized particle tracer for unstructured grids
From MaRDI portal
Publication:2639617
The paper deals with the analysis of a vectorized particle tracer for unstructured grids by using the elementary properties of the linear basis function to search for particles on the grid using the element last occupied as an initial guess. The vector-loops become easily obtainable permitting vectorization by a simple binary sort of the particle every timestep such that all particles that have as yet not found their host element remain at the top of the list. By this algorithm speed-ups of the order 1:14 can be obtained on vector machines. The proposed algorithm may be directly generalized to three-dimensional problems too.
Recommendations
- On algorithms implementing the particles method on unstructured grids
- Particle tracking in unstructured, arbitrary polyhedral meshes for use in CFD and molecular dynamics
- An effective particle tracing scheme on structured/unstructured grids in hybrid finite volume/PDF Monte Carlo methods
- An efficient and robust particle-localization algorithm for unstructured grids
- scientific article; zbMATH DE number 1285532
- An GPU-accelerated particle tracking method for Eulerian-Lagrangian simulations using hardware ray tracing cores
- A coarse grained particle transport solver designed specifically for graphics processing units
- Mesh-particle interpolations on graphics processing units and multicore central processing units
Cites work
- Algorithms for interpolation and localization in irregular 2D meshes
- FLIP: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions
- scientific article; zbMATH DE number 3932338 (Why is no real title available?)
- scientific article; zbMATH DE number 41859 (Why is no real title available?)
- Some useful data structures for the generation of unstructured grids
Cited in
(38)- A three-dimensional electrostatic particle-in-cell methodology on unstructured Delaunay-Voronoi grids
- An improved known vicinity algorithm based on geometry test for particle localization in arbitrary grid
- Vectorizing the interpolation routines of particle-in-cell codes
- Localization schemes in 2D boundary-fitted grids
- Particle-in-cell simulations with moving boundaries - adaptive mesh generation
- A generalized particle search-locate algorithm for arbitrary grids
- Body-fitted electromagnetic PIC software for use on parallel computers
- A particle tracking algorithm for parallel finite element applications
- Comment on the article An effective particle tracing scheme on structured/unstructured grids in hybrid finite volume/PDF Monte Carlo methods by Li and Modest
- Robust, vectorized search algorithms for interpolation on unstructured grids
- A finite element formulation of the Darwin PIC model for use on unstructured grids
- A nearly-conservative high-order Lagrange-Galerkin method for the resolution of scalar convection-dominated equations in non-divergence-free velocity fields
- A nearly-conservative, high-order, forward Lagrange-Galerkin method for the resolution of scalar hyperbolic conservation laws
- An optimal \(\mathcal{O}(N)\) scheme for simulations of colliding, particle-laden flows on unstructured grids
- A nearly-conservative, high-order, forward Lagrange-Galerkin method for the resolution of compressible flows on unstructured triangular meshes
- A second-order in time and space particle-based method to solve flow problems on arbitrary meshes
- LE\textsc{o}P\textsc{art}: a particle library for FE\textsc{ni}CS
- Detailed simulation of viral propagation in the built environment
- An efficient and robust particle-localization algorithm for unstructured grids
- Simulation of vortex shedding behind a bluff body flame stabilizer using a hybrid U-RANS/PDF method
- A semi-Lagrangian Bernstein-Bézier finite element method for two-dimensional coupled Burgers' equations at high Reynolds numbers
- An efficient and robust localization scheme on massively distributed systems
- Vortex-induced vibrations: a soft coral feeding strategy?
- FLEXMG: a new library of multigrid preconditioners for a spectral/finite element incompressible flow solver
- Particle host cell determination in unstructured grids
- An efficient and robust method for Lagrangian magnetic particle tracking in fluid flow simulations on unstructured grids
- An exactly computable Lagrange-Galerkin scheme for the Navier-Stokes equations and its error estimates
- On the use of tracer particles in simulations of binary neutron stars
- Comparison of c-space and p-space particle tracing schemes on high-performance computers: accuracy and performance
- Nonlinear particle tracking for high-order elements.
- An effective particle tracing scheme on structured/unstructured grids in hybrid finite volume/PDF Monte Carlo methods
- Discrete-expansions for linear interpolation functions
- Analysis of wall-modelled particle/mesh PDF methods for turbulent parietal flows
- A time-step-robust algorithm to compute particle trajectories in 3-D unstructured meshes for Lagrangian stochastic methods
- Simulation of bluff body stabilized flows with hybrid RANS and PDF method
- An GPU-accelerated particle tracking method for Eulerian-Lagrangian simulations using hardware ray tracing cores
- A set of particle locating algorithms not requiring face belonging to cellconnectivity data
- On the modeling of pedestrian motion
This page was built for publication: A vectorized particle tracer for unstructured grids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2639617)
