Parallelized Incomplete Poisson Preconditioner in Cloth Simulation

Loading...
Thumbnail Image
Penn collection
Center for Human Modeling and Simulation
Degree type
Discipline
Subject
Artificial Intelligence and Robotics
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
Sideris, Konstantinos
Kapadia, Mubbasir
Faloutsos, Petros
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.

Advisor
Date of presentation
2011-11-01
Conference name
Center for Human Modeling and Simulation
Conference dates
2023-05-17T12:43:34.000
Conference location
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
4th International Conference, MIG 2011, Edinburgh, UK, November 13-15, 2011.
Recommended citation
Collection