{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T14:31:40Z","timestamp":1760711500441,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,10,27]],"date-time":"2024-10-27T00:00:00Z","timestamp":1729987200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Key R&D Program of China","award":["2022YFB4400400"],"award-info":[{"award-number":["2022YFB4400400"]}]},{"name":"The State Key Laboratory of Computer Architecture (ICT, CAS)","award":["CARCHA202115"],"award-info":[{"award-number":["CARCHA202115"]}]},{"DOI":"10.13039\/501100004608","name":"Natural Science Foundation of Jiangsu Province","doi-asserted-by":"publisher","award":["BK20240173"],"award-info":[{"award-number":["BK20240173"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"publisher"}]},{"name":"NSFC","award":["62204265","U23A20301","62234010","62374031","62372467"],"award-info":[{"award-number":["62204265","U23A20301","62234010","62374031","62372467"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,10,27]]},"DOI":"10.1145\/3676536.3676794","type":"proceedings-article","created":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T12:53:56Z","timestamp":1744203236000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["CSP: Comprehensively-Sparsified Preconditioner for Efficient Nonlinear Circuit Simulation"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-7960-6505","authenticated-orcid":false,"given":"Yuxuan","family":"Zhao","sequence":"first","affiliation":[{"name":"China University of Petroleum, Super Scientific Software Laboratory, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-2658-4507","authenticated-orcid":false,"given":"Xiaoyu","family":"Yang","sequence":"additional","affiliation":[{"name":"China University of Petroleum, Super Scientific Software Laboratory, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-5668-4610","authenticated-orcid":false,"given":"Yinuo","family":"Bai","sequence":"additional","affiliation":[{"name":"China University of Petroleum, Super Scientific Software Laboratory, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-9680-4823","authenticated-orcid":false,"given":"Lijie","family":"Zeng","sequence":"additional","affiliation":[{"name":"China University of Petroleum, Super Scientific Software Laboratory, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0715-7946","authenticated-orcid":false,"given":"Dan","family":"Niu","sequence":"additional","affiliation":[{"name":"Southeast University, School of Automation, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2150-5759","authenticated-orcid":false,"given":"Weifeng","family":"Liu","sequence":"additional","affiliation":[{"name":"China University of Petroleum, Super Scientific Software Laboratory, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0632-9494","authenticated-orcid":false,"given":"Zhou","family":"Jin","sequence":"additional","affiliation":[{"name":"China University of Petroleum, Super Scientific Software Laboratory, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,4,9]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Networking, Storage, and Analysis (SC '23)","author":"Fu Xu","year":"2023","unstructured":"Xu Fu, Bingbin Zhang, Tengcheng Wang, Wenhao Li, Yuechen Lu, Enxin Yi, Jianqi Zhao, Xiaohan Geng, Fangying Li, Jingwen Zhang, Zhou Jin, Weifeng Liu. PanguLU: A Scalable Regular Two-Dimensional Block-Cyclic Sparse Direct Solver on Distributed Heterogeneous Systems. 36th International Conference for High Performance Computing, Networking, Storage, and Analysis (SC '23), 2023."},{"key":"e_1_3_2_1_2_1","volume-title":"Cheng Zhuo. Application of Deep Learning in Back-End Simulation: Challenges and Opportunities. 27th ACM\/IEEE Asia and South Pacific Design Automation Conference (ASP-DAC '22)","author":"Chen Yufei","year":"2022","unstructured":"Yufei Chen, Haojie Pei, Xiao Dong, Zhou Jin, Cheng Zhuo. Application of Deep Learning in Back-End Simulation: Challenges and Opportunities. 27th ACM\/IEEE Asia and South Pacific Design Automation Conference (ASP-DAC '22), 2022."},{"key":"e_1_3_2_1_3_1","volume-title":"Automation & Test in Europe Conference & Exhibition (DATE '19)","author":"Cui Ganqu","year":"2019","unstructured":"Ganqu Cui, Wenjian Yu, Xin Li, Zhiyu Zeng, and Ben Gu. Machine-Learning-Driven Matrix Ordering for Power Grid Analysis. Design, Automation & Test in Europe Conference & Exhibition (DATE '19), 2019."},{"key":"e_1_3_2_1_4_1","volume-title":"IEEE\/ACM International Conference on Computer Aided Design (ICCAD '23)","author":"Liu Zhiqiang","year":"2023","unstructured":"Zhiqiang Liu and Wenjian Yu. Accuracy-Preserving Reduction of Rparsified Reduced Power Grids with a Multilevel Node Aggregation Scheme. IEEE\/ACM International Conference on Computer Aided Design (ICCAD '23), 2023."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/HIPC.2009.5433184"},{"key":"e_1_3_2_1_6_1","volume":"200","author":"Tsang KF","unstructured":"KF Tsang, RS Chen, Mo Lei, and Edward KN Yung. Application of the Preconditioned Conjugate-Gradient Algorithm to the Integral Equations for Microwave Circuits. Microwave and Optical Technology Letters, 2002.","journal-title":"Optical Technology Letters"},{"key":"e_1_3_2_1_7_1","volume-title":"Automation & Test in Europe Conference & Exhibition (DATE '05)","author":"Li Zhao","year":"2005","unstructured":"Zhao Li and C-JR Shi. An Efficiently Preconditioned GMRES Method for Fast Parasitic-sensitive Deep-Submicron VlSI Circuit Simulation. Design, Automation & Test in Europe Conference & Exhibition (DATE '05), 2005."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56470-3_30"},{"key":"e_1_3_2_1_9_1","volume-title":"Networking, Storage, and Analysis (SC '24)","author":"Yang Dechuang","year":"2024","unstructured":"Dechuang Yang, Yuxuan Zhao, Yiduo Niu, Weile Jia, En Shao, Weifeng Liu, Guangming Tan.Zhou Jin. Mille-feuille: A Tile-Grained Mixed Precision Single-Kernel Conjugate Gradient Solver on GPUs. 37th International Conference for High Performance Computing, Networking, Storage, and Analysis (SC '24), 2024."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971538"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2002.7176"},{"key":"e_1_3_2_1_12_1","volume-title":"Supernodal Sparse Cholesky Factorization and Update\/Downdate. ACM Transactions on Mathematical Software","author":"Chen Yanqing","year":"2008","unstructured":"Yanqing Chen, Timothy A Davis, William W Hager, and Sivasankaran Rajamanickam. Algorithm 887: Cholmod, Supernodal Sparse Cholesky Factorization and Update\/Downdate. ACM Transactions on Mathematical Software, 2008."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/775832.775862"},{"key":"e_1_3_2_1_14_1","volume-title":"Automation and Test in Europe Conference (DATE '24)","author":"Bai Yinuo","year":"2024","unstructured":"Yinuo Bai, Xiaoyu Yang, Yicheng Lu, Dan Niu, Cheng Zhuo, Zhou Jin, Weifeng Liu. Efficient Spectral-Aware Power Supply Noise Analysis for Low-Power Design Verification. 21st Design, Automation and Test in Europe Conference (DATE '24), 2024."},{"key":"e_1_3_2_1_15_1","volume-title":"Powerrush: An Efficient Simulator for Static Power Grid Analysis","author":"Yang Jianlei","year":"2013","unstructured":"Jianlei Yang, Zuowei Li, Yici Cai, and Qiang Zhou. Powerrush: An Efficient Simulator for Static Power Grid Analysis. IEEE Transactions on Very Large Scale Integration Systems (VLSI), 2013."},{"key":"e_1_3_2_1_16_1","volume-title":"Grass: Graph Spectral Sparsification Leveraging Scalable Spectral Perturbation Analysis","author":"Feng Zhuo","year":"2020","unstructured":"Zhuo Feng. Grass: Graph Spectral Sparsification Leveraging Scalable Spectral Perturbation Analysis. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2020."},{"key":"e_1_3_2_1_17_1","volume-title":"Pgrass-Solver: A Parallel Iterative Solver for Scalable Power Grid Analysis Based on Graph Spectral Sparsification","author":"Liu Zhiqiang","year":"2021","unstructured":"Zhiqiang Liu and Wenjian Yu. Pgrass-Solver: A Parallel Iterative Solver for Scalable Power Grid Analysis Based on Graph Spectral Sparsification. IEEE\/ACM International Conference On Computer Aided Design (ICCAD '21), 2021."},{"key":"e_1_3_2_1_18_1","volume-title":"Fegrass: Fast and Effective Graph Spectral Sparsification for Scalable Power Grid Analysis","author":"Liu Zhiqiang","year":"2021","unstructured":"Zhiqiang Liu, Wenjian Yu, and Zhuo Feng. Fegrass: Fast and Effective Graph Spectral Sparsification for Scalable Power Grid Analysis. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2021."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD57390.2023.10323865"},{"key":"e_1_3_2_1_20_1","volume-title":"An Adaptive Graph Sparsification Approach to Scalable Harmonic Balance Analysis of Strongly Nonlinear Postlayout RF Circuits","author":"Han Lengfei","year":"2014","unstructured":"Lengfei Han, Xueqian Zhao, and Zhuo Feng. An Adaptive Graph Sparsification Approach to Scalable Harmonic Balance Analysis of Strongly Nonlinear Postlayout RF Circuits. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2014."},{"key":"e_1_3_2_1_21_1","volume-title":"IEEE\/ACM International Conference on Computer-Aided Design (ICCAD '12)","author":"Zhao Xueqian","year":"2012","unstructured":"Xueqian Zhao and Zhuo Feng. Gpscp: A General-Purpose Support-circuit Preconditioning Approach to Large-scale Spice-accurate Nonlinear Circuit Simulations. IEEE\/ACM International Conference on Computer-Aided Design (ICCAD '12), 2012."},{"key":"e_1_3_2_1_22_1","volume-title":"Analysis and simulation of Noise in Nonlinear Electronic Circuits and Systems","author":"Demir Alper","year":"2012","unstructured":"Alper Demir and Alberto Sangiovanni-Vincentelli. Analysis and simulation of Noise in Nonlinear Electronic Circuits and Systems, 2012."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2011.6105374"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Roman Iakymchuk Stef Graillat and Jos\u00e9 I Aliaga. General Framework for Reassuring Numerical Reliability in Parallel Krylov Solvers: A Case of Bi-Conjugate Gradient Stabilized Methods. The international journal of high performance computing applications 2024.","DOI":"10.1177\/10943420231207642"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSII.2024.3372404"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2015.2424958"},{"key":"e_1_3_2_1_27_1","volume-title":"Weifeng Liu. AmgT: Algebraic Multigrid Solver on Tensor Cores. 37th International Conference for High Performance Computing, Networking, Storage, and Analysis (SC'24)","author":"Lu Yuechen","year":"2024","unstructured":"Yuechen Lu, Lijie Zeng, Tengcheng Wang, Xu Fu, Wenxuan Li, Helin Cheng, Dechuang YangZhou Jin, Marc Casas, Weifeng Liu. AmgT: Algebraic Multigrid Solver on Tensor Cores. 37th International Conference for High Performance Computing, Networking, Storage, and Analysis (SC'24), 2024."},{"key":"e_1_3_2_1_28_1","volume-title":"Gmati and Bernard Philippe. Comments on the Gmres Convergence for Preconditioned Systems. International Conference on Large-Scale Scientific Computing","author":"Nabil","year":"2007","unstructured":"Nabil Gmati and Bernard Philippe. Comments on the Gmres Convergence for Preconditioned Systems. International Conference on Large-Scale Scientific Computing, 2007."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374456"},{"key":"e_1_3_2_1_30_1","series-title":"SIAM Journal on Scientific Computing","volume-title":"A Rational Function Preconditioner for Indefinite Sparse Linear Systems","author":"Xi Yuanzhe","year":"2017","unstructured":"Yuanzhe Xi and Yousef Saad. A Rational Function Preconditioner for Indefinite Sparse Linear Systems. SIAM Journal on Scientific Computing, 2017."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049663"},{"key":"e_1_3_2_1_32_1","volume-title":"DiGRASS: Directed Graph Spectral Sparsification via Spectrum-Preserving Symmetrization. ACM Transactions on Knowledge Discovery from Data","author":"Zhao Ying","year":"2024","unstructured":"Zhang, Ying and Zhao, Zhiqiang and Feng, Zhuo. DiGRASS: Directed Graph Spectral Sparsification via Spectrum-Preserving Symmetrization. ACM Transactions on Knowledge Discovery from Data, 2024."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASP-DAC58780.2024.10473846"},{"key":"e_1_3_2_1_34_1","volume-title":"Ninghui Sun. MAccelerating Large-scale Sparse LU Factorization for RF Circuit Simulation. 30th International European Conference on Parallel and Distributed Computing (Euro-Par '24)","author":"Feng Guofeng","year":"2024","unstructured":"Guofeng Feng, Hongyu Wang, Zhuoqiang Guo, Mingzhen Li, Tong Zhao, Zhou Jin, Weile Jia, Guangming Tan, Ninghui Sun. MAccelerating Large-scale Sparse LU Factorization for RF Circuit Simulation. 30th International European Conference on Parallel and Distributed Computing (Euro-Par '24), 2024."},{"key":"e_1_3_2_1_35_1","volume-title":"Weifeng Liu. Accelerating Sparse LU Factorization with Density-Aware Adaptive Matrix Multiplication for Circuit Simulation. 60th ACM\/IEEE Design Automation Conference (DAC '23)","author":"Wang Tengcheng","year":"2023","unstructured":"Tengcheng Wang, Wenhao Li, Haojie Pei, Yuying Sun, Zhou Jin, Weifeng Liu. Accelerating Sparse LU Factorization with Density-Aware Adaptive Matrix Multiplication for Circuit Simulation. 60th ACM\/IEEE Design Automation Conference (DAC '23), 2023."},{"key":"e_1_3_2_1_36_1","volume-title":"Zhenya Zhou. SFLU: Synchronization-Free Sparse LU Factorization for Fast Circuit Simulation on GPUs. 58th ACM\/IEEE Design Automation Conference (DAC '21)","author":"Zhao Jianqi","year":"2021","unstructured":"Jianqi Zhao, Yao Wen, Yuchen Luo, Zhou Jin, Weifeng Liu, Zhenya Zhou. SFLU: Synchronization-Free Sparse LU Factorization for Fast Circuit Simulation on GPUs. 58th ACM\/IEEE Design Automation Conference (DAC '21), 2021."},{"key":"e_1_3_2_1_37_1","volume-title":"Weifeng Liu. ReCG: ReRAM-Accelerated Sparse Conjugate Gradient. 61st ACM\/IEEE Design Automation Conference (DAC '24)","author":"Fan Mingjia","year":"2024","unstructured":"Mingjia Fan, Xiaoming Chen, Dechuang Yang, Zhou Jin, Weifeng Liu. ReCG: ReRAM-Accelerated Sparse Conjugate Gradient. 61st ACM\/IEEE Design Automation Conference (DAC '24), 2024."}],"event":{"name":"ICCAD '24: 43rd IEEE\/ACM International Conference on Computer-Aided Design","sponsor":["SIGDA ACM Special Interest Group on Design Automation","IEEE CAS","IEEE CEDA","IEEE EDS"],"location":"Newark Liberty International Airport Marriott New York NY USA","acronym":"ICCAD '24"},"container-title":["Proceedings of the 43rd IEEE\/ACM International Conference on Computer-Aided Design"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3676536.3676794","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3676536.3676794","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:44Z","timestamp":1750295924000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3676536.3676794"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,27]]},"references-count":37,"alternative-id":["10.1145\/3676536.3676794","10.1145\/3676536"],"URL":"https:\/\/doi.org\/10.1145\/3676536.3676794","relation":{},"subject":[],"published":{"date-parts":[[2024,10,27]]},"assertion":[{"value":"2025-04-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}