{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,21]],"date-time":"2026-07-21T14:49:10Z","timestamp":1784645350130,"version":"3.55.0"},"reference-count":54,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2022,12,10]],"date-time":"2022-12-10T00:00:00Z","timestamp":1670630400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["2020YFA0711900 and 2020YFA0711902"],"award-info":[{"award-number":["2020YFA0711900 and 2020YFA0711902"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61822402, 62141407, 62090025, and 61929102"],"award-info":[{"award-number":["61822402, 62141407, 62090025, and 61929102"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2023,1,31]]},"abstract":"<jats:p>Fast verification for the extremely large-scale power grid is demanding as CMOS technology advances consistently. In this work, we propose ESPSim, an efficient scalable power grid simulator based on a parallel smoothed aggregation-based algebraic multigrid technique. ESPSim has the ability to do fast DC and transient analysis through MPI and adaptive timestep control mechanism. Thanks to the smoother applied on the prolongation operator, ESPSim copes well with the convergence rate on extremely large-scale power grid transient analysis. Extensive experiments are conducted with a variety of serial\/parallel solvers. The runtime of ESPSim is linear with case size. With 16 processors, 1,000 timesteps transient analysis of 63.4M nodes can be completed in 22.1 min. Over 22\u00d7 speedup compared to the well-known direct solver Cholmod is observed.<\/jats:p>","DOI":"10.1145\/3529533","type":"journal-article","created":{"date-parts":[[2022,5,19]],"date-time":"2022-05-19T12:52:00Z","timestamp":1652964720000},"page":"1-31","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["ESPSim:\u00a0An Efficient Scalable Power Grid Simulator Based on Parallel Algebraic Multigrid"],"prefix":"10.1145","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2198-4961","authenticated-orcid":false,"given":"Chunqiao","family":"Li","sequence":"first","affiliation":[{"name":"State Key Lab of ASIC &amp; System, Microelectronics Department, Fudan University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6456-2772","authenticated-orcid":false,"given":"Chengtao","family":"An","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Fudan University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2164-8175","authenticated-orcid":false,"given":"Fan","family":"Yang","sequence":"additional","affiliation":[{"name":"State Key Lab of ASIC &amp; System, Microelectronics Department, Fudan University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8097-4053","authenticated-orcid":false,"given":"Xuan","family":"Zeng","sequence":"additional","affiliation":[{"name":"State Key Lab of ASIC &amp; System, Microelectronics Department, Fudan University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,12,10]]},"reference":[{"key":"e_1_3_1_2_2","unstructured":"Check Memory. 2021. Checking Memory from a Parallel C Program. Retrieved from https:\/\/hpcf.umbc.edu\/general-productivity\/checking-memory-usage\/."},{"key":"e_1_3_1_3_2","unstructured":"Hypre User Guide. 2021. Hypre Software and Documentation. Retrieved from https:\/\/computing.llnl.gov\/projects\/hypre-scalable-linear-solvers-multigrid-methods."},{"key":"e_1_3_1_4_2","unstructured":"xxHash User Guide. 2021. xxHash. Retrieved from https:\/\/github.com\/Cyan4973\/xxHash."},{"key":"e_1_3_1_5_2","unstructured":"Parmetis User Guide. 2022. Parmetis Manual Version 4.0. Retrieved from http:\/\/glaros.dtc.umn.edu\/gkhome\/metis\/parmetis\/overview."},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2009.2031605"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28151-8_7"},{"key":"e_1_3_1_8_2","unstructured":"Satish Balay Shrirang Abhyankar Mark F. Adams Steven Benson Jed Brown Peter Brune Kris Buschelman Emil M. Constantinescu Lisandro Dalcin Alp Dener Victor Eijkhout William D. Gropp V\u00e1clav Hapla Tobin Isaac Pierre Jolivet Dmitry Karpeev Dinesh Kaushik Matthew G. Knepley Fande Kong Scott Kruger Dave A. May Lois Curfman McInnes Richard Tran Mills Lawrence Mitchell Todd Munson Jose E. Roman Karl Rupp Patrick Sanan Jason Sarich Barry F. Smith Stefano Zampini Hong Zhang Hong Zhang and Junchao Zhang. 2021. PETSc Web Page. Retrieved from https:\/\/petsc.org\/."},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827502418598"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.5555\/347185"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.vlsi.2007.04.003"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/DAC.2001.156202"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/1391989.1391995"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.23919\/DATE.2019.8715086"},{"key":"e_1_3_1_15_2","unstructured":"Timothy A. Davis. [n.d.]. SuiteSparse. Retrieved from https:\/\/people.engr.tamu.edu\/davis\/suitesparse.html."},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1002\/nla.559"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1137\/040615729"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1134\/S1995080219050056"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971446"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2008.4681645"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1137\/050638102"},{"key":"e_1_3_1_22_2","volume-title":"Exponential Time Integration for Transient Analysis of Large-Scale Circuits","author":"Hao Zhuang","year":"2016","unstructured":"Zhuang Hao. 2016. Exponential Time Integration for Transient Analysis of Large-Scale Circuits. Ph.D. Dissertation. Department of Computer Science, University of California, San Diego, CA. Retrieved from https:\/\/escholarship.org\/uc\/item\/60d8c2r6."},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISEMC.2014.6899089"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.6028\/jres.049.044"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.5555\/541058"},{"key":"e_1_3_1_26_2","volume-title":"Parallel simulation for VLSI power grid","author":"Le Zhang","year":"2015","unstructured":"Zhang Le. 2015. Parallel simulation for VLSI power grid. Ph.D. Dissertation. the Department of Computer Science & Engineering, Texas A&M University."},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2002.804082"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2017.2681082"},{"key":"e_1_3_1_29_2","unstructured":"P. Li. 2021. IBM Power Grid Benchmarks. Retrieved from https:\/\/web.ece.ucsb.edu\/lip\/PGBenchmarks\/ibmpgbench.html."},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.5555\/1796038"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2021.3060647"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/337292.337359"},{"key":"e_1_3_1_33_2","first-page":"123","article-title":"An aggregation-based algebraic multigrid method","volume":"37","author":"Notay Y.","year":"2010","unstructured":"Y. Notay. 2010. An aggregation-based algebraic multigrid method. Electr. Trans. Numer. Anal. 37 (2010), 123\u2013146.","journal-title":"Electr. Trans. Numer. Anal."},{"key":"e_1_3_1_34_2","unstructured":"Yvan Notay. 2021. AGMG Software and Documentation Documentation. Retrieved from http:\/\/homepages.ulb.ac.be\/ynotay\/AGMG."},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2014.10.043"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISQED.2004.1283651"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.850863"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.5555\/829576"},{"key":"e_1_3_1_39_2","volume-title":"Algorithms, Part I","author":"Sedgewick Robert","year":"2014","unstructured":"Robert Sedgewick and Kevin Wayne. 2014. Algorithms, Part I, 4th ed. Pearson Education."},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2007.4397243"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1007\/s211-001-8015-y"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02238511"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2013.6691169"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1002\/fld.153"},{"key":"e_1_3_1_45_2","unstructured":"J. Yang and Z. Li. 2021. THU Power Grid Benchmarks. Retrieved from http:\/\/tiger.cs.tsinghua.edu.cn\/PGBench\/."},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1145\/2429384.2429526"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2013.2282418"},{"key":"e_1_3_1_48_2","doi-asserted-by":"publisher","DOI":"10.1145\/2429384.2429524"},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1145\/2429384.2429468"},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.1145\/2806885"},{"key":"e_1_3_1_51_2","doi-asserted-by":"crossref","unstructured":"Liu Zhiqiang and Yu Wenjian. 2021. pGRASS-Solver: A parallel iterative solver for scalable power grid analysis based on graph spectral sparsification. Retrieved from https:\/\/numbda.cs.tsinghua.edu.cn\/papers\/iccad21_2.pdf.","DOI":"10.1109\/ICCAD51958.2021.9643489"},{"key":"e_1_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.1109\/DAC.2003.1218837"},{"key":"e_1_3_1_53_2","doi-asserted-by":"publisher","DOI":"10.1145\/2593069.2593160"},{"key":"e_1_3_1_54_2","doi-asserted-by":"publisher","DOI":"10.1145\/2744769.2744793"},{"key":"e_1_3_1_55_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.917587"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3529533","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3529533","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:09:24Z","timestamp":1750183764000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3529533"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,10]]},"references-count":54,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1,31]]}},"alternative-id":["10.1145\/3529533"],"URL":"https:\/\/doi.org\/10.1145\/3529533","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"value":"1084-4309","type":"print"},{"value":"1557-7309","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,10]]},"assertion":[{"value":"2021-09-11","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-03-29","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-12-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}