{"id":"https://openalex.org/W4409282648","doi":"https://doi.org/10.1145/3676536.3695410","title":"ISLU: Indexing-Efficient Sparse LU Factorization for Circuit Simulation on GPUs","display_name":"ISLU: Indexing-Efficient Sparse LU Factorization for Circuit Simulation on GPUs","publication_year":2024,"publication_date":"2024-10-27","ids":{"openalex":"https://openalex.org/W4409282648","doi":"https://doi.org/10.1145/3676536.3695410"},"language":"en","primary_location":{"id":"doi:10.1145/3676536.3695410","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676536.3695410","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3676536.3695410","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd IEEE/ACM International Conference on Computer-Aided Design","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3676536.3695410","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020944070","display_name":"Dan Niu","orcid":"https://orcid.org/0000-0002-0715-7946"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Dan Niu","raw_affiliation_strings":["School of Automation, Southeast University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"School of Automation, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114077286","display_name":"Yiyang Tao","orcid":null},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiyang Tao","raw_affiliation_strings":["School of Integrated Circuits, Southeast University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057257864","display_name":"Zhou Jin","orcid":"https://orcid.org/0000-0002-0632-9494"},"institutions":[{"id":"https://openalex.org/I204553293","display_name":"China University of Petroleum, Beijing","ror":"https://ror.org/041qf4r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I204553293"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhou Jin","raw_affiliation_strings":["SSSLab, Dept. of CST, China University of Petroleum-Beijing, Beijing, China"],"affiliations":[{"raw_affiliation_string":"SSSLab, Dept. of CST, China University of Petroleum-Beijing, Beijing, China","institution_ids":["https://openalex.org/I204553293"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042298145","display_name":"Yichao Dong","orcid":"https://orcid.org/0009-0008-9399-4337"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yichao Dong","raw_affiliation_strings":["School of Automation, Southeast University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"School of Automation, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106526141","display_name":"Chao Wang","orcid":"https://orcid.org/0009-0007-8945-2722"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Wang","raw_affiliation_strings":["School of Automation, Southeast University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"School of Automation, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019248683","display_name":"Changyin Sun","orcid":"https://orcid.org/0000-0001-9269-334X"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changyin Sun","raw_affiliation_strings":["School of Artiffcial Intelligence, Anhui University, Anhui, China"],"affiliations":[{"raw_affiliation_string":"School of Artiffcial Intelligence, Anhui University, Anhui, China","institution_ids":["https://openalex.org/I143868143"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5020944070"],"corresponding_institution_ids":["https://openalex.org/I76569877"],"apc_list":null,"apc_paid":null,"fwci":0.9612,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.78436255,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7500724792480469},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6858775615692139},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.6356364488601685},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5918269157409668},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.4668465554714203},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.4647388458251953},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22443222999572754},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16402378678321838},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06469491124153137}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7500724792480469},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6858775615692139},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.6356364488601685},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5918269157409668},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4668465554714203},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.4647388458251953},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22443222999572754},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16402378678321838},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06469491124153137},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3676536.3695410","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676536.3695410","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3676536.3695410","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd IEEE/ACM International Conference on Computer-Aided Design","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3676536.3695410","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676536.3695410","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3676536.3695410","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd IEEE/ACM International Conference on Computer-Aided Design","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1502779918","display_name":null,"funder_award_id":"62204265","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G160098265","display_name":null,"funder_award_id":"202401","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1623004355","display_name":null,"funder_award_id":"BK20240173","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G2030376154","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2121373093","display_name":null,"funder_award_id":"K202401","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3085993365","display_name":null,"funder_award_id":"(Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3910829908","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7726157001","display_name":null,"funder_award_id":"Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8358214648","display_name":null,"funder_award_id":"62374031","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8667409048","display_name":null,"funder_award_id":"62234010","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321605","display_name":"Government of Jiangsu Province","ror":"https://ror.org/004svx814"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335561","display_name":"Institute of Computing Technology, Chinese Academy of Sciences","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409282648.pdf","grobid_xml":"https://content.openalex.org/works/W4409282648.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1538403847","https://openalex.org/W1970009422","https://openalex.org/W1998894100","https://openalex.org/W2020561008","https://openalex.org/W2041999884","https://openalex.org/W2051917325","https://openalex.org/W2115695914","https://openalex.org/W2118076222","https://openalex.org/W2130886743","https://openalex.org/W2132450860","https://openalex.org/W2139030761","https://openalex.org/W2163360863","https://openalex.org/W2887698420","https://openalex.org/W2889082215","https://openalex.org/W2921480401","https://openalex.org/W2991310551","https://openalex.org/W2996308938","https://openalex.org/W3007849603","https://openalex.org/W3115132452","https://openalex.org/W3173589482","https://openalex.org/W4250854681","https://openalex.org/W4287887150","https://openalex.org/W4312121083","https://openalex.org/W4321446091","https://openalex.org/W4388893727","https://openalex.org/W4393168968","https://openalex.org/W4401861724"],"related_works":["https://openalex.org/W3024364549","https://openalex.org/W4206019083","https://openalex.org/W2048865712","https://openalex.org/W1976265003","https://openalex.org/W2370378377","https://openalex.org/W2130160813","https://openalex.org/W3202552726","https://openalex.org/W2279642117","https://openalex.org/W4321636545","https://openalex.org/W2023476765"],"abstract_inverted_index":{"Sparse":[0,66],"LU":[1,27,67,94],"factorization":[2,28,68],"is":[3,78],"a":[4],"vital":[5],"technique":[6],"in":[7,70],"solving":[8],"circuit":[9],"linear":[10],"equations,":[11],"However,":[12],"irregular":[13],"data":[14,56],"access":[15],"patterns":[16],"contribute":[17],"to":[18,50,81,98],"unsatisfactory":[19],"computational":[20],"efficiency":[21],"and":[22,139,160],"excessive":[23],"memory":[24],"usage.":[25],"Conventional":[26],"methods":[29],"generally":[30],"involve":[31],"two":[32],"approaches:":[33],"either":[34],"they":[35,45],"utilize":[36],"space-intensive":[37],"dense":[38],"matrices":[39,138],"for":[40,108,117],"direct":[41],"index-to-data":[42],"mapping,":[43],"or":[44],"inefficiently":[46],"scour":[47],"through":[48],"indices":[49,86],"locate":[51],"the":[52,64,93,100,109,123,129,146],"positions":[53],"of":[54,85,102],"updated":[55],"elements.":[57],"To":[58],"resolve":[59],"these":[60],"challenges,":[61],"we":[62,106],"propose":[63],"Indexing-Efficient":[65],"(ISLU)":[69],"this":[71],"work.":[72],"A":[73],"novel":[74],"indexing-efficient":[75,103],"member":[76,104,114],"union":[77,115],"put":[79],"forwarded":[80],"achieve":[82],"efficient":[83],"retrieval":[84],"within":[87],"compressed":[88],"formats,":[89],"thereby":[90],"significantly":[91],"enhancing":[92],"decomposition":[95],"efficiency.":[96],"Furthermore,":[97],"expedite":[99],"establishment":[101],"union,":[105],"design,":[107],"first":[110],"time,":[111],"parallel":[112],"creating":[113],"strategy":[116],"GPU":[118,159],"platforms,":[119],"which":[120],"remarkably":[121],"reduces":[122],"time":[124],"overhead":[125],"associated":[126],"with":[127],"constructing":[128],"proposed":[130,151],"structures.":[131],"Extensive":[132],"experimental":[133],"comparisons":[134],"on":[135],"49":[136],"benchmark":[137],"real":[140],"SPICE":[141],"transient":[142],"simulations":[143],"demonstrate":[144],"that":[145],"performance":[147],"enhancements":[148],"by":[149],"our":[150],"ISLU":[152],"method":[153],"are":[154],"substantial,":[155],"outperforming":[156],"various":[157],"excellent":[158],"CPU":[161],"solvers":[162],"including":[163],"commercial":[164],"solvers.":[165]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}