Parallelized Incomplete Poisson Preconditioner in Cloth Simulation
University of California, Los Angeles
Motion in Games, Lecture Notes in Computer Science, Volume 7060/2011, 389-399, 2011
@article{sideris2011parallelized,
title={Parallelized Incomplete Poisson Preconditioner in Cloth Simulation},
author={Sideris, C. and Kapadia, M. and Faloutsos, P.},
journal={Motion in Games},
pages={389–399},
year={2011},
publisher={Springer}
}
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 (IPP ), for conjugate gradient solvers. We show that IPP 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 Mac Pro and a 32-core Emerald Rigde system.
November 20, 2011 by hgpu
