{"id":"https://openalex.org/W3115132452","doi":"https://doi.org/10.1109/tcad.2020.3046572","title":"GPU-Accelerated Adaptive PCBSO Mode-Based Hybrid RLA for Sparse LU Factorization in Circuit Simulation","display_name":"GPU-Accelerated Adaptive PCBSO Mode-Based Hybrid RLA for Sparse LU Factorization in Circuit Simulation","publication_year":2020,"publication_date":"2020-12-22","ids":{"openalex":"https://openalex.org/W3115132452","doi":"https://doi.org/10.1109/tcad.2020.3046572","mag":"3115132452"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2020.3046572","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2020.3046572","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-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/A5072449504","display_name":"Wai\u2010Kong Lee","orcid":"https://orcid.org/0000-0003-4659-8979"},"institutions":[{"id":"https://openalex.org/I12832649","display_name":"Gachon University","ror":"https://ror.org/03ryywt80","country_code":"KR","type":"education","lineage":["https://openalex.org/I12832649"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Wai-Kong Lee","raw_affiliation_strings":["Department of Computer Engineering, Gachon University, Seongnam, South Korea"],"raw_orcid":"https://orcid.org/0000-0003-4659-8979","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Gachon University, Seongnam, South Korea","institution_ids":["https://openalex.org/I12832649"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084488994","display_name":"Ramachandra Achar","orcid":"https://orcid.org/0000-0002-2822-3674"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ramachandra Achar","raw_affiliation_strings":["Department of Electronics, Carleton University, Ottawa, Canada"],"raw_orcid":"https://orcid.org/0000-0002-2822-3674","affiliations":[{"raw_affiliation_string":"Department of Electronics, Carleton University, Ottawa, Canada","institution_ids":["https://openalex.org/I67031392"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4144,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.70094203,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"40","issue":"11","first_page":"2320","last_page":"2330"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9976999759674072,"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"}},{"id":"https://openalex.org/T11263","display_name":"Electromagnetic Simulation and Numerical Methods","score":0.9937000274658203,"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/computer-science","display_name":"Computer science","score":0.7274489402770996},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6567651033401489},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.5790542960166931},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5290369391441345},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.49776673316955566},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4743030071258545},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.42917656898498535},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3595290780067444},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.34156471490859985},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15836262702941895}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7274489402770996},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6567651033401489},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.5790542960166931},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5290369391441345},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.49776673316955566},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4743030071258545},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42917656898498535},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3595290780067444},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.34156471490859985},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15836262702941895},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2020.3046572","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2020.3046572","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1509453182","https://openalex.org/W1998894100","https://openalex.org/W2020561008","https://openalex.org/W2041999884","https://openalex.org/W2058569192","https://openalex.org/W2074093855","https://openalex.org/W2118076222","https://openalex.org/W2132450860","https://openalex.org/W2170996201","https://openalex.org/W2208934446","https://openalex.org/W2282915768","https://openalex.org/W2574952845","https://openalex.org/W2735147375","https://openalex.org/W2741602961","https://openalex.org/W2887698420","https://openalex.org/W3007849603","https://openalex.org/W3104856485"],"related_works":["https://openalex.org/W2378211422","https://openalex.org/W2745001401","https://openalex.org/W4321353415","https://openalex.org/W2130974462","https://openalex.org/W972276598","https://openalex.org/W4246352526","https://openalex.org/W2028665553","https://openalex.org/W2086519370","https://openalex.org/W2087343574","https://openalex.org/W2121910908"],"abstract_inverted_index":{"LU":[0,27,57,183],"factorization":[1,28,184],"is":[2,42,92,139,165],"extensively":[3],"used":[4],"in":[5,39,73,185],"engineering":[6],"and":[7,55,87,129,135],"scientific":[8],"computations":[9],"for":[10,29,53,94,106],"solution":[11,30],"of":[12,15,26,35,48,70,104,113,145,161,178],"large":[13],"set":[14,160],"linear":[16],"equations.":[17],"Particularly,":[18],"circuit":[19,32,163],"simulators":[20],"rely":[21],"heavily":[22],"on":[23,84,110],"sparse":[24,56,182],"version":[25],"involving":[31],"matrices.":[33],"One":[34],"the":[36,44,68,71,97,102,111,126,132,143,146,171,176],"recent":[37],"advances":[38],"this":[40,60],"field":[41],"exploiting":[43],"emerging":[45],"computing":[46],"platform":[47],"graphics":[49],"processing":[50],"units":[51],"(GPUs)":[52],"parallel":[54,85,107],"factorization.":[58],"In":[59],"article,":[61],"following":[62],"contributions":[63],"are":[64],"made":[65],"to":[66,124,130,141],"advance":[67],"state":[69],"art":[72],"hybrid":[74],"right-looking":[75],"algorithm":[76,138],"(RLA):":[77],"1)":[78],"a":[79,154,159],"novel":[80],"GPU":[81,186],"kernel":[82],"based":[83,109],"column":[86],"block":[88,98],"size":[89,99,112],"optimization":[90],"(PCBSO)":[91],"developed":[93,140],"adaptively":[95],"allocating":[96],"while":[100],"optimizing":[101],"number":[103],"columns":[105],"execution":[108,144],"their":[114],"associated":[115],"submatrices":[116],"at":[117],"every":[118],"level.":[119],"The":[120,167],"proposed":[121,172],"approach":[122],"helps":[123],"minimize":[125],"resource":[127],"contention":[128],"improve":[131,175],"computational":[133],"performance":[134,156],"2)":[136],"an":[137],"enable":[142],"new":[147],"adaptive":[148],"mode":[149],"with":[150],"dynamic":[151],"parallelism.":[152],"Also,":[153],"comprehensive":[155],"comparison":[157],"using":[158],"benchmark":[162],"examples":[164],"presented.":[166],"results":[168,177],"indicate":[169],"that,":[170],"advancements":[173],"can":[174],"state-of-the-art":[179],"right":[180],"looking":[181],"by":[187],"<inline-formula":[188],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[189],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[190],"<tex-math":[191],"notation=\"LaTeX\">$1.54\\times":[192],"$":[193],"</tex-math></inline-formula>":[194],"(Arithmetic":[195],"Mean).":[196]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}