{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T15:58:41Z","timestamp":1774022321573,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":51,"publisher":"ACM","funder":[{"name":"Key R&D Program of Zhejiang","award":["2024C01069"],"award-info":[{"award-number":["2024C01069"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,10]]},"DOI":"10.1145\/3721238.3730625","type":"proceedings-article","created":{"date-parts":[[2025,7,23]],"date-time":"2025-07-23T08:42:43Z","timestamp":1753260163000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Automated Task Scheduling for Cloth and Deformable Body Simulations in Heterogeneous Computing Environments"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-3490-5240","authenticated-orcid":false,"given":"Chengzhu","family":"He","sequence":"first","affiliation":[{"name":"Xiamen University, Xiamen, China and Style3D Research, Hangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0647-3808","authenticated-orcid":false,"given":"Zhendong","family":"Wang","sequence":"additional","affiliation":[{"name":"Style3D Research, Hangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-0578-1384","authenticated-orcid":false,"given":"Zhaorui","family":"Meng","sequence":"additional","affiliation":[{"name":"Xiamen University, Xiamen, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2330-7406","authenticated-orcid":false,"given":"Junfeng","family":"Yao","sequence":"additional","affiliation":[{"name":"Xiamen University, Xiamen, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1473-297X","authenticated-orcid":false,"given":"Shihui","family":"Guo","sequence":"additional","affiliation":[{"name":"Xiamen University, Xiamen, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8153-2337","authenticated-orcid":false,"given":"Huamin","family":"Wang","sequence":"additional","affiliation":[{"name":"Style3D Research, Hangzhou, China"}]}],"member":"320","published-online":{"date-parts":[[2025,7,27]]},"reference":[{"key":"e_1_3_3_2_2_1","doi-asserted-by":"crossref","unstructured":"Hamid Arabnejad and Jorge\u00a0G Barbosa. 2013. List Scheduling Algorithm for Heterogeneous Systems by an Optimistic Cost Table. IEEE Transactions on Parallel and Distributed Systems 25 3 (2013) 682\u2013694.","DOI":"10.1109\/TPDS.2013.57"},{"key":"e_1_3_3_2_3_1","doi-asserted-by":"publisher","DOI":"10.1201\/9781584888093"},{"key":"e_1_3_3_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280821"},{"key":"e_1_3_3_2_5_1","doi-asserted-by":"crossref","unstructured":"Gerard\u00a0M Baudet. 1978. Asynchronous Iterative Methods for Multiprocessors. Journal of the ACM (JACM) 25 2 (1978) 226\u2013244.","DOI":"10.1145\/322063.322067"},{"key":"e_1_3_3_2_6_1","volume-title":"Parallel and Distributed Computation: Numerical Methods","author":"Bertsekas Dimitri","year":"2015","unstructured":"Dimitri Bertsekas and John Tsitsiklis. 2015. Parallel and Distributed Computation: Numerical Methods. Athena Scientific."},{"key":"e_1_3_3_2_7_1","doi-asserted-by":"crossref","unstructured":"Sofien Bouaziz Sebastian Martin Tiantian Liu Ladislav Kavan and Mark Pauly. 2014. Projective Dynamics: Fusing Constraint Projections for Fast Simulation. ACM Trans. Graph. (SIGGRAPH) 33 4 Article 154 (July 2014) 11\u00a0pages.","DOI":"10.1145\/2601097.2601116"},{"key":"e_1_3_3_2_8_1","doi-asserted-by":"crossref","unstructured":"Daniel Chazan and Willard Miranker. 1969. Chaotic Relaxation. Linear algebra and its applications 2 2 (1969) 199\u2013222.","DOI":"10.1016\/0024-3795(69)90028-7"},{"key":"e_1_3_3_2_9_1","doi-asserted-by":"crossref","unstructured":"Anka\u00a0He Chen Ziheng Liu Yin Yang and Cem Yuksel. 2024. Vertex Block Descent. ACM Trans. Graph. 43 4 Article 116 (jul 2024) 16\u00a0pages.","DOI":"10.1145\/3658179"},{"key":"e_1_3_3_2_10_1","doi-asserted-by":"crossref","unstructured":"Jiong Chen Florian Sch\u00e4fer Jin Huang and Mathieu Desbrun. 2021. Multiscale Cholesky Preconditioning for Ill-conditioned Problems. ACM Trans. Graph. 40 4 Article 81 (July 2021) 13\u00a0pages.","DOI":"10.1145\/3450626.3459851"},{"key":"e_1_3_3_2_11_1","doi-asserted-by":"crossref","unstructured":"Jieyu Chu Nafees\u00a0Bin Zafar and Xubo Yang. 2017. A Schur Complement Preconditioner for Scalable Parallel Fluid Simulation. ACM Transactions on Graphics (TOG) 36 4 (2017) 1.","DOI":"10.1145\/3072959.3126843"},{"key":"e_1_3_3_2_12_1","unstructured":"Edward\u00a0G. Coffman and John Bruno. 1976. Computer and Job-shop Scheduling Theory."},{"key":"e_1_3_3_2_13_1","doi-asserted-by":"crossref","unstructured":"Leonardo Dagum and Ramesh Menon. 1998. OpenMP: an industry standard API for shared-memory programming. IEEE computational science and engineering 5 1 (1998) 46\u201355.","DOI":"10.1109\/99.660313"},{"key":"e_1_3_3_2_14_1","doi-asserted-by":"crossref","unstructured":"Marco Fratarcangeli Valentina Tibaldo and Fabio Pellacini. 2016. Vivace: A Practical Gauss-Seidel Method for Stable Soft Body Dynamics. ACM Trans. Graph. (SIGGRAPH Asia) 35 6 Article 214 (Nov. 2016) 9\u00a0pages.","DOI":"10.1145\/2980179.2982437"},{"key":"e_1_3_3_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531393"},{"key":"e_1_3_3_2_16_1","doi-asserted-by":"crossref","unstructured":"Philipp Herholz Tuur Stuyck and Ladislav Kavan. 2024. A Mesh-based Simulation Framework using Automatic Code Generation. ACM Transactions on Graphics (TOG) 43 6 (2024) 1\u201317.","DOI":"10.1145\/3687986"},{"key":"e_1_3_3_2_17_1","doi-asserted-by":"crossref","unstructured":"Yuanming Hu Tzu-Mao Li Luke Anderson Jonathan Ragan-Kelley and Fr\u00e9do Durand. 2019. Taichi: a language for high-performance computation on spatially sparse data structures. ACM Transactions on Graphics (TOG) 38 6 (2019) 1\u201316.","DOI":"10.1145\/3355089.3356506"},{"key":"e_1_3_3_2_18_1","unstructured":"Marco Hutter Martin Knuth and Arjan Kuijper. 2014. Mesh Partitioning for Parallel Garment Simulation. (2014)."},{"key":"e_1_3_3_2_19_1","doi-asserted-by":"crossref","unstructured":"Lei Lan Minchen Li Chenfanfu Jiang Huamin Wang and Yin Yang. 2023. Second-Order Stencil Descent for Interior-Point Hyperelasticity. ACM Trans. Graph. 42 4 Article 108 (jul 2023) 16\u00a0pages.","DOI":"10.1145\/3592104"},{"key":"e_1_3_3_2_20_1","doi-asserted-by":"crossref","unstructured":"Lei Lan Guanqun Ma Yin Yang Changxi Zheng Minchen Li and Chenfanfu Jiang. 2022. Penetration-Free Projective Dynamics on the GPU. ACM Trans. Graph. 41 4 Article 69 (jul 2022) 16\u00a0pages.","DOI":"10.1145\/3528223.3530069"},{"key":"e_1_3_3_2_21_1","doi-asserted-by":"crossref","unstructured":"Cheng Li Min Tang Ruofeng Tong Ming Cai Jieyi Zhao and Dinesh Manocha. 2020b. P-cloth: Interactive Complex Cloth Simulation on Multi-GPU Systems using Dynamic Matrix Assembly and Pipelined Implicit Integrators. ACM Transactions on Graphics (TOG) 39 6 (2020) 1\u201315.","DOI":"10.1145\/3414685.3417763"},{"key":"e_1_3_3_2_22_1","doi-asserted-by":"crossref","unstructured":"Minchen Li Zachary Ferguson Teseo Schneider Timothy Langlois Denis Zorin Daniele Panozzo Chenfanfu Jiang and Danny\u00a0M. Kaufman. 2020a. Incremental Potential Contact: Intersection-and Inversion-Free Large-Deformation Dynamics. ACM Trans. Graph. 39 4 Article 49 (jul 2020) 20\u00a0pages.","DOI":"10.1145\/3386569.3392425"},{"key":"e_1_3_3_2_23_1","doi-asserted-by":"crossref","unstructured":"Minchen Li Ming Gao Timothy Langlois Chenfanfu Jiang and Danny\u00a0M. Kaufman. 2019. Decomposed Optimization Time Integrator for Large-Step Elastodynamics. ACM Trans. Graph. 38 4 Article 70 (July 2019) 10\u00a0pages.","DOI":"10.1145\/3306346.3322951"},{"key":"e_1_3_3_2_24_1","doi-asserted-by":"crossref","unstructured":"Minchen Li Danny\u00a0M. Kaufman and Chenfanfu Jiang. 2021. Codimensional Incremental Potential Contact. ACM Trans. Graph. 40 4 Article 170 (jul 2021) 24\u00a0pages.","DOI":"10.1145\/3450626.3459767"},{"key":"e_1_3_3_2_25_1","doi-asserted-by":"crossref","unstructured":"Yong Li Shoaib Kamil Keenan Crane Alec Jacobson and Yotam Gingold. 2024. I MESH: A DSL for Mesh Processing. ACM Transactions on Graphics 43 5 (2024) 1\u201317.","DOI":"10.1145\/3662181"},{"key":"e_1_3_3_2_26_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13509"},{"key":"e_1_3_3_2_27_1","doi-asserted-by":"crossref","unstructured":"Haixiang Liu Nathan Mitchell Mridul Aanjaneya and Eftychios Sifakis. 2016. A Scalable Schur-complement Fluids Solver for Heterogeneous Compute Platforms. ACM Transactions on Graphics (TOG) 35 6 (2016) 1\u201312.","DOI":"10.1145\/2980179.2982430"},{"key":"e_1_3_3_2_28_1","doi-asserted-by":"crossref","unstructured":"Tiantian Liu Sofien Bouaziz and Ladislav Kavan. 2017. Quasi-Newton Methods for Real-Time Simulation of Hyperelastic Materials. ACM Trans. Graph. 36 4 Article 116a (May 2017) 16\u00a0pages.","DOI":"10.1145\/3072959.3126831"},{"key":"e_1_3_3_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2994258.2994272"},{"key":"e_1_3_3_2_30_1","doi-asserted-by":"crossref","unstructured":"Ashish\u00a0Kumar Maurya and Anil\u00a0Kumar Tripathi. 2018. On Benchmarking Task Scheduling Algorithms for Heterogeneous Computing Systems. The Journal of Supercomputing 74 7 (2018) 3039\u20133070.","DOI":"10.1007\/s11227-018-2355-0"},{"key":"e_1_3_3_2_31_1","doi-asserted-by":"crossref","unstructured":"Matthias M\u00fcller Bruno Heidelberger Marcus Hennix and John Ratcliff. 2007. Position Based Dynamics. J. Vis. Comun. Image Represent. 18 2 (April 2007) 109\u2013118.","DOI":"10.1016\/j.jvcir.2007.01.005"},{"key":"e_1_3_3_2_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/11573937_14"},{"key":"e_1_3_3_2_33_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01769.x"},{"key":"e_1_3_3_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3099564.3099571"},{"key":"e_1_3_3_2_35_1","doi-asserted-by":"crossref","unstructured":"Andrew Selle Jonathan Su Geoffrey Irving and Ronald Fedkiw. 2008. Robust High-resolution Cloth using Parallelism History-based Collisions and Accurate Friction. IEEE transactions on visualization and computer graphics 15 2 (2008) 339\u2013350.","DOI":"10.1109\/TVCG.2008.79"},{"key":"e_1_3_3_2_36_1","doi-asserted-by":"crossref","unstructured":"John\u00a0E Stone David Gohara and Guochun Shi. 2010. OpenCL: A parallel programming standard for heterogeneous computing systems. Computing in science & engineering 12 3 (2010) 66.","DOI":"10.1109\/MCSE.2010.69"},{"key":"e_1_3_3_2_37_1","doi-asserted-by":"crossref","unstructured":"Rasmus Tamstorf Toby Jones and Stephen\u00a0F. McCormick. 2015. Smoothed Aggregation Multigrid for Cloth Simulation. ACM Trans. Graph. (SIGGRAPH Asia) 34 6 Article 245 (Oct. 2015) 13\u00a0pages.","DOI":"10.1145\/2816795.2818081"},{"key":"e_1_3_3_2_38_1","first-page":"2","volume-title":"Computer Graphics International","author":"Thomaszewski Bernhard","year":"2008","unstructured":"Bernhard Thomaszewski, Simon Pabst, and Wolfgang Stra\u00dfer. 2008. Asynchronous cloth simulation. In Computer Graphics International , Vol.\u00a02. Citeseer, 2."},{"key":"e_1_3_3_2_39_1","doi-asserted-by":"crossref","unstructured":"Haluk Topcuoglu Salim Hariri and Min-You Wu. 2002. Performance-effective and Low-complexity Task Scheduling for Heterogeneous Computing. IEEE Transactions on Parallel and Distributed Systems 13 3 (2002) 260\u2013274.","DOI":"10.1109\/71.993206"},{"key":"e_1_3_3_2_40_1","doi-asserted-by":"crossref","unstructured":"Maxime Tournier Matthieu Nesme Benjamin Gilles and Fran\u00e7ois Faure. 2015. Stable Constrained Dynamics. ACM Trans. Graph. (SIGGRAPH) 34 4 Article 132 (July 2015) 10\u00a0pages.","DOI":"10.1145\/2766969"},{"key":"e_1_3_3_2_41_1","doi-asserted-by":"crossref","unstructured":"J.D. Ullman. 1975. NP-complete Scheduling Problems. J. Comput. System Sci. 10 3 (1975) 384\u2013393.","DOI":"10.1016\/S0022-0000(75)80008-0"},{"key":"e_1_3_3_2_42_1","doi-asserted-by":"crossref","unstructured":"Huamin Wang. 2015. A Chebyshev Semi-iterative Approach for Accelerating Projective and Position-Based Dynamics. ACM Trans. Graph. (SIGGRAPH Asia) 34 6 Article 246 (Oct. 2015) 9\u00a0pages.","DOI":"10.1145\/2816795.2818063"},{"key":"e_1_3_3_2_43_1","doi-asserted-by":"crossref","unstructured":"Huamin Wang and Yin Yang. 2016. Descent Methods for Elastic Body Simulation on the GPU. ACM Trans. Graph. (SIGGRAPH Asia) 35 6 Article 212 (Nov. 2016) 10\u00a0pages.","DOI":"10.1145\/2980179.2980236"},{"key":"e_1_3_3_2_44_1","doi-asserted-by":"crossref","unstructured":"Xinlei Wang Minchen Li Yu Fang Xinxin Zhang Ming Gao Min Tang Danny\u00a0M Kaufman and Chenfanfu Jiang. 2020. Hierarchical Optimization Time Integration for CFL-rate MPM Stepping. ACM Transactions on Graphics (TOG) 39 3 (2020) 1\u201316.","DOI":"10.1145\/3386760"},{"key":"e_1_3_3_2_45_1","doi-asserted-by":"crossref","unstructured":"Zhendong Wang Longhua Wu Marco Fratarcangeli Min Tang and Huamin Wang. 2018. Parallel Multigrid for Nonlinear Cloth Simulation. Computer Graphics Forum (Pacific Graphics) 37 7 (2018) 131\u2013141.","DOI":"10.1111\/cgf.13554"},{"key":"e_1_3_3_2_46_1","doi-asserted-by":"crossref","unstructured":"Botao Wu Zhendong Wang and Huamin Wang. 2022. A GPU-Based Multilevel Additive Schwarz Preconditioner for Cloth and Deformable Body Simulation. ACM Trans. Graph. 41 4 Article 63 (jul 2022) 14\u00a0pages.","DOI":"10.1145\/3528223.3530085"},{"key":"e_1_3_3_2_47_1","doi-asserted-by":"crossref","unstructured":"Zangyueyang Xian Xin Tong and Tiantian Liu. 2019. A Scalable Galerkin Multigrid Method for Real-Time Simulation of Deformable Objects. ACM Trans. Graph. 38 6 Article 162 (nov 2019) 13\u00a0pages.","DOI":"10.1145\/3355089.3356486"},{"key":"e_1_3_3_2_48_1","doi-asserted-by":"crossref","unstructured":"Chang Yu Yi Xu Ye Kuang Yuanming Hu and Tiantian Liu. 2022. MeshTaichi: A compiler for efficient mesh-based operations. ACM Transactions on Graphics (TOG) 41 6 (2022) 1\u201317.","DOI":"10.1145\/3550454.3555430"},{"key":"e_1_3_3_2_49_1","first-page":"1","volume-title":"Symposium on Computer Animation","author":"Zhao Danyong","year":"2016","unstructured":"Danyong Zhao, Yijing Li, and Jernej Barbic. 2016. Asynchronous implicit backward Euler integration.. In Symposium on Computer Animation. 1\u20139."},{"key":"e_1_3_3_2_50_1","doi-asserted-by":"crossref","unstructured":"Shaokun Zheng Xin Chen Zhong Shi Ling-Qi Yan and Kun Xu. 2024. GPU Coroutines for Flexible Splitting and Scheduling of Rendering Tasks. ACM Transactions on Graphics (TOG) 43 6 (2024) 1\u201324.","DOI":"10.1145\/3687766"},{"key":"e_1_3_3_2_51_1","doi-asserted-by":"crossref","unstructured":"Shaokun Zheng Zhiqian Zhou Xin Chen Difei Yan Chuyan Zhang Yuefeng Geng Yan Gu and Kun Xu. 2022. Luisarender: A high-performance rendering framework with layered and unified interfaces on stream architectures. ACM Transactions on Graphics (TOG) 41 6 (2022) 1\u201319.","DOI":"10.1145\/3550454.3555463"},{"key":"e_1_3_3_2_52_1","doi-asserted-by":"crossref","unstructured":"Bai Zhongzhi and Wang Deren. 1997. Asynchronous parallel multisplitting nonlinear Gauss-Seidel iteration. Applied Mathematics-A Journal of Chinese Universities 2 12 (1997) 179\u2013194.","DOI":"10.1007\/s11766-997-0019-6"}],"event":{"name":"SIGGRAPH Conference Papers '25: Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers","location":"Vancouver BC Canada","acronym":"SIGGRAPH Conference Papers '25","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"]},"container-title":["Proceedings of the Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3721238.3730625","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T15:00:27Z","timestamp":1774018827000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3721238.3730625"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,27]]},"references-count":51,"alternative-id":["10.1145\/3721238.3730625","10.1145\/3721238"],"URL":"https:\/\/doi.org\/10.1145\/3721238.3730625","relation":{},"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"}}]}}