{"id":"https://openalex.org/W2137211879","doi":"https://doi.org/10.1145/2429384.2429468","title":"Efficient parallel power grid analysis via additive Schwarz method","display_name":"Efficient parallel power grid analysis via additive Schwarz method","publication_year":2012,"publication_date":"2012-11-05","ids":{"openalex":"https://openalex.org/W2137211879","doi":"https://doi.org/10.1145/2429384.2429468","mag":"2137211879"},"language":"en","primary_location":{"id":"doi:10.1145/2429384.2429468","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2429384.2429468","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Computer-Aided Design","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/A5111413357","display_name":"Ting Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ting Yu","raw_affiliation_strings":["University of Illinois at Urbana-Champaign","[Dept. of ECE, University of Illinois at Urbana-Champaign]"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"[Dept. of ECE, University of Illinois at Urbana-Champaign]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010400310","display_name":"Zigang Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zigang Xiao","raw_affiliation_strings":["University of Illinois at Urbana-Champaign","[Dept. of ECE, University of Illinois at Urbana-Champaign]"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"[Dept. of ECE, University of Illinois at Urbana-Champaign]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053378706","display_name":"Martin D. F. Wong","orcid":"https://orcid.org/0000-0001-8274-9688"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin D. F. Wong","raw_affiliation_strings":["University of Illinois at Urbana-Champaign","[Dept. of ECE, University of Illinois at Urbana-Champaign]"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"[Dept. of ECE, University of Illinois at Urbana-Champaign]","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5111413357"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":2.6957,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.9074422,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"399","last_page":"406"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9987000226974487,"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.9987000226974487,"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.9976000189781189,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9944999814033508,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7937958240509033},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7157875299453735},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6562932729721069},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6199728846549988},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6101717352867126},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.6087058186531067},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6008925437927246},{"id":"https://openalex.org/keywords/power-network-design","display_name":"Power network design","score":0.5237284302711487},{"id":"https://openalex.org/keywords/power-integrity","display_name":"Power integrity","score":0.434417724609375},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34817686676979065},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.34752631187438965},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.17005082964897156},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09584367275238037},{"id":"https://openalex.org/keywords/signal-integrity","display_name":"Signal integrity","score":0.08287981152534485}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7937958240509033},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7157875299453735},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6562932729721069},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6199728846549988},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6101717352867126},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6087058186531067},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6008925437927246},{"id":"https://openalex.org/C164565468","wikidata":"https://www.wikidata.org/wiki/Q7236535","display_name":"Power network design","level":3,"score":0.5237284302711487},{"id":"https://openalex.org/C2777561913","wikidata":"https://www.wikidata.org/wiki/Q19599527","display_name":"Power integrity","level":4,"score":0.434417724609375},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34817686676979065},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.34752631187438965},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.17005082964897156},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09584367275238037},{"id":"https://openalex.org/C44938667","wikidata":"https://www.wikidata.org/wiki/Q4503810","display_name":"Signal integrity","level":3,"score":0.08287981152534485},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.0},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2429384.2429468","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2429384.2429468","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Computer-Aided Design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.699999988079071}],"awards":[{"id":"https://openalex.org/G7057901070","display_name":null,"funder_award_id":"CCF-1017516","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"}],"funders":[{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1968994622","https://openalex.org/W1998031556","https://openalex.org/W2045044333","https://openalex.org/W2055094346","https://openalex.org/W2083838623","https://openalex.org/W2093171965","https://openalex.org/W2099647435","https://openalex.org/W2130429187","https://openalex.org/W2131254145","https://openalex.org/W2140223777","https://openalex.org/W2162785126","https://openalex.org/W2615182570"],"related_works":["https://openalex.org/W2891987081","https://openalex.org/W4386632162","https://openalex.org/W2171236961","https://openalex.org/W4256630426","https://openalex.org/W3047964545","https://openalex.org/W2124830389","https://openalex.org/W2932995367","https://openalex.org/W1981500796","https://openalex.org/W2596490588","https://openalex.org/W1952114904"],"abstract_inverted_index":{"Due":[0],"to":[1,79,102,170],"the":[2,9,55,104,124,128,143,172,181],"rapid":[3],"advances":[4],"of":[5,11,42,54,63,83,175,190],"integrated":[6],"circuit":[7],"technology,":[8],"size":[10,139],"power":[12,29,34,65,94,191],"distribution":[13],"network":[14],"(power":[15],"grid)":[16],"is":[17,77,115,120,180,197],"becoming":[18],"larger":[19],"and":[20,45,92,98],"larger.":[21],"There":[22],"are":[23,100],"usually":[24],"multi-million":[25],"nodes":[26,196],"on":[27,68,136],"a":[28,72,107,152],"grid.":[30,66],"Analyzing":[31],"these":[32],"huge":[33],"grids":[35],"has":[36],"become":[37],"very":[38,121,163],"expensive":[39],"in":[40,89,123,185],"terms":[41],"both":[43],"time":[44,183],"memory.":[46],"This":[47],"paper":[48],"presents":[49],"an":[50],"efficient":[51],"parallel":[52],"implementation":[53],"Additive":[56],"Schwarz":[57],"Method":[58],"(ASM)":[59],"for":[60],"IR-drop":[61,188],"analysis":[62,189],"large-scale":[64,164],"Based":[67],"distributed":[69],"memory":[70,81,177],"system,":[71],"new":[73,108],"data":[74],"storage":[75],"method":[76,119,145],"proposed":[78,118,144,158],"overcome":[80],"bottleneck":[82],"traditional":[84],"methods.":[85],"Techniques":[86],"including":[87],"overlapping":[88],"multiple":[90],"layer":[91],"irregular":[93],"grid,":[95],"via":[96],"detection":[97],"grouping":[99],"utilized":[101],"accelerate":[103],"simulation.":[105],"Moreover,":[106],"communication":[109,113],"strategy":[110],"exhibiting":[111],"minimum":[112],"overhead":[114],"proposed.":[116],"The":[117,157],"accurate":[122],"final":[125],"solution,":[126],"with":[127,193],"maximum":[129],"error":[130],"less":[131],"than":[132,148],"0.1mv.":[133],"Experimental":[134],"results":[135],"industrial":[137],"medium":[138],"benchmarks":[140],"show":[141],"that":[142,187],"achieves":[146],"more":[147],"110X":[149],"speedup":[150],"over":[151,194],"state-of-the-art":[153],"direct":[154],"LU":[155,167],"solver.":[156],"approach":[159],"can":[160],"easily":[161],"solve":[162],"benchmarks,":[165],"while":[166],"solver":[168],"fails":[169],"obtain":[171],"solution":[173],"because":[174],"system":[176],"limitation.":[178],"It":[179],"first":[182],"reported":[184],"literature":[186],"grid":[192],"190M":[195],"successfully":[198],"solved":[199],"within":[200],"5":[201],"minutes.":[202]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}