Eurographics Digital Library now runs dspace7. Some settings need to be completed in the next few days. Please report any problems to eg-support@eg.org. (The old server is still available at https://dlold.eg.org/ )
(The Eurographics Association, 2022) Liu, Yinchu; Andrews, Sheldon; Pelechano, Nuria; Vanderhaeghe, David
We 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.