{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T07:24:18Z","timestamp":1751095458464,"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":["2021YFB0300600"],"award-info":[{"award-number":["2021YFB0300600"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62374031","62204265","62234010"],"award-info":[{"award-number":["62374031","62204265","62234010"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"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":"the State Key Laboratory of Computer Architecture (ICT, CAS)","award":["CARCHA202115"],"award-info":[{"award-number":["CARCHA202115"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,10,27]]},"DOI":"10.1145\/3676536.3695410","type":"proceedings-article","created":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T13:26:26Z","timestamp":1744205186000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["ISLU: Indexing-Efficient Sparse LU Factorization for Circuit Simulation on GPUs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0715-7946","authenticated-orcid":false,"given":"Dan","family":"Niu","sequence":"first","affiliation":[{"name":"School of Automation, Southeast University, Nanjing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-5922-6688","authenticated-orcid":false,"given":"Yiyang","family":"Tao","sequence":"additional","affiliation":[{"name":"School of Integrated Circuits, Southeast University, Nanjing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0632-9494","authenticated-orcid":false,"given":"Zhou","family":"Jin","sequence":"additional","affiliation":[{"name":"SSSLab, Dept. of CST, China University of Petroleum-Beijing, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-9399-4337","authenticated-orcid":false,"given":"Yichao","family":"Dong","sequence":"additional","affiliation":[{"name":"School of Automation, Southeast University, Nanjing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-1248-889X","authenticated-orcid":false,"given":"Chao","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Automation, Southeast University, Nanjing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9269-334X","authenticated-orcid":false,"given":"Changyin","family":"Sun","sequence":"additional","affiliation":[{"name":"School of Artiffcial Intelligence, Anhui University, Anhui, China"}]}],"member":"320","published-online":{"date-parts":[[2025,4,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCS.1975.1084079"},{"key":"e_1_3_2_1_2_1","volume-title":"Technical Report. Synopsys Corporation","author":"Daniels R.","year":"2010","unstructured":"R. Daniels, V. Sosen and H. Elhak. 2010. Accelerating analog simulation with HSPICE precision parallel technology. Technical Report. Synopsys Corporation, (2010), 1--4."},{"key":"e_1_3_2_1_3_1","volume-title":"Acta Numerica 25","author":"Davis T.","year":"2016","unstructured":"T. Davis, S. Rajamanickam and W. Sid-Lakhdar. 2016. A survey of direct methods for sparse linear systems. Acta Numerica 25, (2016), 383--566."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASP-DAC58780.2024.10473846"},{"key":"e_1_3_2_1_5_1","volume-title":"Networking, Storage, and Analysis (SC)","author":"Fu X.","year":"2023","unstructured":"X. Fu, B. Zhang, T. Wang, W. Li, Y. Lu, E. Yi, J. Zhao, X. Geng, F. Li, J. Zhang, Z. Jin, W. Liu. 2023. 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), (2023), 1--15."},{"key":"e_1_3_2_1_6_1","volume-title":"Accelerating Sparse LU Factorization with Density-Aware Adaptive Matrix Multiplication for Circuit Simulation. 60th ACM\/IEEE Design Automation Conference (DAC)","author":"Wang T.","year":"2023","unstructured":"T. Wang, W. Li, H. Pei, Y. Sun, Z. Jin, W. Liu. 2023. Accelerating Sparse LU Factorization with Density-Aware Adaptive Matrix Multiplication for Circuit Simulation. 60th ACM\/IEEE Design Automation Conference (DAC), (2023), 1--6."},{"key":"e_1_3_2_1_7_1","volume-title":"Application of Deep Learning in Back-End Simulation: Challenges and Opportunities. 27th ACM\/IEEE Asia and South Pacific Design Automation Conference (ASP-DAC)","author":"Chen Y.","year":"2022","unstructured":"Y. Chen, H. Pei, X. Dong, Z. Jin, C. Zhuo. 2022. Application of Deep Learning in Back-End Simulation: Challenges and Opportunities. 27th ACM\/IEEE Asia and South Pacific Design Automation Conference (ASP-DAC), (2022), 641--646."},{"key":"e_1_3_2_1_8_1","volume-title":"43rd ACM\/IEEE International Conference on Computer-Aided Design (ICCAD)","author":"Zhao Y.","year":"2024","unstructured":"Y. Zhao, X. Yang, Y. Bai, L. Zeng, D. Niu, W. Liu, Z. Jin. 2024. CSP: Comprehensively-Sparsified Preconditioner for Efficient nonlinear Circuit Simulation. 43rd ACM\/IEEE International Conference on Computer-Aided Design (ICCAD), (2024), 1--9."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-69583-4_13"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1089014.1089017"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/514474.514480"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1824801.1824814"},{"key":"e_1_3_2_1_13_1","volume-title":"NICSLU: An adaptive sparse matrix solver for parallel circuit simulation","author":"Chen X.","year":"2013","unstructured":"X. Chen, Y. Wang, H. Yang. 2013. NICSLU: An adaptive sparse matrix solver for parallel circuit simulation. IEEE transactions on computer-aided design of integrated circuits and systems (TCAD) 32, 2, (2013), 261--274."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2015.2421287"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2018.2858014"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDAT.2020.2974910"},{"key":"e_1_3_2_1_17_1","volume-title":"SFLU: Synchronization-Free Sparse LU Factorization for Fast Circuit Simulationon GPUs. In 58th ACM\/EEE Design Automation Conference (DAC)","author":"Zhao J.","year":"2021","unstructured":"J. Zhao, Y. Wen, Y. Luo, Z. Jin, W. Liu, and Z. Zhou. 2021. SFLU: Synchronization-Free Sparse LU Factorization for Fast Circuit Simulationon GPUs. In 58th ACM\/EEE Design Automation Conference (DAC), (2021), 37--42."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2312199"},{"key":"e_1_3_2_1_19_1","volume-title":"BIT Numerical Mathematics 40","author":"Olaf S.","year":"2000","unstructured":"S. Olaf, K. G\u00e4rtner, and W. Fichtner. 2000. Efficient sparse LU factorization with left-right looking strategy on shared memory multiprocessors. BIT Numerical Mathematics 40, (2000), 158--176."},{"key":"e_1_3_2_1_20_1","volume-title":"TENCON 2019-2019 IEEE Region 10 Conference (TENCON), (2019), 1857","author":"Gnanavignesh R.","year":"1862","unstructured":"R. Gnanavignesh, and U. Shenoy. Parallel sparse LU factorization of power flow Jacobian using GPU. In TENCON 2019-2019 IEEE Region 10 Conference (TENCON), (2019), 1857--1862."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2535753.2535763"},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of the 2005 ACM\/IEEE Conference on Supercomputing","author":"Galoppo N.","year":"2005","unstructured":"N. Galoppo, N. K. Govindaraju, M. Henson and D. Manocha. 2005. LU-GPU: Efficient algorithms for solving dense linear systems on graphics hardware. In Proceedings of the 2005 ACM\/IEEE Conference on Supercomputing, (2005), 3--3."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2021.3090316"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISGTEurope.2019.8905648"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3572848.3577486"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2022.3193785"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/0909058"},{"key":"e_1_3_2_1_28_1","volume-title":"Numerically-Stable and Highly-Scalable Parallel LU Factorization for Circuit Simulation. In In Proceedings of the 41st IEEE\/ACM International Conference on Computer-Aided Design (ICCAD)","author":"Chen X.","year":"2022","unstructured":"X. Chen. Numerically-Stable and Highly-Scalable Parallel LU Factorization for Circuit Simulation. In In Proceedings of the 41st IEEE\/ACM International Conference on Computer-Aided Design (ICCAD), (2022), 1--9."},{"key":"e_1_3_2_1_29_1","volume-title":"International Workshop on Applied Parallel Computing","author":"Amestoy P.","year":"2000","unstructured":"P. Amestoy, I. Duff. 2000. MUMPS: a general purpose distributed memory sparse solver. In International Workshop on Applied Parallel Computing, (2000), 121--130."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/992200.992206"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2228360.2228565"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.21105\/joss.01244"},{"volume-title":"April","year":"2024","key":"e_1_3_2_1_33_1","unstructured":"CuSolver Library Documentation. Accessed: April. 2024. [Online]. Available: https:\/\/docs.nvidia.com\/cuda\/cusolver\/index.html."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236463.1236465"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2020.3046572"},{"key":"e_1_3_2_1_36_1","volume-title":"Automation & Test in Europe Conference & Exhibition (DATE)","author":"Chen X.","year":"2016","unstructured":"X. Chen, L. Xia, Y. Wang and H. Yang. 2016. Sparsity-oriented sparse solver design for circuit simulation. 2016 Design, Automation & Test in Europe Conference & Exhibition (DATE), (2016), 1580--1585."},{"key":"e_1_3_2_1_37_1","volume-title":"Proceedings of the 39th International Conference on Computer-Aided Design (ICCAD)","author":"Zhao C.","year":"2020","unstructured":"C. Zhao, Z. Zhou and D. Wu. 2020. Empyrean ALPS-GT: GPU-accelerated Analog Circuit Simulation (Invited Talk). In Proceedings of the 39th International Conference on Computer-Aided Design (ICCAD), (2020), 1--3."}],"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.3695410","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3676536.3695410","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:45Z","timestamp":1750295925000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3676536.3695410"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,27]]},"references-count":37,"alternative-id":["10.1145\/3676536.3695410","10.1145\/3676536"],"URL":"https:\/\/doi.org\/10.1145\/3676536.3695410","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"}}]}}