Comparison between O(n~2) and O(n) neighbor search algorithm and its influence on superlinear speedup in parallel discrete element method (DEM) for complex-shaped particles

Yan Beichuan; Regueiro Richard

首页> 外文期刊>Engineering Computations >Comparison between O(n~2) and O(n) neighbor search algorithm and its influence on superlinear speedup in parallel discrete element method (DEM) for complex-shaped particles

【24h】

Comparison between O(n~2) and O(n) neighbor search algorithm and its influence on superlinear speedup in parallel discrete element method (DEM) for complex-shaped particles

机译：O（n〜2）与O（n）邻居搜索算法的比较及其对复杂形状粒子的并行离散元方法（DEM）中超线性加速的影响

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Purpose This paper aims to present performance comparison between O(n(2)) and O(n) neighbor search algorithms, studies their effects for different particle shape complexity and computational granularity (CG) and investigates the influence on superlinear speedup of 3D discrete element method (DEM) for complex-shaped particles. In particular, it aims to answer the question: O(n(2)) or O(n) neighbor search algorithm, which performs better in parallel 3D DEM computational practice?

机译：目的本文旨在比较O（n（2））和O（n）邻居搜索算法的性能，研究它们对不同粒子形状复杂度和计算粒度（CG）的影响，并研究其对3D离散元素超线性加速的影响方法（DEM）用于复杂形状的粒子。特别是，它旨在回答以下问题：O（n（2））或O（n）邻居搜索算法，该算法在并行3D DEM计算实践中表现更好？

著录项

来源
《Engineering Computations》 |2018年第6期|2327-2348|共22页
作者
Yan Beichuan; Regueiro Richard;
展开▼
作者单位

Univ Colorado, Dept Civil Environm & Architectural Engn, Boulder, CO 80309 USA;

Univ Colorado, Dept Civil Environm & Architectural Engn, Boulder, CO 80309 USA;

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类
关键词
Discrete element; Complex-shaped particles; Computational granularity; Contact resolution; Neighbor search; Superlinear speedup;

机译：离散元素;复杂形状的粒子;计算粒度;接触分辨率;邻居搜索;超线性加速;

相似文献

外文文献
中文文献
专利

1. Superlinear speedup phenomenon in parallel 3D Discrete Element Method (DEM) simulations of complex-shaped particles [J] . Yan Beichuan, Regueiro Richard A. Parallel Computing . 2018,第JULa期

机译：复杂形状粒子的并行3D离散元方法（DEM）模拟中的超线性加速现象
2. A comprehensive study of MPI parallelism in three-dimensional discrete element method (DEM) simulation of complex-shaped granular particles [J] . Yan Beichuan, Regueiro Richard A. Computational particle mechanics . 2018,第4期

机译：三维离散元素法（DEM）模拟复合物粒状粒子模拟的全面研究
3. Comparison between pure MPI and hybrid MPI-OpenMP parallelism for Discrete Element Method (DEM) of ellipsoidal and poly-ellipsoidal particles [J] . Yan Beichuan, Regueiro Richard A. Computational particle mechanics . 2019,第2期

机译：椭圆形和聚椭圆粒子离散元法（DEM）纯MPI和杂交MPI-OPENMP平行度的比较
4. The Finite Element Method in Optimization: The Forking of Already Parallelized Threads on Graphics Processing Units to Realize Speedup [C] . Sivamayam Sivasuthan, Victor U. Karthik, Arunasalam Rahunanthan, Annual Review of Progress in Applied Computational Electromagnetics . 2014

机译：优化的有限元方法：图形处理单元上已经并行化线程的分叉实现了快速
5. Parallel implementation and application of particle scale heat transfer in the Discrete Element Method [D] . Amritkar, Amit Ravindra. 2013

机译：离散元方法中颗粒级传热的并行实现与应用
6. Intersecting dilated convex polyhedra method for modeling complex particles in discrete element method [O] . Ben Nye, Anton V Kulchitsky, Jerome B Johnson -1

机译：离散元素法中相交的膨胀凸多面体模型
7. A parallel Discrete Element Method to model collisions between non-convex particles [O] . Andriarimina Daniel Rakotonirina, Jean-Yves Delenne, Anthony Wachs 2017

机译：一种平行的离散元方法，可以在非凸粒之间模拟碰撞的方法
8. Sensitivity of Particle Size in Discrete Element Method to Particle Gas Method (DEM_PGM) Coupling in Underbody Blast Simulations. [R] . Babu, V., Kulkarni, K., Kankanalapalli, S., 2016

机译：离散元法中颗粒尺寸对底部爆炸模拟中颗粒气体法（DEm_pGm）耦合的敏感性。

Comparison between O(n~2) and O(n) neighbor search algorithm and its influence on superlinear speedup in parallel discrete element method (DEM) for complex-shaped particles

摘要

著录项

相似文献

相关主题

期刊订阅