{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T19:59:45Z","timestamp":1778702385489,"version":"3.51.4"},"reference-count":78,"publisher":"Association for Computing Machinery (ACM)","issue":"4","funder":[{"name":"NSF","award":["153851 301040."],"award-info":[{"award-number":["153851 301040."]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2025,8,1]]},"abstract":"<jats:p>Whenever the concept of high-performance cloth simulation is brought up, GPU acceleration is almost always the first that comes to mind. Leveraging immense parallelization, GPU algorithms have demonstrated significant success recently, whereas CPU methods are somewhat overlooked. Indeed, the need for an efficient CPU simulator is evident and pressing. In many scenarios, high-end GPUs may be unavailable or are already allocated to other tasks, such as rendering and shading. A high-performance CPU alternative can greatly boost the overall system capability and user experience. Inspired by this demand, this paper proposes a CPU algorithm for high-resolution cloth simulation. By partitioning the garment model into multiple (but not massive) sub-meshes or domains, we assign per-domain computations to individual CPU processors. Borrowing the idea of projective dynamics that breaks the computation into global and local steps, our key contribution is a new parallelization paradigm at domains for both global and local steps so that domain-level calculations are sequential and lightweight. The CPU has much fewer processing units than a GPU. Our algorithm mitigates this disadvantage by wisely balancing the scale of the parallelization and convergence. We validate our method in a wide range of simulation problems involving high-resolution garment models. Performance-wise, our method is at least one order faster than existing CPU methods, and it delivers a similar performance compared with the state-of-the-art GPU algorithms in many examples, but without using a GPU.<\/jats:p>","DOI":"10.1145\/3731182","type":"journal-article","created":{"date-parts":[[2025,7,27]],"date-time":"2025-07-27T04:02:22Z","timestamp":1753588942000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["High-performance CPU Cloth Simulation Using Domain-decomposed Projective Dynamics"],"prefix":"10.1145","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0067-0242","authenticated-orcid":false,"given":"Zixuan","family":"Lu","sequence":"first","affiliation":[{"name":"University of Utah, Salt Lake City, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-5031-5074","authenticated-orcid":false,"given":"Ziheng","family":"Liu","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-7626-7580","authenticated-orcid":false,"given":"Lei","family":"Lan","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2038-5863","authenticated-orcid":false,"given":"Huamin","family":"Wang","sequence":"additional","affiliation":[{"name":"Style3D Research, Zhejiang, Hangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2243-3643","authenticated-orcid":false,"given":"Yuko","family":"Ishiwaka","sequence":"additional","affiliation":[{"name":"SoftBank, Hakodate, Japan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3506-0583","authenticated-orcid":false,"given":"Chenfanfu","family":"Jiang","sequence":"additional","affiliation":[{"name":"UCLA, Los Angeles, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3326-7943","authenticated-orcid":false,"given":"Kui","family":"Wu","sequence":"additional","affiliation":[{"name":"LightSpeed Studios, Los Angeles, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7645-5931","authenticated-orcid":false,"given":"Yin","family":"Yang","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, Utah, USA"}]}],"member":"320","published-online":{"date-parts":[[2025,7,27]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Optimizing cubature for efficient integration of subspace deformations. ACM transactions on graphics (TOG) 27, 5","author":"An Steven S","year":"2008","unstructured":"Steven S An, Theodore Kim, and Doug L James. 2008. Optimizing cubature for efficient integration of subspace deformations. ACM transactions on graphics (TOG) 27, 5 (2008), 1\u201310."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280821"},{"key":"e_1_2_2_3_1","volume-title":"Real-time large-deformation substructuring. ACM transactions on graphics (TOG) 30, 4","author":"Barbi\u010d Jernej","year":"2011","unstructured":"Jernej Barbi\u010d and Yili Zhao. 2011. Real-time large-deformation substructuring. ACM transactions on graphics (TOG) 30, 4 (2011), 1\u20138."},{"key":"e_1_2_2_4_1","unstructured":"Klaus-J\u00fcrgen Bathe. 2006. Finite element procedures. Klaus-Jurgen Bathe."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1281957.1281987"},{"key":"e_1_2_2_6_1","volume-title":"SIGGRAPH","author":"Bolz Jeff","year":"2003","unstructured":"Jeff Bolz, Ian Farmer, Eitan Grinspun, and Peter Schr\u00f6der. 2003. The GPU as numerical simulation engine. In SIGGRAPH 2003. Citeseer."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050234"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601116"},{"key":"e_1_2_2_9_1","volume-title":"ACM SIGGRAPH 2005 Courses on - SIGGRAPH '05. ACM Press","author":"Bridson R.","unstructured":"R. Bridson, S. Marino, and R. Fedkiw. 2005. Simulation of clothing with folds and wrinkles. In ACM SIGGRAPH 2005 Courses on - SIGGRAPH '05. ACM Press, Los Angeles, California, 3."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201395"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391989.1391995"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566624"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2005.13"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/PCCGA.2003.1238266"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.76"},{"key":"e_1_2_2_16_1","volume-title":"Two-level domain decomposition methods with Lagrange multipliers for the fast iterative solution of acoustic scattering problems. Computer methods in applied mechanics and engineering 184, 2\u20134","author":"Farhat Charbel","year":"2000","unstructured":"Charbel Farhat, Antonini Macedo, Michel Lesoinne, Francois-Xavier Roux, Fr\u00e9d\u00e9ric Magoul\u00e9s, and Armel de La Bourdonnaie. 2000. Two-level domain decomposition methods with Lagrange multipliers for the fast iterative solution of acoustic scattering problems. Computer methods in applied mechanics and engineering 184, 2\u20134 (2000), 213\u2013239."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620320604"},{"key":"e_1_2_2_18_1","volume-title":"Parallel algorithms for forward and back substitution in linear algebraic equations of finite element method. Journal of telecommunications and information technology","author":"Fialko Sergiy","year":"2019","unstructured":"Sergiy Fialko. 2019. Parallel algorithms for forward and back substitution in linear algebraic equations of finite element method. Journal of telecommunications and information technology (2019)."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982437"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2459687"},{"key":"e_1_2_2_21_1","first-page":"3","article-title":"A Multigrid Framework for Real-Time Simulation of Deformable","volume":"30","author":"Georgii Joachim","year":"2006","unstructured":"Joachim Georgii and R\u00fcdiger Westermann. 2006. A Multigrid Framework for Real-Time Simulation of Deformable Bodies. Comput. Graph. 30, 3 (jun 2006), 408\u2013415.","journal-title":"Bodies. Comput. Graph."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276438"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/846276.846284"},{"key":"e_1_2_2_24_1","unstructured":"Ga\u00ebl Guennebaud Benoit Jacob et al. 2010. Eigen. URl: http:\/\/eigen.tuxfamily.org 3 1 (2010) 8."},{"key":"e_1_2_2_25_1","series-title":"SIAM review 31, 2","volume-title":"Updating the inverse of a matrix","author":"Hager William W","year":"1989","unstructured":"William W Hager. 1989. Updating the inverse of a matrix. SIAM review 31, 2 (1989), 221\u2013239."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1201\/9781439863947"},{"key":"e_1_2_2_27_1","volume-title":"AMD and ARM processors. In Energy Efficiency in Large Scale Distributed Systems: COST IC0804 European Conference, EE-LSDS","author":"Jarus Mateusz","year":"2013","unstructured":"Mateusz Jarus, S\u00e9bastien Varrette, Ariel Oleksiak, and Pascal Bouvry. 2013. Performance evaluation and energy efficiency of high-density HPC platforms based on Intel, AMD and ARM processors. In Energy Efficiency in Large Scale Distributed Systems: COST IC0804 European Conference, EE-LSDS 2013, Vienna, Austria, April 22\u201324, 2013, Revised Selected Papers. Springer, 182\u2013200."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383795.2383801"},{"key":"e_1_2_2_29_1","volume-title":"METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices.","author":"Karypis George","year":"1997","unstructured":"George Karypis and Vipin Kumar. 1997. METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices. (1997). https:\/\/conservancy.umn.edu\/handle\/11299\/215346"},{"key":"e_1_2_2_30_1","volume-title":"Proceedings of the 2006 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"Kharevych L.","unstructured":"L. Kharevych, Weiwei Yang, Y. Tong, E. Kanso, J. E. Marsden, P. Schr\u00f6der, and M. Desbrun. 2006. Geometric, Variational Integrators for Computer Animation. In Proceedings of the 2006 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (Vienna, Austria) (SCA '06). Eurographics Association, Goslar, DEU, 43\u201351."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14111"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019406.2019415"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3687760"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530069"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392425"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322951"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459767"},{"key":"e_1_2_2_38_1","volume-title":"Subspace-Preconditioned GPU Projective Dynamics with Contact for Cloth Simulation. In SIGGRAPH Asia 2023 Conference Papers","author":"Li Xuan","year":"2023","unstructured":"Xuan Li, Yu Fang, Lei Lan, Huamin Wang, Yin Yang, Minchen Li, and Chenfanfu Jiang. 2023. Subspace-Preconditioned GPU Projective Dynamics with Contact for Cloth Simulation. In SIGGRAPH Asia 2023 Conference Papers (Sydney, NSW, Australia) (SA '23). Association for Computing Machinery, New York, NY, USA, Article 1, 12 pages."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508406"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.2990496"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2023.3271511"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392396"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2994258.2994272"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7949(71)90031-9"},{"key":"e_1_2_2_45_1","volume-title":"Proceedings of the 2010 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"McAdams A.","unstructured":"A. McAdams, E. Sifakis, and J. Teran. 2010. A Parallel Multigrid Poisson Solver for Fluids Simulation on Large Grids. In Proceedings of the 2010 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (Madrid, Spain) (SCA '10). Eurographics Association, Goslar, DEU, 65\u201374."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.5555\/1632592.1632595"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2007.01.005"},{"key":"e_1_2_2_48_1","volume-title":"Interactive Deformation Using Modal Analysis with Constraints. Graphics Interface 3 (05","author":"O'Brien James","year":"2003","unstructured":"James O'Brien, Kris Hauser, and Chen Shen. 2003. Interactive Deformation Using Modal Analysis with Constraints. Graphics Interface 3 (05 2003)."},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355621"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/74334.74355"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.5555\/1352079.1352134"},{"key":"e_1_2_2_52_1","unstructured":"Xavier Provot et al. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behaviour. In Graphics interface. Canadian Information Processing Society 147\u2013147."},{"key":"e_1_2_2_53_1","volume-title":"On the geometry of Halley's method. The American mathematical monthly 102, 5","author":"Scavo TR","year":"1995","unstructured":"TR Scavo and JB Thoo. 1995. On the geometry of Halley's method. The American mathematical monthly 102, 5 (1995), 417\u2013426."},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-011-5412-3_8"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818081"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12208"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01397.x"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/b137868"},{"key":"e_1_2_2_59_1","unstructured":"Ulrich Trottenberg Cornelius W. Oosterlee Anton Schuller and Achi Brandt. 2001. Multigrid. Academic Press."},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559755.1559762"},{"key":"e_1_2_2_61_1","doi-asserted-by":"crossref","unstructured":"Endong Wang Qing Zhang Bo Shen Guangyong Zhang Xiaowei Lu Qing Wu Yajuan Wang Endong Wang Qing Zhang Bo Shen et al. 2014. Intel math kernel library. High-Performance Computing on the Intel\u00ae Xeon Phi\u2122: How to Fully Exploit MIC Architectures (2014) 167\u2013188.","DOI":"10.1007\/978-3-319-06486-4_7"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818063"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866182"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964921.1964966"},{"key":"e_1_2_2_65_1","volume-title":"Parallel multigrid for nonlinear cloth simulation. Computer Graphics Forum 37, 7 (10","author":"Wang Zhendong","year":"2018","unstructured":"Zhendong Wang, Longhua Wu, Marco Fratarcangeli, Min Tang, and Huamin Wang. 2018. Parallel multigrid for nonlinear cloth simulation. Computer Graphics Forum 37, 7 (10 2018), 131\u2013141."},{"key":"e_1_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618372"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530085"},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417865"},{"key":"e_1_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818065"},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356486"},{"key":"e_1_2_2_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766917"},{"key":"e_1_2_2_72_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2014.81"},{"key":"e_1_2_2_73_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.12"},{"key":"e_1_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543865"},{"key":"e_1_2_2_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/1187112.1187158"},{"key":"e_1_2_2_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/3550454.3555469"},{"key":"e_1_2_2_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/3658214"},{"key":"e_1_2_2_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461961"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3731182","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T17:51:08Z","timestamp":1774633868000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3731182"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,27]]},"references-count":78,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,8,1]]}},"alternative-id":["10.1145\/3731182"],"URL":"https:\/\/doi.org\/10.1145\/3731182","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,7,27]]},"assertion":[{"value":"2025-07-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}