A Parallel Rigid Body Dynamics Algorithm

Iglberger, Klaus; Rüde, Ulrich

doi:10.1007/978-3-642-03869-3_71

Cited by 4 publications

(6 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Parallel collision detection methods are a well-studied area in computer graphics for both shared memory and GPU parallelism [20,23,29]. [10,19] detect collisions between rigid bodies in a distributed memory architecture via domain decomposition. [31] constructs a spatial hash to cull collision candidates and explicitly check candidates that hash to the same value.…”

Section: Our Contributionsmentioning

confidence: 99%

Scalable simulation of realistic volume fraction red blood cell flows through vascular networks

Morse

Rahimian

et al. 2019

Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis

View full text Add to dashboard Cite

Figure 1: Simulation results for 40,960 RBCs in a complex vessel geometry. For our strong scaling experiments, we use the vessel geometry shown on the left, with inflow-outflow boundary conditions at various regions of the vessel geometry. To setup the problem, we fill the vessel with nearly-touching RBCs of different sizes. The figure above shows a setup with overall 40,960 RBCs at a volume fraction of 19%, and 40,960 polynomial patches. The full simulation video is available at https://vimeo.com/329509229. ABSTRACTHigh-resolution blood flow simulations have potential for developing better understanding biophysical phenomena at the microscale, such as vasodilation, vasoconstriction and overall vascular resistance. To this end, we present a scalable platform for the simulation of red blood cell (RBC) flows through complex capillaries by modeling the physical system as a viscous fluid with immersed deformable particles. We describe a parallel boundary integral equation solver for general elliptic partial differential equations, which we apply to Stokes flow through blood vessels. We also detail a parallel collision avoiding algorithm to ensure RBCs and the blood vessel remain contact-free. We have scaled our code on Stampede2 at the Texas Advanced Computing Center up to 34,816 cores. Our largest simulation enforces a contact-free state between four billion surface * Both authors contributed equally to this research. elements and solves for three billion degrees of freedom on one million RBCs and a blood vessel composed from two million patches.

show abstract

Section: Our Contributionsmentioning

confidence: 99%

Scalable simulation of realistic volume fraction red blood cell flows through vascular networks

Morse

Rahimian

et al. 2019

Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis

View full text Add to dashboard Cite

show abstract

“…The falling debris model as rigid‐body model allows for calculation through the physics engine 14–16 . Xu et al 17 .…”

Section: Introductionmentioning

confidence: 99%

“…The falling debris model as rigid-body model allows for calculation through the physics engine. [14][15][16] Xu et al 17 employs a physics engine to replicate the dynamics of the descent and subsequent impact of extensive debris after a bridge collapse. Domaneschi et al 42 proposed a novel application of the Applied Element Method (AEM) for simulating the collapse of masonry structures, which effectively predicted the impact of building debris on the transportation network.…”

Section: Introductionmentioning

confidence: 99%

An integrated simulation method for large‐scale earthquake‐induced falling debris in building groups

Xu,

Zhu,

et al. 2024

Earthq Engng Struct Dyn

View full text Add to dashboard Cite

When building groups are subjected to earthquakes, the potential hazard of exterior falling debris poses a significant risk of causing severe injuries and fatalities. In this study, an integrated simulation method of the large‐scale earthquake‐induced exterior falling debris for building groups is proposed, which includes modeling, calculation, and visualization. Firstly, a modeling algorithm is established for falling debris models of building groups. This algorithm employs the Octree algorithm to support the transformation of the three‐dimensional (3D) building surface model into falling debris models. Subsequently, the generated falling debris models are aggregated using a density clustering algorithm, and their motion is efficiently calculated based on the physics engine and time history analysis. Finally, a cooperative visualization algorithm is developed to effectively present a 3D scene that incorporates both structural displacement and the motion of falling debris in building groups. The actual distribution of exterior falling debris during the earthquake in Turkey validates the proposed simulation method, which is then integrally applied to the Beijing central business district. This integrated simulation method has the capability to provide a large‐scale 3D scene of falling debris for the virtual safety drills of earthquake evacuation and rescue within urban building groups.

show abstract

“…The conventional parallelization methods do not support such constellations [10,11,12,2]. Advanced communication methods improve the communication volume but are also not capable of exchanging information past the next neighbor [13,14,15,16,17,18,19,8].…”

Section: Introductionmentioning

confidence: 99%

A Local Parallel Communication Algorithm for Polydisperse Rigid Body Dynamics

Eibl

Rüde

2018

Parallel Computing

Self Cite

View full text Add to dashboard Cite

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 (10 10 ) geometrically resolved particles on a state-of-theart 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.

show abstract

A Parallel Rigid Body Dynamics Algorithm

Cited by 4 publications

References 8 publications

Scalable simulation of realistic volume fraction red blood cell flows through vascular networks

Scalable simulation of realistic volume fraction red blood cell flows through vascular networks

An integrated simulation method for large‐scale earthquake‐induced falling debris in building groups

A Local Parallel Communication Algorithm for Polydisperse Rigid Body Dynamics

Contact Info

Product

Resources

About