Premium
Time‐Domain Parallelization for Accelerating Cloth Simulation
Author(s) -
Liang Junbang,
Lin Ming C.
Publication year - 2018
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.13509
Subject(s) - computer science , parallel computing , polygon mesh , overhead (engineering) , automatic parallelization , domain (mathematical analysis) , set (abstract data type) , animation , load balancing (electrical power) , scaling , computational science , computer graphics (images) , grid , mathematical analysis , mathematics , geometry , compiler , programming language , operating system
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.