{"id":"https://openalex.org/W2171386803","doi":"https://doi.org/10.1109/tcad.2010.2091437","title":"Robust Parallel Preconditioned Power Grid Simulation on GPU With Adaptive Runtime Performance Modeling and Optimization","display_name":"Robust Parallel Preconditioned Power Grid Simulation on GPU With Adaptive Runtime Performance Modeling and Optimization","publication_year":2011,"publication_date":"2011-03-22","ids":{"openalex":"https://openalex.org/W2171386803","doi":"https://doi.org/10.1109/tcad.2010.2091437","mag":"2171386803"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2010.2091437","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2010.2091437","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/A5008259799","display_name":"Zhuo Feng","orcid":"https://orcid.org/0000-0002-2989-2597"},"institutions":[{"id":"https://openalex.org/I11957088","display_name":"Michigan Technological University","ror":"https://ror.org/0036rpn28","country_code":"US","type":"education","lineage":["https://openalex.org/I11957088"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zhuo Feng","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Michigan Technological University, Houghton, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Michigan Technological University, Houghton, MI, USA","institution_ids":["https://openalex.org/I11957088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052358712","display_name":"Xueqian Zhao","orcid":"https://orcid.org/0000-0003-2862-4360"},"institutions":[{"id":"https://openalex.org/I11957088","display_name":"Michigan Technological University","ror":"https://ror.org/0036rpn28","country_code":"US","type":"education","lineage":["https://openalex.org/I11957088"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xueqian Zhao","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Michigan Technological University, Houghton, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Michigan Technological University, Houghton, MI, USA","institution_ids":["https://openalex.org/I11957088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043299883","display_name":"Zhiyu Zeng","orcid":"https://orcid.org/0000-0002-1907-4566"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhiyu Zeng","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Texas A and M University, College Station, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Texas A and M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5008259799"],"corresponding_institution_ids":["https://openalex.org/I11957088"],"apc_list":null,"apc_paid":null,"fwci":4.6588,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.95467212,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"30","issue":"4","first_page":"562","last_page":"573"},"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.9987000226974487,"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.9987000226974487,"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.9980000257492065,"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.9843999743461609,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8431459665298462},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6850624680519104},{"id":"https://openalex.org/keywords/multigrid-method","display_name":"Multigrid method","score":0.680509626865387},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.667757511138916},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6509625315666199},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.6471593379974365},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.6098266839981079},{"id":"https://openalex.org/keywords/krylov-subspace","display_name":"Krylov subspace","score":0.582090437412262},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.5205346345901489},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.46925732493400574},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.45647838711738586},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.4140927195549011},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.3959874212741852},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35066521167755127},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.08720153570175171}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8431459665298462},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6850624680519104},{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.680509626865387},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.667757511138916},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6509625315666199},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.6471593379974365},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6098266839981079},{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.582090437412262},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.5205346345901489},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.46925732493400574},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.45647838711738586},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.4140927195549011},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.3959874212741852},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35066521167755127},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.08720153570175171},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"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/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcad.2010.2091437","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2010.2091437","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"},{"id":"pmh:oai:digitalcommons.mtu.edu:michigantech-p-30279","is_oa":false,"landing_page_url":"https://digitalcommons.mtu.edu/michigantech-p/10977","pdf_url":null,"source":{"id":"https://openalex.org/S4377196391","display_name":"Digital Commons - Michigan Tech (Michigan Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11957088","host_organization_name":"Michigan Technological University","host_organization_lineage":["https://openalex.org/I11957088"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Michigan Tech Publications, Part 1","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1519045806","https://openalex.org/W1542622005","https://openalex.org/W1972462303","https://openalex.org/W1974312429","https://openalex.org/W1988222220","https://openalex.org/W1992851788","https://openalex.org/W2030651811","https://openalex.org/W2041723838","https://openalex.org/W2045044333","https://openalex.org/W2074140323","https://openalex.org/W2089024363","https://openalex.org/W2099647435","https://openalex.org/W2110295511","https://openalex.org/W2113282196","https://openalex.org/W2115314588","https://openalex.org/W2124007994","https://openalex.org/W2128539477","https://openalex.org/W2129232868","https://openalex.org/W2130429187","https://openalex.org/W2131254145","https://openalex.org/W2153492376","https://openalex.org/W2167334577","https://openalex.org/W2171115678","https://openalex.org/W4247345144"],"related_works":["https://openalex.org/W2009169896","https://openalex.org/W4297795957","https://openalex.org/W2020385488","https://openalex.org/W2283727056","https://openalex.org/W2319727539","https://openalex.org/W189420351","https://openalex.org/W67367039","https://openalex.org/W4323556667","https://openalex.org/W2184876247","https://openalex.org/W2158888883"],"abstract_inverted_index":{"Leveraging":[0],"the":[1,63,69,105,132,142,156],"power":[2,10,58,74,102,114,134],"of":[3,88],"nowadays":[4],"graphics":[5,31],"processing":[6,32],"units":[7],"for":[8,56,111],"robust":[9,57,70],"grid":[11,59,75,103,115,135],"simulation":[12,136],"remains":[13],"a":[14],"challenging":[15],"task.":[16],"Existing":[17],"preconditioned":[18],"iterative":[19,72],"methods":[20],"that":[21,98,141],"require":[22],"incomplete":[23],"matrix":[24],"factorizations":[25],"cannot":[26],"be":[27,81,109],"effectively":[28],"accelerated":[29],"on":[30,84,100,147],"unit":[33],"(GPU)":[34],"due":[35],"to":[36,129],"its":[37],"limited":[38],"hardware":[39],"resource":[40],"as":[41,43],"well":[42],"data":[44],"parallel":[45],"computing.":[46],"This":[47],"paper":[48],"presents":[49],"an":[50,121],"efficient":[51],"GPU-based":[52,96],"multigrid":[53,66],"preconditioning":[54],"algorithm":[55,107],"analysis.":[60],"By":[61],"combining":[62],"fast":[64],"geometric":[65],"solver":[67],"with":[68],"Krylov-subspace":[71],"solver,":[73],"DC":[76,143],"and":[77,126,144],"transient":[78,145],"analysis":[79,146],"can":[80,108,149],"performed":[82],"efficiently":[83],"GPU":[85,123,148],"without":[86],"loss":[87],"accuracy":[89],"(largest":[90],"errors":[91],"<;0.5":[92],"mV).":[93],"Unlike":[94],"previous":[95],"algorithms":[97],"rely":[99],"good":[101],"regularities,":[104],"proposed":[106],"applied":[110],"more":[112,151],"general":[113],"structures.":[116],"Additionally,":[117],"we":[118],"also":[119],"propose":[120],"accuracy-aware":[122],"performance":[124],"modeling":[125],"optimization":[127],"framework":[128],"automatically":[130],"obtain":[131],"best":[133,157],"configurations.":[137],"Experimental":[138],"results":[139],"show":[140],"achieve":[150],"than":[152],"25X":[153],"speedups":[154],"over":[155],"available":[158],"CPU-based":[159],"solvers.":[160]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":4}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}