{"id":"https://openalex.org/W2115695914","doi":"https://doi.org/10.1145/2535753.2535763","title":"Nonzero pattern analysis and memory access optimization in GPU-based sparse LU factorization for circuit simulation","display_name":"Nonzero pattern analysis and memory access optimization in GPU-based sparse LU factorization for circuit simulation","publication_year":2013,"publication_date":"2013-11-17","ids":{"openalex":"https://openalex.org/W2115695914","doi":"https://doi.org/10.1145/2535753.2535763","mag":"2115695914"},"language":"en","primary_location":{"id":"doi:10.1145/2535753.2535763","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2535753.2535763","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd Workshop on Irregular Applications: Architectures and Algorithms","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100373745","display_name":"Xiaohong Chen","orcid":"https://orcid.org/0000-0002-9797-8384"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaoming Chen","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100885899","display_name":"Du Su","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Du Su","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100445061","display_name":"Yu Wang","orcid":"https://orcid.org/0000-0001-6108-5157"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Wang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103867707","display_name":"Huazhong Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huazhong Yang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100373745"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.15769529,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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.9994999766349792,"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.9994999766349792,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9904000163078308,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.8076278567314148},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.8059219121932983},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7853012084960938},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.7212206125259399},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.684990644454956},{"id":"https://openalex.org/keywords/incomplete-lu-factorization","display_name":"Incomplete LU factorization","score":0.6209060549736023},{"id":"https://openalex.org/keywords/lu-decomposition","display_name":"LU decomposition","score":0.5731145739555359},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.5226171612739563},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.5032495856285095},{"id":"https://openalex.org/keywords/sparse-approximation","display_name":"Sparse approximation","score":0.4770844876766205},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38165026903152466}],"concepts":[{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.8076278567314148},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.8059219121932983},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7853012084960938},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.7212206125259399},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.684990644454956},{"id":"https://openalex.org/C134978465","wikidata":"https://www.wikidata.org/wiki/Q1654069","display_name":"Incomplete LU factorization","level":4,"score":0.6209060549736023},{"id":"https://openalex.org/C123213974","wikidata":"https://www.wikidata.org/wiki/Q833089","display_name":"LU decomposition","level":4,"score":0.5731145739555359},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.5226171612739563},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.5032495856285095},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.4770844876766205},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38165026903152466},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2535753.2535763","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2535753.2535763","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd Workshop on Irregular Applications: Architectures and Algorithms","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.719.1828","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.719.1828","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://nics.ee.tsinghua.edu.cn/people/chenxm/papers/ia%5E3_13.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8534821584","display_name":null,"funder_award_id":"61373026, 61261160501, 61028006","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/F4320321540","display_name":"Ministry of Science and Technology of the People's Republic of China","ror":"https://ror.org/027s68j25"},{"id":"https://openalex.org/F4320322392","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549"},{"id":"https://openalex.org/F4320322624","display_name":"Tsinghua National Laboratory for Information Science and Technology","ror":"https://ror.org/03cve4549"},{"id":"https://openalex.org/F4320329860","display_name":"National Science and Technology Major Project","ror":null},{"id":"https://openalex.org/F4320330357","display_name":"Tsinghua Initiative Scientific Research Program","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1509453182","https://openalex.org/W1522512418","https://openalex.org/W1537447662","https://openalex.org/W1704590117","https://openalex.org/W1980458767","https://openalex.org/W2003105834","https://openalex.org/W2006384005","https://openalex.org/W2014730252","https://openalex.org/W2016352575","https://openalex.org/W2017509788","https://openalex.org/W2020561008","https://openalex.org/W2023019000","https://openalex.org/W2035080386","https://openalex.org/W2041999884","https://openalex.org/W2055094346","https://openalex.org/W2058569192","https://openalex.org/W2106969188","https://openalex.org/W2108792719","https://openalex.org/W2118076222","https://openalex.org/W2121288477","https://openalex.org/W2130886743","https://openalex.org/W2147193503","https://openalex.org/W2169150754","https://openalex.org/W2208934446","https://openalex.org/W2271439649","https://openalex.org/W6694169113"],"related_works":["https://openalex.org/W4318969829","https://openalex.org/W2904573237","https://openalex.org/W4289119257","https://openalex.org/W1997196200","https://openalex.org/W3014000538","https://openalex.org/W2204287825","https://openalex.org/W1973739845","https://openalex.org/W4246966070","https://openalex.org/W156354643","https://openalex.org/W210173153"],"abstract_inverted_index":{"The":[0,76],"sparse":[1,22,36,49],"matrix":[2],"solver":[3],"is":[4,30],"a":[5,70],"critical":[6],"component":[7],"in":[8,48],"circuit":[9,96],"simulators.":[10],"Some":[11],"researches":[12],"have":[13],"developed":[14],"GPU-based":[15],"LU":[16,50],"factorization":[17],"approaches":[18],"to":[19,57],"accelerate":[20],"the":[21,25,33,41,54,61,64,86],"solver.":[23],"But":[24],"performance":[26],"of":[27,35,63,82],"these":[28],"solvers":[29],"constrained":[31],"by":[32],"irregularities":[34],"matrices.":[37,97],"This":[38],"work":[39],"investigates":[40],"nonzero":[42],"patterns":[43,47],"and":[44,52,89],"memory":[45],"access":[46],"factorization,":[51],"explores":[53],"common":[55],"features":[56],"give":[58],"guidelines":[59],"on":[60,74],"improvements":[62],"GPU":[65],"solvers.":[66],"We":[67],"further":[68],"propose":[69],"crisscross":[71],"blocked":[72],"implementation":[73],"GPUs.":[75],"proposed":[77],"method":[78,88],"attains":[79],"average":[80],"speedups":[81],"1.68\u00d7":[83],"compared":[84,91],"with":[85,92],"unblocked":[87],"2.2\u00d7":[90],"4-threaded":[93],"PARDISO,":[94],"for":[95]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}