{"id":"https://openalex.org/W2019659659","doi":"https://doi.org/10.1109/asicon.2013.6812062","title":"A parallel sparse linear system solver for large-scale circuit simulation based on Schur Complement","display_name":"A parallel sparse linear system solver for large-scale circuit simulation based on Schur Complement","publication_year":2013,"publication_date":"2013-10-01","ids":{"openalex":"https://openalex.org/W2019659659","doi":"https://doi.org/10.1109/asicon.2013.6812062","mag":"2019659659"},"language":"en","primary_location":{"id":"doi:10.1109/asicon.2013.6812062","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asicon.2013.6812062","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 10th International Conference on ASIC","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/A5017101827","display_name":"Liuxi Qian","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Liuxi Qian","raw_affiliation_strings":["Erik Jonsson School of Engineering and Computer Science, University of Texas at Dallas, Richardson, TX, USA","Erik Jonsson School of Engineering and Computer Science, University of Texas at Dallas, Richardson, 75080, USA"],"affiliations":[{"raw_affiliation_string":"Erik Jonsson School of Engineering and Computer Science, University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Erik Jonsson School of Engineering and Computer Science, University of Texas at Dallas, Richardson, 75080, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054960059","display_name":"Dian Zhou","orcid":"https://orcid.org/0000-0002-2648-5232"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dian Zhou","raw_affiliation_strings":["Erik Jonsson School of Engineering and Computer Science, University of Texas at Dallas, Richardson, TX, USA","Erik Jonsson School of Engineering and Computer Science, University of Texas at Dallas, Richardson, 75080, USA"],"affiliations":[{"raw_affiliation_string":"Erik Jonsson School of Engineering and Computer Science, University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Erik Jonsson School of Engineering and Computer Science, University of Texas at Dallas, Richardson, 75080, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064213921","display_name":"Xuan Zeng","orcid":"https://orcid.org/0000-0002-8097-4053"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]},{"id":"https://openalex.org/I4210132426","display_name":"Shanghai Fudan Microelectronics (China)","ror":"https://ror.org/02vfj3j86","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210132426"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuan Zeng","raw_affiliation_strings":["Department of Microelectronics, Fudan University, Shanghai, China","Department of Microelectronics, Fudan University, Shanghai 200433, China,"],"affiliations":[{"raw_affiliation_string":"Department of Microelectronics, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I4210132426","https://openalex.org/I24943067"]},{"raw_affiliation_string":"Department of Microelectronics, Fudan University, Shanghai 200433, China,","institution_ids":["https://openalex.org/I4210132426","https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045464812","display_name":"Fan Yang","orcid":"https://orcid.org/0000-0003-2164-8175"},"institutions":[{"id":"https://openalex.org/I4210132426","display_name":"Shanghai Fudan Microelectronics (China)","ror":"https://ror.org/02vfj3j86","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210132426"]},{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Yang","raw_affiliation_strings":["Department of Microelectronics, Fudan University, Shanghai, China","Department of Microelectronics, Fudan University, Shanghai 200433, China,"],"affiliations":[{"raw_affiliation_string":"Department of Microelectronics, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I4210132426","https://openalex.org/I24943067"]},{"raw_affiliation_string":"Department of Microelectronics, Fudan University, Shanghai 200433, China,","institution_ids":["https://openalex.org/I4210132426","https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5114310084","display_name":"Sheng-Guo Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I102149020","display_name":"University of North Carolina at Charlotte","ror":"https://ror.org/04dawnj30","country_code":"US","type":"education","lineage":["https://openalex.org/I102149020"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shengguo Wang","raw_affiliation_strings":["College of Engineering, University of North Carolina at Charlotte, Charlotte, USA","College of Engineering, University of North Carolina at Charlotte, 28223, USA"],"affiliations":[{"raw_affiliation_string":"College of Engineering, University of North Carolina at Charlotte, Charlotte, USA","institution_ids":["https://openalex.org/I102149020"]},{"raw_affiliation_string":"College of Engineering, University of North Carolina at Charlotte, 28223, USA","institution_ids":["https://openalex.org/I102149020"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5017101827"],"corresponding_institution_ids":["https://openalex.org/I162577319"],"apc_list":null,"apc_paid":null,"fwci":0.3625,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.62928699,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"38","issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9994999766349792,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9986000061035156,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9986000061035156,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/schur-complement","display_name":"Schur complement","score":0.8306266069412231},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7471701502799988},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6613885164260864},{"id":"https://openalex.org/keywords/block-matrix","display_name":"Block matrix","score":0.6540894508361816},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6514037847518921},{"id":"https://openalex.org/keywords/lu-decomposition","display_name":"LU decomposition","score":0.5920096039772034},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.5823490619659424},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5675911903381348},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.5216691493988037},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5057468414306641},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.48358219861984253},{"id":"https://openalex.org/keywords/band-matrix","display_name":"Band matrix","score":0.4118030071258545},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3978801369667053},{"id":"https://openalex.org/keywords/symmetric-matrix","display_name":"Symmetric matrix","score":0.39556849002838135},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.33389973640441895},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25595033168792725},{"id":"https://openalex.org/keywords/square-matrix","display_name":"Square matrix","score":0.19731995463371277}],"concepts":[{"id":"https://openalex.org/C2731191","wikidata":"https://www.wikidata.org/wiki/Q1778169","display_name":"Schur complement","level":3,"score":0.8306266069412231},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7471701502799988},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6613885164260864},{"id":"https://openalex.org/C85817219","wikidata":"https://www.wikidata.org/wiki/Q884772","display_name":"Block matrix","level":3,"score":0.6540894508361816},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6514037847518921},{"id":"https://openalex.org/C123213974","wikidata":"https://www.wikidata.org/wiki/Q833089","display_name":"LU decomposition","level":4,"score":0.5920096039772034},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.5823490619659424},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5675911903381348},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.5216691493988037},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5057468414306641},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.48358219861984253},{"id":"https://openalex.org/C33343441","wikidata":"https://www.wikidata.org/wiki/Q806350","display_name":"Band matrix","level":5,"score":0.4118030071258545},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3978801369667053},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.39556849002838135},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.33389973640441895},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25595033168792725},{"id":"https://openalex.org/C69044650","wikidata":"https://www.wikidata.org/wiki/Q2739329","display_name":"Square matrix","level":4,"score":0.19731995463371277},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C127716648","wikidata":"https://www.wikidata.org/wiki/Q104053","display_name":"Phenotype","level":3,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"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/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C188082640","wikidata":"https://www.wikidata.org/wiki/Q1780899","display_name":"Complementation","level":4,"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.1109/asicon.2013.6812062","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asicon.2013.6812062","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 10th International Conference on ASIC","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1977343658","https://openalex.org/W1984958506","https://openalex.org/W1988888548","https://openalex.org/W2020561008","https://openalex.org/W2035080386","https://openalex.org/W2038205735","https://openalex.org/W2051917325","https://openalex.org/W2074093855","https://openalex.org/W2086171891","https://openalex.org/W2535919346","https://openalex.org/W2600578627","https://openalex.org/W4297970625"],"related_works":["https://openalex.org/W2434613025","https://openalex.org/W2019659659","https://openalex.org/W1981810616","https://openalex.org/W4238100916","https://openalex.org/W2041405663","https://openalex.org/W2379315330","https://openalex.org/W2963265051","https://openalex.org/W2028289630","https://openalex.org/W2057781299","https://openalex.org/W4248357922"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"the":[3,24,46],"parallelism":[4],"of":[5],"large":[6],"sparse":[7,47],"matrix":[8,19,27,60],"solve":[9],"in":[10,52,80],"circuit":[11,25],"simulation":[12],"is":[13,50,63,79],"studied.":[14],"We":[15],"present":[16],"an":[17,72],"efficient":[18],"ordering":[20],"strategy":[21],"to":[22],"permute":[23],"conductance":[26],"into":[28],"Bordered":[29],"Block":[30],"Diagonal":[31],"(BBD)":[32],"form":[33],"with":[34,82],"a":[35],"small":[36],"connection":[37],"matrix.":[38],"Target":[39],"on":[40],"multi-core":[41],"and":[42],"shared":[43],"memory":[44],"architecture,":[45],"linear":[48],"system":[49],"solved":[51],"parallel":[53],"using":[54],"Schur":[55],"Complement":[56],"algorithm.":[57],"The":[58,68],"suitable":[59],"partition":[61],"dimension":[62],"investigated":[64],"for":[65],"better":[66],"performance.":[67],"experimental":[69],"results":[70],"suggest":[71],"average":[73],"6.8x":[74],"speedup":[75],"when":[76],"our":[77],"method":[78],"comparison":[81],"KLU.":[83]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}