Scalable Partitioning for Parallel Position Based Dynamics
| dc.contributor.author | Fratarcangeli, Marco | en_US |
| dc.contributor.author | Pellacini, Fabio | en_US |
| dc.contributor.editor | Olga Sorkine-Hornung and Michael Wimmer | en_US |
| dc.date.accessioned | 2015-04-16T07:45:12Z | |
| dc.date.available | 2015-04-16T07:45:12Z | |
| dc.date.issued | 2015 | en_US |
| dc.description.abstract | We introduce a practical partitioning technique designed for parallelizing Position Based Dynamics, and exploiting the ubiquitous multi-core processors present in current commodity GPUs. The input is a set of particles whose dynamics is influenced by spatial constraints. In the initialization phase, we build a graph in which each node corresponds to a constraint and two constraints are connected by an edge if they influence at least one common particle. We introduce a novel greedy algorithm for inserting additional constraints (phantoms) in the graph such that the resulting topology is ˆ q-colourable, where ˆ q 2 is an arbitrary number. We color the graph, and the constraints with the same color are assigned to the same partition. Then, the set of constraints belonging to each partition is solved in parallel during the animation phase. We demonstrate this by using our partitioning technique; the performance hit caused by the GPU kernel calls is significantly decreased, leaving unaffected the visual quality, robustness and speed of serial position based dynamics. | en_US |
| dc.description.number | 2 | en_US |
| dc.description.sectionheaders | Bodies in Motion | en_US |
| dc.description.seriesinformation | Computer Graphics Forum | en_US |
| dc.description.volume | 34 | en_US |
| dc.identifier.doi | 10.1111/cgf.12570 | en_US |
| dc.identifier.pages | 405-413 | en_US |
| dc.identifier.uri | https://doi.org/10.1111/cgf.12570 | en_US |
| dc.publisher | The Eurographics Association and John Wiley & Sons Ltd. | en_US |
| dc.subject | I.3.1 [Computer Graphics] | en_US |
| dc.subject | Parallel Processing | en_US |
| dc.subject | I.3.7 [Computer Graphics] | en_US |
| dc.subject | Three Dimensional Graphics and Realism | en_US |
| dc.subject | Animation | en_US |
| dc.title | Scalable Partitioning for Parallel Position Based Dynamics | en_US |