Sideris, KonstantinosKapadia, MubbasirFaloutsos, Petros2023-05-222023-05-222011-11-012015-11-12https://repository.upenn.edu/handle/20.500.14332/36442Efficient 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.The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-25090-3_33Artificial Intelligence and RoboticsComputer SciencesDatabases and Information SystemsEngineeringGraphics and Human Computer InterfacesTheory and AlgorithmsPresentation