Time-Domain Parallelization for Accelerating Cloth Simulation

dc.contributor.authorLiang, Junbangen_US
dc.contributor.authorLin, Ming C.en_US
dc.contributor.editorThuerey, Nils and Beeler, Thaboen_US
dc.date.accessioned2018-07-23T10:06:29Z
dc.date.available2018-07-23T10:06:29Z
dc.date.issued2018
dc.description.abstractCloth 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.number8
dc.description.sectionheadersContact, Cloth, Collisions
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume37
dc.identifier.doi10.1111/cgf.13509
dc.identifier.issn1467-8659
dc.identifier.pages21-34
dc.identifier.urihttps://doi.org/10.1111/cgf.13509
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13509
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectComputing methodologies
dc.subjectPhysical simulation
dc.titleTime-Domain Parallelization for Accelerating Cloth Simulationen_US
Files
Collections