Large steps in cloth simulation
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
An object-oriented platform for distributed high-performance symbolic computation
Mathematics and Computers in Simulation - Special issue on high performance symbolic computing
Robust treatment of collisions, contact and friction for cloth animation
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Physical cloth simulation on a PC cluster
EGPGV '02 Proceedings of the Fourth Eurographics Workshop on Parallel Graphics and Visualization
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs
IEEE Transactions on Visualization and Computer Graphics
Fast Cloth Simulation with Parallel Computers
Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
Iterative Methods for Sparse Linear Systems
Iterative Methods for Sparse Linear Systems
A Fast Finite Element Solution for Cloth Modelling
PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
Performance Models for Evaluation and Automatic Tuning of Symmetric Sparse Matrix-Vector Multiply
ICPP '04 Proceedings of the 2004 International Conference on Parallel Processing
Parallel techniques in irregular codes: cloth simulation as case of study
Journal of Parallel and Distributed Computing
Parallel implicit integration for cloth animations on distributed memory architectures
EG PGV'04 Proceedings of the 5th Eurographics conference on Parallel Graphics and Visualization
Parallel simulation of cloth on distributed memory architectures
EG PGV'06 Proceedings of the 6th Eurographics conference on Parallel Graphics and Visualization
An efficient multigrid method for the simulation of high-resolution elastic solids
ACM Transactions on Graphics (TOG)
A Multiple-FPGA parallel computing architecture for real-time simulation of soft-object deformation
ACM Transactions on Embedded Computing Systems (TECS)
Hi-index | 0.00 |
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.