We use cookies to ensure that we give you the best experience on our website. By continuing to browse this repository, you give consent for essential cookies to be used. You can read more about our Privacy and Cookie Policy.

Durham Research Online
You are in:

Fast DEM collision checks on multicore nodes.

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
Publisher Web site:
Publisher statement:The final publication is available at Springer via
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