{"id":"https://openalex.org/W2922419788","doi":"https://doi.org/10.1137/17m1128903","title":"Manycore Parallel Computing for a Hybridizable Discontinuous Galerkin Nested Multigrid Method","display_name":"Manycore Parallel Computing for a Hybridizable Discontinuous Galerkin Nested Multigrid Method","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2922419788","doi":"https://doi.org/10.1137/17m1128903","mag":"2922419788"},"language":"en","primary_location":{"id":"doi:10.1137/17m1128903","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1128903","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.osti.gov/biblio/1542582","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034398226","display_name":"Maurice S. Fabien","orcid":"https://orcid.org/0000-0003-0589-988X"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Maurice S. Fabien","raw_affiliation_strings":["Rice Univ., Houston, TX (United States). Dept. of Computational and Applied Mathematics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rice Univ., Houston, TX (United States). Dept. of Computational and Applied Mathematics","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011949071","display_name":"Matthew G. Knepley","orcid":"https://orcid.org/0000-0002-2292-0735"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew G. Knepley","raw_affiliation_strings":["Univ. of Buffalo, Buffalo, NY (United States). Dept. of Computer Science and Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. of Buffalo, Buffalo, NY (United States). Dept. of Computer Science and Engineering","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046201392","display_name":"Richard T. Mills","orcid":null},"institutions":[{"id":"https://openalex.org/I1282105669","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282105669","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard T. Mills","raw_affiliation_strings":["Argonne National Lab. (ANL), Portland, OR (United States). Computer Science and Mathematics Division"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Argonne National Lab. (ANL), Portland, OR (United States). Computer Science and Mathematics Division","institution_ids":["https://openalex.org/I1282105669"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046673531","display_name":"B\u00e9atrice Rivi\u00e8re","orcid":"https://orcid.org/0000-0003-4230-2528"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"B\u00e9atrice M. Rivi\u00e8re","raw_affiliation_strings":["Rice Univ., Houston, TX (United States). Dept. of Computational and Applied Mathematics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rice Univ., Houston, TX (United States). Dept. of Computational and Applied Mathematics","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5034398226"],"corresponding_institution_ids":["https://openalex.org/I74775410"],"apc_list":null,"apc_paid":null,"fwci":3.1066,"has_fulltext":true,"cited_by_count":23,"citation_normalized_percentile":{"value":0.91918136,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"41","issue":"2","first_page":"C73","last_page":"C96"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9886999726295471,"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/T11263","display_name":"Electromagnetic Simulation and Numerical Methods","score":0.9872000217437744,"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/discontinuous-galerkin-method","display_name":"Discontinuous Galerkin method","score":0.8365546464920044},{"id":"https://openalex.org/keywords/multigrid-method","display_name":"Multigrid method","score":0.712350606918335},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6701455116271973},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.651068925857544},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.5767724514007568},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5138228535652161},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.4837656021118164},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4512563645839691},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3802250623703003},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.20820391178131104},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.1356382966041565},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09788140654563904},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.09773010015487671}],"concepts":[{"id":"https://openalex.org/C92244383","wikidata":"https://www.wikidata.org/wiki/Q428273","display_name":"Discontinuous Galerkin method","level":3,"score":0.8365546464920044},{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.712350606918335},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6701455116271973},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.651068925857544},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.5767724514007568},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5138228535652161},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.4837656021118164},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4512563645839691},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3802250623703003},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.20820391178131104},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.1356382966041565},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09788140654563904},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.09773010015487671},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/17m1128903","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1128903","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:osti.gov:1542582","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1542582","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:osti.gov:1542582","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1542582","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3338472867","display_name":null,"funder_award_id":"ACI-1053575","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6778350887","display_name":null,"funder_award_id":"1053575","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8679812408","display_name":null,"funder_award_id":"1053575","funder_id":"https://openalex.org/F4320337368","funder_display_name":"Division of Graduate Education"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320310133","display_name":"Rice University","ror":"https://ror.org/008zs3103"},{"id":"https://openalex.org/F4320337368","display_name":"Division of Graduate Education","ror":"https://ror.org/00whkrf32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W968924973","https://openalex.org/W1831261599","https://openalex.org/W1964614160","https://openalex.org/W1978682560","https://openalex.org/W1981115560","https://openalex.org/W1985863010","https://openalex.org/W1990319748","https://openalex.org/W1993578085","https://openalex.org/W1998894128","https://openalex.org/W2002555321","https://openalex.org/W2003105834","https://openalex.org/W2012656351","https://openalex.org/W2018225490","https://openalex.org/W2029490435","https://openalex.org/W2043713199","https://openalex.org/W2044788680","https://openalex.org/W2053486661","https://openalex.org/W2053572944","https://openalex.org/W2066531315","https://openalex.org/W2068730714","https://openalex.org/W2078422311","https://openalex.org/W2095524611","https://openalex.org/W2102076631","https://openalex.org/W2117746278","https://openalex.org/W2122206293","https://openalex.org/W2125187234","https://openalex.org/W2130350269","https://openalex.org/W2131752595","https://openalex.org/W2140741668","https://openalex.org/W2145995744","https://openalex.org/W2147410864","https://openalex.org/W2149374694","https://openalex.org/W2151317657","https://openalex.org/W2151490415","https://openalex.org/W2165804517","https://openalex.org/W2170392325","https://openalex.org/W2245932632","https://openalex.org/W2424878787","https://openalex.org/W4242960114"],"related_works":["https://openalex.org/W2077078424","https://openalex.org/W2182328658","https://openalex.org/W1519938374","https://openalex.org/W84272617","https://openalex.org/W613282331","https://openalex.org/W2092341060","https://openalex.org/W2625595466","https://openalex.org/W2573021234","https://openalex.org/W2106610492","https://openalex.org/W2324487000"],"abstract_inverted_index":{"We":[0,40],"present":[1],"a":[2,7,21,98],"parallel":[3],"computing":[4],"strategy":[5],"for":[6,62,123,145],"hybridizable":[8],"discontinuous":[9,91],"Galerkin":[10],"(HDG)":[11],"nested":[12],"geometric":[13],"multigrid":[14],"(GMG)":[15],"solver.":[16],"Parallel":[17],"GMG":[18,52],"solvers":[19],"require":[20,106],"combination":[22],"of":[23,58,93,119],"coarse-grain":[24],"and":[25,79,87],"fine-grain":[26,38],"parallelism":[27],"to":[28,74,89,116,131,150],"improve":[29],"time-to-solution":[30],"performance.":[31],"In":[32],"this":[33],"work":[34],"we":[35,96],"focus":[36],"on":[37],"parallelism.":[39],"use":[41],"Intel's":[42],"second":[43],"generation":[44],"Xeon":[45],"Phi":[46],"(Knights":[47],"Landing)":[48],"many-core":[49],"processor.":[50],"The":[51],"method":[53],"achieves":[54],"ideal":[55],"convergence":[56],"rates":[57],"0.2":[59],"or":[60,110],"less,":[61],"high":[63,141,146],"polynomial":[64],"orders.":[65],"A":[66],"matrix":[67,99],"free":[68],"(assembly":[69],"free)":[70],"technique":[71],"is":[72,114,128,143,159],"exploited":[73],"save":[75],"considerable":[76],"memory":[77],"usage":[78],"increase":[80],"arithmetic":[81,152],"intensity.":[82],"HDG":[83,138],"enables":[84],"static":[85],"condensation,":[86],"due":[88,130,149],"the":[90,94,132,137,157],"nature":[92],"discretization,":[95],"developed":[97],"vector":[100],"multiply":[101],"routine":[102],"that":[103],"does":[104],"not":[105],"any":[107],"costly":[108],"synchronizations":[109],"barriers.":[111],"Our":[112],"algorithm":[113],"able":[115],"attain":[117],"80%":[118],"peak":[120],"bandwidth":[121],"performance":[122,142],"higher":[124],"order":[125,147,158],"polynomials.":[126],"This":[127],"possible":[129],"data":[133],"locality":[134],"inherent":[135],"in":[136],"method.":[139],"Very":[140],"realized":[144],"schemes,":[148],"good":[151],"intensity,":[153],"which":[154],"declines":[155],"as":[156],"reduced.":[160]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5}],"updated_date":"2026-05-19T08:33:51.333923","created_date":"2025-10-10T00:00:00"}