Time-Domain Parallelization for Accelerating Cloth Simulation
| dc.contributor.author | Liang, Junbang | en_US |
| dc.contributor.author | Lin, Ming C. | en_US |
| dc.contributor.editor | Thuerey, Nils and Beeler, Thabo | en_US |
| dc.date.accessioned | 2018-07-23T10:06:29Z | |
| dc.date.available | 2018-07-23T10:06:29Z | |
| dc.date.issued | 2018 | |
| dc.description.abstract | Cloth simulations, widely used in computer animation and apparel design, can be computationally expensive for real-time applications. Some parallelization techniques have been proposed for visual simulation of cloth using CPU or GPU clusters and often rely on parallelization using spatial domain decomposition techniques that have a large communication overhead. In this paper, we propose a novel time-domain parallelization technique that makes use of the two-level mesh representation to resolve the time-dependency issue and develop a practical algorithm to smooth the state transition from the corresponding coarse to fine meshes. A load estimation and a load balancing technique used in online partitioning are also proposed to maximize the performance acceleration. Our method achieves a nearly linear performance scaling on manycore clusters and outperforms spatial-domain parallelization on a diverse set of benchmarks. | en_US |
| dc.description.number | 8 | |
| dc.description.sectionheaders | Contact, Cloth, Collisions | |
| dc.description.seriesinformation | Computer Graphics Forum | |
| dc.description.volume | 37 | |
| dc.identifier.doi | 10.1111/cgf.13509 | |
| dc.identifier.issn | 1467-8659 | |
| dc.identifier.pages | 21-34 | |
| dc.identifier.uri | https://doi.org/10.1111/cgf.13509 | |
| dc.identifier.uri | https://diglib.eg.org:443/handle/10.1111/cgf13509 | |
| dc.publisher | The Eurographics Association and John Wiley & Sons Ltd. | en_US |
| dc.subject | Computing methodologies | |
| dc.subject | Physical simulation | |
| dc.title | Time-Domain Parallelization for Accelerating Cloth Simulation | en_US |