Krestenitis, Konstantinos and Weinzierl, Tobias and Koziara, Tomasz (2018) 'Fast DEM collision checks on multicore nodes.', in Parallel processing and applied mathematics : 12th International conference, PPAM 2017, Lublin, Poland, September 10-13 ; revised selected papers. Part 1. Cham: Springer, pp. 123-132. Lecture notes in computer science. (10777).
Many particle simulations today rely on spherical or analytical particle shape descriptions. They find non-spherical, triangulated particle models computationally infeasible due to expensive collision detections. We propose a hybrid collision detection algorithm based upon an iterative solve of a minimisation problem that automatically falls back to a brute-force comparison-based algorithm variant if the problem is ill-posed. Such a hybrid can exploit the vector facilities of modern chips and it is well-prepared for the arising manycore era. Our approach pushes the boundary where non-analytical particle shapes and the aligning of more accurate first principle physics become manageable.
|Item Type:||Book chapter|
|Full text:||(AM) Accepted Manuscript|
Download PDF (1379Kb)
|Publisher Web site:||https://doi.org/10.1007/978-3-319-78024-5_12|
|Publisher statement:||The final publication is available at Springer via https://doi.org/10.1007/978-3-319-78024-5_12.|
|Date accepted:||04 September 2017|
|Date deposited:||05 September 2017|
|Date of first online publication:||23 March 2018|
|Date first made open access:||23 March 2019|
Save or Share this output
|Look up in GoogleScholar|