Scalable collision detection using p-partition fronts on many-core processors.
In: IEEE transactions on visualization and computer graphics, Jg. 20 (2014-03-01), Heft 3, S. 447-56
Online
academicJournal
Zugriff:
We present a new parallel algorithm for collision detection using many-core computing platforms of CPUs or GPUs. Based on the notion of a $(p)$-partition front, our algorithm is able to evenly partition and distribute the workload of BVH traversal among multiple processing cores without the need for dynamic balancing, while minimizing the memory overhead inherent to the state-of-the-art parallel collision detection algorithms. We demonstrate the scalability of our algorithm on different benchmarking scenarios with and without using temporal coherence, including dynamic simulation of rigid bodies, cloth simulation, and random collision courses. In these experiments, we observe nearly linear performance improvement in terms of the number of processing cores on the CPUs and GPUs.
Titel: |
Scalable collision detection using p-partition fronts on many-core processors.
|
---|---|
Autor/in / Beteiligte Person: | Zhang, X ; Kim, YJ |
Link: | |
Zeitschrift: | IEEE transactions on visualization and computer graphics, Jg. 20 (2014-03-01), Heft 3, S. 447-56 |
Veröffentlichung: | New York, NY : IEEE Computer Society, c1995-, 2014 |
Medientyp: | academicJournal |
ISSN: | 1941-0506 (electronic) |
DOI: | 10.1109/TVCG.2013.239 |
Sonstiges: |
|