Liang, JunbangLin, Ming C.Thuerey, Nils and Beeler, Thabo2018-07-232018-07-2320181467-8659https://doi.org/10.1111/cgf.13509https://diglib.eg.org:443/handle/10.1111/cgf13509Cloth 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.Computing methodologiesPhysical simulation10.1111/cgf.1350921-34