Parallel-vector algorithms for particle simulations on shared-memory multiprocessors

Nishiura, Daisuke; Sakaguchi, Hiroki

doi:10.1016/j.jcp.2010.11.040

Cited by 60 publications

(35 citation statements)

References 27 publications

(25 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In parallel, RTRI has been involved in joint research with the Japan Agency for Marine-Earth Science and Technology, to develop a Ballasted Track Simulator that employs QDEM capable of analyzing granular materials while considering the viscoelasticity of each grain element [7,8]. Because this simulator is capable of reproducing the behavior of crushed stones as a continuum, it can analyze the stress distribution within the ballast layer as well as the load transmission due to the elastoplasticity of crushed stones.…”

Section: Dynamic Analysis Of the Behavior Of Ballasted Tracks Based Omentioning

confidence: 99%

<b>Recent Trends in Research into Numerical Simulation Techniques for Railway System Dynamics</b>

Ikeda

2016

QR of RTRI

View full text Add to dashboard Cite

Section: Dynamic Analysis Of the Behavior Of Ballasted Tracks Based Omentioning

confidence: 99%

<b>Recent Trends in Research into Numerical Simulation Techniques for Railway System Dynamics</b>

Ikeda

2016

QR of RTRI

View full text Add to dashboard Cite

“…In this subsection, the cell-linked lists of a high-speed algorithm to search particles are described [11,21,[30][31][32][33][34]. First, after a bounding box of the whole analysis domain is defined, the bounding box is filled with uniform buckets of cubes as shown in Fig.…”

Section: Cell-linked Listsmentioning

confidence: 99%

“…Particle simulations using GPUs include studies on the n-body problem [12,13], molecular dynamics [14][15][16], cloth and fluid simulation [17], rigid body simulation [18], powder simulation by the discrete element method [19][20][21], and computational fluid dynamics by the MPS and the SPH methods [22][23][24][25][26][27][28][29], involving various fields. In the field of the computational fluid dynamics by the MPS and the SPH methods, although relative evaluations in terms of parallel scalability are frequently performed, absolute evaluations (quantitative evaluation) of performance efficiency are also required.…”

Section: Introductionmentioning

confidence: 99%

“…However, in the MPS method, since only particles within the interaction domain are calculated, if a narrowing-down processing to search particles is performed in advance, then the comparisons between all particles are not required. In the present study, cell-linked lists [11,21,[30][31][32][33][34][35][36][37] of a high-speed algorithm to search all particle pairs within the interaction domain in molecular dynamics simulations are adopted.…”

Section: Introductionmentioning

confidence: 99%

“…In the present study, only the particle interaction calculation is described. Ideally, all aspects of the calculation process including the generation of the celllinked lists should be estimated, as performed in many related studies [16,21,35,38,39]. However, since the generation of the cell-linked lists is essentially a sort, studies of the radix sort [35][36][37] for GPUs have already been performed.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Performance improvements of differential operators code for MPS method on GPU

Murotani

Masaie²,

Matsunaga

et al. 2015

Comp. Part. Mech.

View full text Add to dashboard Cite

In the present study, performance improvements of the particle search and particle interaction calculation steps constituting the performance bottleneck in the moving particle simulation method are achieved by developing GPU-compatible algorithms for many core processor architectures. In the improvements of particle search, bucket loops of the cell-linked list are changed to a loop structure having fewer local variables and the linked list and the forward star of particle search algorithms within a bucket are compared. In the particle interaction calculation, the problem of the ratio of particles within the interaction domain to the neighboring particle candidates being quite low is improved. By these improvements, a performance efficiency of 24.7 % can be achieved for the first-order polynomial approximation scheme using NVIDIA Tesla K20, CUDA-6.5, and doubleprecision floating-point operations.

show abstract

Robust coupled fluid‐particle simulation scheme in Stokes‐flow regime: Toward the geodynamic simulation including granular media

Furuichi

Nishiura

2014

Geochem Geophys Geosyst

Self Cite

View full text Add to dashboard Cite

We present a simulation scheme for solving high-viscosity fluid and particle dynamics in a coupled computational fluid dynamics and discrete element method (CFD-DEM) framework. This simulation scheme is intended to be used for geodynamical magmatic studies such as crystal settling at the melting roof of a magma chamber. The high-viscosity fluid is treated by the Stokes-flow approximation, where the fluid interacts with particles via the drag force in a cell-averaged manner. The particles are tracked with contact forces by DEM. To efficiently solve such Stokes-DEM coupled equations, we propose two key techniques. One is formulation of particle motion without the inertial term, allowing a larger time step at higher viscosities. The other is a semi-implicit treatment of the cell-averaged particle velocity in the fluid equation to stabilize the calculation. We simulate the settling particles in strongly viscous fluids in three dimensions and compare the results with the experimental and theoretical results. Our solution strategy is found to be robust and successfully captures the collective behavior of the particles. The simulation method presented here will be useful in various fields interested in long-term dynamics of high-viscosity granular media.

show abstract

Parallel-vector algorithms for particle simulations on shared-memory multiprocessors

Cited by 60 publications

References 27 publications

<b>Recent Trends in Research into Numerical Simulation Techniques for Railway System Dynamics</b>

<b>Recent Trends in Research into Numerical Simulation Techniques for Railway System Dynamics</b>

Performance improvements of differential operators code for MPS method on GPU

Robust coupled fluid‐particle simulation scheme in Stokes‐flow regime: Toward the geodynamic simulation including granular media

Contact Info

Product

Resources

About