A Local Parallel Communication Algorithm for Polydisperse Rigid Body Dynamics

Beitrag in einer Fachzeitschrift


Details zur Publikation

Autorinnen und Autoren: Eibl S, Rüde U
Zeitschrift: Parallel Computing
Jahr der Veröffentlichung: 2018
Band: 80
Seitenbereich: 36-48
ISSN: 0167-8191
Sprache: Englisch


Abstract

The simulation of large ensembles of particles is usually parallelized by partitioning the domain spatially and using message passing to communicate between the processes handling neighboring subdomains. The particles are represented as individual geometric objects and are assigned to the subdomains. Handling collisions and migrating particles between subdomains, as required for proper parallel execution, requires a complex communication protocol. Typically, the parallelization is restricted to handling only particles that are smaller than a subdomain. In many applications, however, particle sizes may vary drastically with some of them being larger than a subdomain. In this article we propose a new communication and synchronization algorithm that can handle the parallelization without size restrictions on the particles. Despite the additional complexity and extended functionality, the new algorithm introduces only minimal overhead. We demonstrate the scalability of the previous and the new communication algorithms up to almost two million parallel processes and for handling ten billion (1010) geometrically resolved particles on a state-of-the-art petascale supercomputer. Different scenarios are presented to analyze the performance of the new algorithm and to demonstrate its capability to simulate polydisperse scenarios, where large individual particles can extend across several subdomains.


FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Eibl, Sebastian
Lehrstuhl für Informatik 10 (Systemsimulation)
Rüde, Ulrich Prof. Dr.
Lehrstuhl für Informatik 10 (Systemsimulation)


Zusätzliche Organisationseinheit(en)
Exzellenz-Cluster Engineering of Advanced Materials


Forschungsbereiche

A3 Multiscale Modeling and Simulation
Exzellenz-Cluster Engineering of Advanced Materials


Zitierweisen

APA:
Eibl, S., & Rüde, U. (2018). A Local Parallel Communication Algorithm for Polydisperse Rigid Body Dynamics. Parallel Computing, 80, 36-48. https://dx.doi.org/10.1016/j.parco.2018.10.002

MLA:
Eibl, Sebastian, and Ulrich Rüde. "A Local Parallel Communication Algorithm for Polydisperse Rigid Body Dynamics." Parallel Computing 80 (2018): 36-48.

BibTeX: 

Zuletzt aktualisiert 2019-10-04 um 10:27