Exploiting Parallelism in Physically-Based Simulations on Multi-Core Processor Architectures
| dc.contributor.author | Thomaszewski, Bernhard | en_US |
| dc.contributor.author | Pabst, Simon | en_US |
| dc.contributor.author | Blochinger, Wolfgang | en_US |
| dc.contributor.editor | Jean M. Favre and Luis Paulo Santos and Dirk Reiners | en_US |
| dc.date.accessioned | 2014-01-26T16:36:43Z | |
| dc.date.available | 2014-01-26T16:36:43Z | |
| dc.date.issued | 2007 | en_US |
| dc.description.abstract | As multi-core processor systems become more and more widespread, the demand for designing efficient parallel algorithms propagates also into the field of computer graphics. This is especially true for the physically-based simulation, which is notorious for expensive numerical methods. In this paper we explore possibilities for accelerating these algorithms on modern multi-core architectures. As an application we focus on physically-based cloth simulation. In this context, two distinct problems can be identified: the physical model and the collision handling stage both bearing potential bottlenecks for the simulation. From the parallelization point of view these two components are substantially different. The physical model can be treated efficiently using static problem decomposition. The collision handling problem, however, requires a different approach, due to its dynamically changing structure. We address this problem using multi-threaded programming with fully dynamic task decomposition. Furthermore, we propose a new task splitting approach based on a robust work estimate. The associated data is derived from temporal coherence. Altogether, the combination of different parallelization techniques leads to a concise and yet versatile framework for highly efficient physical simulation. | en_US |
| dc.description.seriesinformation | Eurographics Symposium on Parallel Graphics and Visualization | en_US |
| dc.identifier.isbn | 978-3-905673-50-0 | en_US |
| dc.identifier.issn | 1727-348X | en_US |
| dc.identifier.uri | https://doi.org/10.2312/EGPGV/EGPGV07/069-076 | en_US |
| dc.publisher | The Eurographics Association | en_US |
| dc.subject | Categories and Subject Descriptors (according to ACM CCS): C.1.4 [Processor Architectures]: Parallel Architectures, G.1.3 [Numerical Analysis]: Numerical Linear Algebra, G.4.5 [Mathematical Software]: Parallel and Vector Implementations, I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism | en_US |
| dc.title | Exploiting Parallelism in Physically-Based Simulations on Multi-Core Processor Architectures | en_US |