EG2022
Permanent URI for this community
Browse
Browsing EG2022 by Author "Andrews, Sheldon"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Graph Partitioning Algorithms for Rigid Body Simulations(The Eurographics Association, 2022) Liu, Yinchu; Andrews, Sheldon; Pelechano, Nuria; Vanderhaeghe, DavidWe propose several graph partitioning algorithms for improving the performance of rigid body simulations. The algorithms operate on the graph formed by rigid bodies (nodes) and constraints (edges), producing non-overlapping and contiguous sub-systems that can be simulated in parallel by a domain decomposition technique. We demonstrate that certain partitioning algorithms reduce the computational time of the solver, and graph refinement techniques that reduce coupling between sub-systems, such as the Kernighan-Lin and Fiduccia-Mattheyses algorithms, give additional performance improvements.