Parallelized Incomplete Poisson Preconditioner in Cloth Simulation
Penn collection
Degree type
Discipline
Subject
Computer Sciences
Databases and Information Systems
Engineering
Graphics and Human Computer Interfaces
Theory and Algorithms
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Contributor
Abstract
Efficient cloth simulation is an important problem for interactive applications that involve virtual humans, such as computer games. A common aspect of many methods that have been developed to simulate cloth is a linear system of equations, which is commonly solved using conjugate gradient or multi-grid approaches. In this paper, we introduce to the computer gaming community a recently proposed preconditioner, the incomplete Poisson preconditioner, for conjugate gradient solvers. We show that the parallelized incomplete Poisson preconditioner (PIPP) performs as well as the current state-of-the-art preconditioners, while being much more amenable to standard thread-level parallelism. We demonstrate our results on an 8-core Apple* Mac* Pro and a 32-core code name Emerald Ridge system.