Abstract
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.
T. Koziara—This work has been sponsored by EPSRC (Engineering and Physical Sciences Research Council) and EDF Energy as part of an ICASE studentship (award ref 1429338). It made use of the facilities of the Hamilton HPC Service of Durham University. All software is freely available from https://github.com/KonstantinosKr/delta (pronounced/written \(\varDelta \)).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Boac, J.M., Ambrose, R.P.K., Casada, M.E., Maghirang, R.G., Maier, D.E.: Applications of discrete element method in modeling of grain postharvest operations. Food Eng. Rev. 6, 128–149 (2014)
Chapman, B., LaGrone, J.: OpenMP, pp. 1365–1371. Springer, Boston (2011). https://doi.org/10.1007/978-0-387-09766-4_50
Cundall, P., Strack, O.: Discrete numerical model for granular assemblies. Geotechnique 29, 47–65 (1979)
Griebel, M., Knapek, S., Zumbusch, G.: Numerical Simulation in Molecular Dynamics. Springer, Berlin (2007). https://doi.org/10.1007/978-3-540-68095-6
Iglberger, K., Rüde, U.: Massively parallel granular flow simulations with non-spherical particles. Comput. Sci. - Res. Dev. 25, 105–113 (2010)
Johnson, J.B., Kulchitsky, A.V., Duvoy, P., Iagnemma, K., Senatore, C., Arvidson, R.E., Moore, J.: Discrete element method simulations of Mars Exploration Rover wheel performance. J. Terramech. 62, 31–40 (2015)
Li, T.-Y., Chen, J.-S.: Incremental 3D collision detection with hierarchical data structures. In: Proceedings of the ACM Symposium on Virtual Reality Software and Technology 1998 - VRST 1998, pp. 139–144 (1998)
McCalpin, J.D.: Memory bandwidth and machine balance in current high performance computers. In: IEEE Computer Society Technical Committee on Computer Architecture (TCCA) Newsletter, pp. 19–25 (1995)
Tian, X., Saito, H., Preis, S.V., Garcia, E.N., Kozhukhov, S.S., Masten, M., Cherkasov, A.G., Panchenko, N.: Effective SIMD Vectorization for Intel Xeon Phi Coprocessors, Scientific Programming, 2015 (2015)
Treibig, J., Hager, G., Wellein, G.: LIKWID: A lightweight performance-oriented tool suite for x86 multicore environments. In: Proceedings of the 2010 39th International Conference on Parallel Processing Workshops, ICPPW 2010, pp. 207–216. IEEE Computer Society (2010)
Weinzierl, T., Verleye, B., Henri, P., Roose, D.: Two particle-in-grid realisations on spacetrees. Parallel Comput. 52, 42–64 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Krestenitis, K., Weinzierl, T., Koziara, T. (2018). Fast DEM Collision Checks on Multicore Nodes. In: Wyrzykowski, R., Dongarra, J., Deelman, E., Karczewski, K. (eds) Parallel Processing and Applied Mathematics. PPAM 2017. Lecture Notes in Computer Science(), vol 10777. Springer, Cham. https://doi.org/10.1007/978-3-319-78024-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-78024-5_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-78023-8
Online ISBN: 978-3-319-78024-5
eBook Packages: Computer ScienceComputer Science (R0)