CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Scalable Partitioning for Parallel Position Based Dynamics

Marco Fratarcangeli (Institutionen för tillämpad informationsteknologi, Interaktionsdesign (Chalmers)) ; Fabio Pellacini
Computer graphics forum (0167-7055). Vol. 34 (2015), 2, p. 405-413.
[Artikel, refereegranskad vetenskaplig]

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.

Nyckelord: Computer Graphics, Parallel Processing, Three-Dimensional Graphics and Realism, Animation



Den här publikationen ingår i följande styrkeområden:

Läs mer om Chalmers styrkeområden  

Denna post skapades 2015-05-28. Senast ändrad 2016-10-31.
CPL Pubid: 217734

 

Läs direkt!

Lokal fulltext (fritt tillgänglig)

Länk till annan sajt (kan kräva inloggning)


Institutioner (Chalmers)

Institutionen för tillämpad informationsteknologi, Interaktionsdesign (Chalmers) (2011-2017)

Ämnesområden

Informations- och kommunikationsteknik
Datorsystem

Chalmers infrastruktur