{"id":"https://openalex.org/W4200191684","doi":"https://doi.org/10.1109/iccad51958.2021.9643489","title":"pGRASS-Solver: A Parallel Iterative Solver for Scalable Power Grid Analysis Based on Graph Spectral Sparsification","display_name":"pGRASS-Solver: A Parallel Iterative Solver for Scalable Power Grid Analysis Based on Graph Spectral Sparsification","publication_year":2021,"publication_date":"2021-11-01","ids":{"openalex":"https://openalex.org/W4200191684","doi":"https://doi.org/10.1109/iccad51958.2021.9643489"},"language":"en","primary_location":{"id":"doi:10.1109/iccad51958.2021.9643489","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad51958.2021.9643489","pdf_url":null,"source":{"id":"https://openalex.org/S4363608354","display_name":"2021 IEEE/ACM International Conference On Computer Aided Design (ICCAD)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE/ACM International Conference On Computer Aided Design (ICCAD)","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/A5100415129","display_name":"Zhiqiang Liu","orcid":"https://orcid.org/0000-0003-3937-9559"},"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":"Zhiqiang Liu","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/A5053437305","display_name":"Wenjian Yu","orcid":"https://orcid.org/0000-0003-4897-7251"},"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":"Wenjian Yu","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":2,"corresponding_author_ids":["https://openalex.org/A5100415129"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":3.8824,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.94438007,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9988999962806702,"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.9988999962806702,"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.9940000176429749,"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/T10454","display_name":"Optimal Power Flow Distribution","score":0.987500011920929,"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/preconditioner","display_name":"Preconditioner","score":0.8016777038574219},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.7966534495353699},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.766669511795044},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.657177746295929},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5230875015258789},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5095551013946533},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.5054266452789307},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.491879940032959},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.46470820903778076},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.45798105001449585},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.4459981918334961},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.4170609414577484},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.40736863017082214},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3749196529388428},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3293690085411072},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1830025613307953}],"concepts":[{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.8016777038574219},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7966534495353699},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.766669511795044},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.657177746295929},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5230875015258789},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5095551013946533},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.5054266452789307},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.491879940032959},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.46470820903778076},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.45798105001449585},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.4459981918334961},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4170609414577484},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.40736863017082214},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3749196529388428},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3293690085411072},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1830025613307953},{"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},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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/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.1109/iccad51958.2021.9643489","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad51958.2021.9643489","pdf_url":null,"source":{"id":"https://openalex.org/S4363608354","display_name":"2021 IEEE/ACM International Conference On Computer Aided Design (ICCAD)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE/ACM International Conference On Computer Aided Design (ICCAD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4364189045","display_name":null,"funder_award_id":"62090025","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1506342804","https://openalex.org/W1575701986","https://openalex.org/W1916091028","https://openalex.org/W1974239096","https://openalex.org/W1979201594","https://openalex.org/W1983193888","https://openalex.org/W1997315949","https://openalex.org/W2014505173","https://openalex.org/W2030776771","https://openalex.org/W2064616889","https://openalex.org/W2070232376","https://openalex.org/W2089024363","https://openalex.org/W2110295511","https://openalex.org/W2131899665","https://openalex.org/W2137211879","https://openalex.org/W2160003926","https://openalex.org/W2164853353","https://openalex.org/W2168650220","https://openalex.org/W2342900491","https://openalex.org/W2396255976","https://openalex.org/W2626363895","https://openalex.org/W2984233202","https://openalex.org/W3000806433","https://openalex.org/W3062934565","https://openalex.org/W3131684815","https://openalex.org/W4253785077","https://openalex.org/W6683472305","https://openalex.org/W6782015772"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2027972911","https://openalex.org/W2047866757","https://openalex.org/W4352976663","https://openalex.org/W2583316250"],"abstract_inverted_index":{"Due":[0],"to":[1,30,85,155,174,188],"the":[2,6,67,78,88,105,110,157,190,194,207,240],"rapid":[3],"advance":[4],"of":[5,27,58,69,77,104,109,181,193,243],"integrated":[7],"circuit":[8],"technology,":[9],"power":[10,44,128,199,217],"grid":[11,45,129,200,218],"analysis":[12,130],"usually":[13],"imposes":[14],"a":[15,101,121,143,215,232],"severe":[16],"computational":[17],"challenge,":[18],"where":[19],"linear":[20],"equations":[21],"with":[22,220],"millions":[23],"or":[24],"even":[25],"billions":[26],"unknowns":[28],"need":[29],"be":[31,97],"solved.":[32],"Recent":[33],"graph":[34,49,61,133,146,163,245],"spectral":[35],"sparsification":[36,50,62,134,147,164,246],"techniques":[37,135],"have":[38],"shown":[39],"promising":[40],"performance":[41],"in":[42],"accelerating":[43],"analysis.":[46],"However,":[47],"previous":[48],"based":[51,92,138,165,247],"iterative":[52,93,124,210],"solvers":[53],"are":[54,64,82,185],"restricted":[55],"by":[56,131],"difficulty":[57],"parallelization.":[59,182],"Existing":[60],"algorithms":[63],"implemented":[65],"under":[66],"assumption":[68],"serial":[70],"computing,":[71],"while":[72],"factorization":[73],"and":[74,112,136,224],"backward/forward":[75],"substitution":[76],"spar-sifier's":[79],"Laplacian":[80,159],"matrix":[81,219],"also":[83,178],"hard":[84],"parallelize.":[86],"On":[87],"other":[89],"hand,":[90],"partition":[91,137],"methods":[94],"which":[95,170,235],"can":[96],"easily":[98],"parallelized":[99],"lack":[100],"direct":[102],"control":[103],"relative":[106],"condition":[107],"number":[108],"preconditioner":[111,167],"consume":[113],"more":[114],"memory.":[115],"In":[116],"this":[117],"work,":[118],"we":[119],"propose":[120,142],"novel":[122],"parallel":[123,145,166,209],"solver":[125,196],"for":[126,197],"scalable":[127],"integrating":[132],"methods.":[139],"We":[140],"first":[141],"practically-efficient":[144],"algorithm.":[148],"Then,":[149],"domain":[150],"decomposition":[151],"method":[152],"is":[153,168,236],"leveraged":[154],"solve":[156],"sparsifier's":[158],"matrix.":[160],"An":[161],"efficient":[162],"obtained,":[169],"not":[171],"only":[172],"leads":[173],"fast":[175],"convergence":[176],"but":[177],"enjoys":[179],"ease":[180],"Extensive":[183],"experiments":[184],"carried":[186],"out":[187],"demonstrate":[189],"superior":[191],"efficiency":[192],"proposed":[195],"large-scale":[198],"analysis,":[201],"showing":[202],"5.2X":[203],"speedup":[204],"averagely":[205],"over":[206],"state-of-the-art":[208],"solver.":[211,248],"Moreover,":[212],"it":[213],"solves":[214],"real-world":[216],"0.36":[221],"billion":[222,226],"nodes":[223],"8.7":[225],"nonzeros":[227],"within":[228],"23":[229],"minutes":[230],"on":[231],"16-core":[233],"machine,":[234],"9.5X":[237],"faster":[238],"than":[239],"best":[241],"result":[242],"sequential":[244]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}