Algorithms for scalable synchronization on shared-memory multiprocessors
ACM Transactions on Computer Systems (TOCS)
Simple, fast, and practical non-blocking and blocking concurrent queue algorithms
PODC '96 Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing
Large steps in cloth simulation
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Multilevel k-way partitioning scheme for irregular graphs
Journal of Parallel and Distributed Computing
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
Performance optimizations and bounds for sparse matrix-vector multiply
Proceedings of the 2002 ACM/IEEE conference on Supercomputing
Iterative Methods for Sparse Linear Systems
Iterative Methods for Sparse Linear Systems
Simulation of clothing with folds and wrinkles
Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
An Introduction to the Conjugate Gradient Method Without the Agonizing Pain
An Introduction to the Conjugate Gradient Method Without the Agonizing Pain
Cilk: efficient multithreaded computing
Cilk: efficient multithreaded computing
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
Physically based simulation of cloth on distributed memory architectures
Parallel 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
Exploiting parallelism in physically-based simulations on multi-core processor architectures
EG PGV'07 Proceedings of the 7th Eurographics conference on Parallel Graphics and Visualization
Multi-core collision detection between deformable models
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
A survey on CAD methods in 3D garment design
Computers in Industry
Multi-GPU and multi-CPU parallelization for interactive physics simulations
Euro-Par'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part II
HPCS'09 Proceedings of the 23rd international conference on High Performance Computing Systems and Applications
Virtual try on: an application in need of GPU optimization
Proceedings of the ATIP/A*CRC Workshop on Accelerator Technologies for High-Performance Computing: Does Asia Lead the Way?
Speculative parallel asynchronous contact mechanics
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Interactive physical simulation on multicore architectures
EG PGV'09 Proceedings of the 9th Eurographics conference on Parallel Graphics and Visualization
Proceedings of the 18th International Conference on 3D Web Technology
Hi-index | 0.00 |
As multi-core processor systems become more and more widespread, the demand for efficient parallel algorithms also propagates into the field of computer graphics. This is especially true for physically based simulation, which is notorious for expensive numerical methods. In this work, we explore possibilities for accelerating physically based simulation algorithms on multi-core architectures. Two components of physically based simulation represent a great potential for bottlenecks in parallelisation: implicit time integration and collision handling. From the parallelisation point of view these two components are substantially different. Implicit time integration can be treated efficiently using static problem decomposition. The linear system arising in this context is solved using a data-parallel preconditioned conjugate gradient algorithm. The collision handling stage, however, requires a different approach, due to its dynamic structure. This stage is handled using multi-threaded programming with fully dynamic task decomposition. In particular, we propose a new task splitting approach based on a reasonable estimation of work, which analyses previous simulation steps. Altogether, the combination of different parallelisation techniques leads to a concise and yet versatile framework for highly efficient physical simulation.