{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T21:54:59Z","timestamp":1781906099693,"version":"3.54.5"},"reference-count":56,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[2025,12,7]],"date-time":"2025-12-07T00:00:00Z","timestamp":1765065600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Science Foundation of China","doi-asserted-by":"crossref","award":["62372435"],"award-info":[{"award-number":["62372435"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Science Foundation of China","doi-asserted-by":"crossref","award":["92270206"],"award-info":[{"award-number":["92270206"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Science Foundation of China","doi-asserted-by":"crossref","award":["62204265"],"award-info":[{"award-number":["62204265"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Science Foundation of China","doi-asserted-by":"crossref","award":["92473107"],"award-info":[{"award-number":["92473107"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Beijing Natural Science Foundation","award":["4254087"],"award-info":[{"award-number":["4254087"]}]},{"name":"China National Postdoctoral Program for Innovative Talents","award":["BX20240383"],"award-info":[{"award-number":["BX20240383"]}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2026,7]]},"abstract":"<jats:p>Sparse LU factorization is a fundamental operation in circuit simulation, and its efficiency directly impacts the overall simulation performance, particularly for large-scale circuits. As the demand for high-performance simulation of radio frequency (RF) circuits increases, driven by the proliferation of advanced wireless communication technologies such as 5G and WiFi, optimizing RF circuit simulation has become crucial. RF simulation matrices, often sparse, exhibit a unique structure characterized by dense blocks. This distinct structural pattern has been underexplored in prior works, resulting in suboptimal exploitation of available computational resources. In this paper, we address this gap by proposing a novel blocked format for the L and U factors in sparse LU factorization, explicitly tailored to the block structure inherent in RF matrices. This approach facilitates a more efficient representation of the data objects in LU factorization by preserving and exploiting the spatial locality of RF matrices. We then redesign the sparse LU factorization algorithm, aligning it with our proposed blocked storage format. Our algorithm leverages the inherent data locality present in RF matrices, which not only reduces memory transactions but also minimizes the need for costly indirect memory access that typically degrades performance. The proposed data format transformation is streamlined to remove redundant data movement, mitigating the memory-bound operations. Furthermore, we convert vector-based operations into matrix operations, which significantly enhances data reuse and enables more efficient parallelization at the data level. By aligning computational patterns with the underlying memory hierarchy, our method improves computational efficiency. Experimental results demonstrate that our approach substantially outperforms existing state-of-the-art implementations, achieving notable performance improvements, and thereby providing advanced support for high-performance large-scale RF circuit simulation.<\/jats:p>","DOI":"10.1177\/10943420251400893","type":"journal-article","created":{"date-parts":[[2025,12,7]],"date-time":"2025-12-07T16:23:43Z","timestamp":1765124623000},"page":"540-557","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":2,"title":["Efficient large-scale sparse LU factorization for fast radio frequency circuit simulation"],"prefix":"10.1177","volume":"40","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-6107-2501","authenticated-orcid":false,"given":"Guofeng","family":"Feng","sequence":"first","affiliation":[{"name":"Institute of Computing Technology, CAS"},{"name":"University of Chinese Academy of Sciences"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hongyu","family":"Wang","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, CAS"},{"name":"School of Advanced Interdisciplinary Sciences, University of Chinese Academy of Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhuoqiang","family":"Guo","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, CAS"},{"name":"University of Chinese Academy of Sciences"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4115-9072","authenticated-orcid":false,"given":"Mingzhen","family":"Li","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, CAS"},{"name":"University of Chinese Academy of Sciences"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tong","family":"Zhao","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, CAS"},{"name":"University of Chinese Academy of Sciences"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhou","family":"Jin","sequence":"additional","affiliation":[{"name":"Zhejiang University, Zhejiang, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Weile","family":"Jia","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, CAS"},{"name":"University of Chinese Academy of Sciences"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guangming","family":"Tan","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, CAS"},{"name":"University of Chinese Academy of Sciences"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ninghui","family":"Sun","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, CAS"},{"name":"University of Chinese Academy of Sciences"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","published-online":{"date-parts":[[2025,12,7]]},"reference":[{"key":"e_1_3_4_2_1","first-page":"121","volume-title":"International Workshop on Applied Parallel Computing","author":"Amestoy PR","year":"2000","unstructured":"Amestoy PR, Duff IS, L\u2019Excellent JY, et al. (2000) MUMPS: a general purpose distributed memory sparse solver. International Workshop on Applied Parallel Computing. Springer, 121\u2013130."},{"key":"e_1_3_4_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/18M1189348"},{"key":"e_1_3_4_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/800270.810863"},{"key":"e_1_3_4_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2012.2217964"},{"key":"e_1_3_4_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2312199"},{"key":"e_1_3_4_7_1","doi-asserted-by":"publisher","DOI":"10.1177\/109434208700100403"},{"key":"e_1_3_4_8_1","volume-title":"Radio Frequency Circuit Design","author":"Davis WA","year":"2003","unstructured":"Davis WA, Agarwal K (2003) Radio Frequency Circuit Design. John Wiley & Sons."},{"key":"e_1_3_4_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049670"},{"key":"e_1_3_4_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1824801.1824814"},{"key":"e_1_3_4_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479895291765"},{"key":"e_1_3_4_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479897317685"},{"key":"e_1_3_4_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aei.2006.09.001"},{"key":"e_1_3_4_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/356044.356047"},{"key":"e_1_3_4_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2014.07.003"},{"key":"e_1_3_4_16_1","volume-title":"Nonlinear Flexural Vibrations of thin-Walled Circular Cylinders","author":"Evensen DA","year":"1967","unstructured":"Evensen DA (1967) Nonlinear Flexural Vibrations of thin-Walled Circular Cylinders. National Aeronautics and Space Administration."},{"key":"e_1_3_4_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-69583-4_13"},{"key":"e_1_3_4_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3581784.3607050"},{"key":"e_1_3_4_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2021.3090316"},{"key":"e_1_3_4_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/0614024"},{"key":"e_1_3_4_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/0909058"},{"key":"e_1_3_4_22_1","doi-asserted-by":"publisher","DOI":"10.1002\/mmce.4570010104"},{"key":"e_1_3_4_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/050638102"},{"key":"e_1_3_4_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2015.2421287"},{"key":"e_1_3_4_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC41404.2022.00010"},{"key":"e_1_3_4_26_1","doi-asserted-by":"publisher","DOI":"10.1017\/9781108686396"},{"key":"e_1_3_4_27_1","doi-asserted-by":"publisher","DOI":"10.1142\/9781860949630_0021"},{"key":"e_1_3_4_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-02964-1"},{"key":"e_1_3_4_29_1","volume-title":"Numerical Methods for Two-point boundary-value Problems","author":"Keller HB","year":"2018","unstructured":"Keller HB (2018) Numerical Methods for Two-point boundary-value Problems. Courier Dover Publications."},{"key":"e_1_3_4_30_1","doi-asserted-by":"publisher","DOI":"10.5772\/130"},{"key":"e_1_3_4_31_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.3157762"},{"key":"e_1_3_4_32_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511817281"},{"key":"e_1_3_4_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/779359.779361"},{"key":"e_1_3_4_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3577197"},{"key":"e_1_3_4_35_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/3.1.34"},{"key":"e_1_3_4_36_1","volume-title":"College of Engineering","author":"Nagel LW","year":"1975","unstructured":"Nagel LW (1975) SPICE2: A computer program to simulate semiconductor circuits. College of Engineering. University of California."},{"key":"e_1_3_4_37_1","volume-title":"Cusolver library user\u2019s guide","author":"NVIDIA Corporation","year":"2025","unstructured":"NVIDIA Corporation (2025) Cusolver library user\u2019s guide. NVIDIA Corporation."},{"key":"e_1_3_4_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDAT.2020.2974910"},{"key":"e_1_3_4_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/356616.356618"},{"key":"e_1_3_4_40_1","first-page":"945","volume-title":"Handbook of Data Structures and Applications","author":"Pothen A","year":"2018","unstructured":"Pothen A, Toledo S (2018) Elimination structures in scientific computing In:Handbook of Data Structures and Applications. Chapman and Hall\/CRC, 945\u2013965."},{"key":"e_1_3_4_41_1","article-title":"Kokkos kernels: Performance portable sparse\/dense linear algebra and graph kernels","author":"Rajamanickam S","year":"2021","unstructured":"Rajamanickam S, Acer S, Berger-Vergiat L, et al. (2021) Kokkos kernels: Performance portable sparse\/dense linear algebra and graph kernels. arXiv preprint arXiv:2103.11991.","journal-title":"arXiv preprint arXiv:2103.11991"},{"key":"e_1_3_4_42_1","volume-title":"Radio Frequency Integrated Circuit Design","author":"Rogers JW","year":"2010","unstructured":"Rogers JW, Plett C (2010) Radio Frequency Integrated Circuit Design. Artech House."},{"key":"e_1_3_4_43_1","doi-asserted-by":"publisher","DOI":"10.1137\/0134014"},{"key":"e_1_3_4_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-09873-9_41"},{"key":"e_1_3_4_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2015.104"},{"key":"e_1_3_4_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2018.00100"},{"key":"e_1_3_4_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2003.07.011"},{"key":"e_1_3_4_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11214-018-0549-7"},{"key":"e_1_3_4_49_1","volume-title":"Sparse Matrix Proceedings","author":"Tinney WF","year":"1969","unstructured":"Tinney WF (1969) Comments on using sparsity techniques for power system problems. In: Sparse Matrix Proceedings. IBM Research."},{"key":"e_1_3_4_50_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.3408504"},{"key":"e_1_3_4_51_1","doi-asserted-by":"publisher","DOI":"10.1093\/qjmam\/1.1.287"},{"key":"e_1_3_4_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/DAC56929.2023.10247767"},{"key":"e_1_3_4_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/321075.321076"},{"issue":"2087","key":"e_1_3_4_54_1","first-page":"20150439","article-title":"Recent advances in high-capacity free-space optical and radio-frequency communications using orbital angular momentum multiplexing","volume":"375","author":"Willner AE","year":"2017","unstructured":"Willner AE, Ren Y, Xie G, et al. (2017) Recent advances in high-capacity free-space optical and radio-frequency communications using orbital angular momentum multiplexing. Philosophical Transactions. Series A, Mathematical, Physical, and Engineering Sciences 375(2087): 20150439.","journal-title":"Philosophical Transactions. Series A, Mathematical, Physical, and Engineering Sciences"},{"key":"e_1_3_4_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3572848.3577486"},{"key":"e_1_3_4_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3404397.3404428"},{"key":"e_1_3_4_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/DAC18074.2021.9586141"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/10943420251400893","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/10943420251400893","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/10943420251400893","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T21:48:25Z","timestamp":1781905705000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/10943420251400893"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,7]]},"references-count":56,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2026,7]]}},"alternative-id":["10.1177\/10943420251400893"],"URL":"https:\/\/doi.org\/10.1177\/10943420251400893","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"value":"1094-3420","type":"print"},{"value":"1741-2846","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12,7]]}}}