{"id":"https://openalex.org/W2270752444","doi":"https://doi.org/10.1137/15m1013511","title":"Multilevel Balancing Domain Decomposition at Extreme Scales","display_name":"Multilevel Balancing Domain Decomposition at Extreme Scales","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2270752444","doi":"https://doi.org/10.1137/15m1013511","mag":"2270752444"},"language":"en","primary_location":{"id":"doi:10.1137/15m1013511","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m1013511","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.scipedia.com/public/Badia_et_al_2016a","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071818847","display_name":"Santiago Badia","orcid":"https://orcid.org/0000-0003-2391-4086"},"institutions":[{"id":"https://openalex.org/I4210127182","display_name":"International Center for Numerical Methods in Engineering","ror":"https://ror.org/03ej8a714","country_code":"ES","type":"facility","lineage":["https://openalex.org/I4210127182","https://openalex.org/I4387153040","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Santiago Badia","raw_affiliation_strings":["Universitat Polit\u00e8cnica de Catalunya, Jordi Girona 1-3, Edifici C1, 08034 Barcelona, Spain","Centre Internacional de M\u00e8todes Num\u00e8rics a l'Enginyeria (CIMNE), Parc Mediterrani de la Tecnologia, UPC, Esteve Terradas 5, 08860 Castelldefels, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universitat Polit\u00e8cnica de Catalunya, Jordi Girona 1-3, Edifici C1, 08034 Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Centre Internacional de M\u00e8todes Num\u00e8rics a l'Enginyeria (CIMNE), Parc Mediterrani de la Tecnologia, UPC, Esteve Terradas 5, 08860 Castelldefels, Spain","institution_ids":["https://openalex.org/I4210127182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034172411","display_name":"Alberto F. Mart\u0131\u0301n","orcid":"https://orcid.org/0000-0001-5751-4561"},"institutions":[{"id":"https://openalex.org/I4210127182","display_name":"International Center for Numerical Methods in Engineering","ror":"https://ror.org/03ej8a714","country_code":"ES","type":"facility","lineage":["https://openalex.org/I4210127182","https://openalex.org/I4387153040","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Alberto F. Mart\u00edn","raw_affiliation_strings":["Universitat Polit\u00e8cnica de Catalunya, Jordi Girona 1-3, Edifici C1, 08034 Barcelona, Spain","Centre Internacional de M\u00e8todes Num\u00e8rics a l'Enginyeria (CIMNE), Parc Mediterrani de la Tecnologia, UPC, Esteve Terradas 5, 08860 Castelldefels, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universitat Polit\u00e8cnica de Catalunya, Jordi Girona 1-3, Edifici C1, 08034 Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Centre Internacional de M\u00e8todes Num\u00e8rics a l'Enginyeria (CIMNE), Parc Mediterrani de la Tecnologia, UPC, Esteve Terradas 5, 08860 Castelldefels, Spain","institution_ids":["https://openalex.org/I4210127182"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053636445","display_name":"Javier Pr\u00edncipe","orcid":"https://orcid.org/0000-0002-1478-2651"},"institutions":[{"id":"https://openalex.org/I4210127182","display_name":"International Center for Numerical Methods in Engineering","ror":"https://ror.org/03ej8a714","country_code":"ES","type":"facility","lineage":["https://openalex.org/I4210127182","https://openalex.org/I4387153040","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Javier Principe","raw_affiliation_strings":["Centre Internacional de M\u00e8todes Num\u00e8rics a l'Enginyeria (CIMNE), Parc Mediterrani de la Tecnologia, UPC, Esteve Terradas 5, 08860 Castelldefels, Spain","Universitat Polit\u00e8cnica de Catalunya, Jordi Girona 1-3, Edifici C1, 08034 Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre Internacional de M\u00e8todes Num\u00e8rics a l'Enginyeria (CIMNE), Parc Mediterrani de la Tecnologia, UPC, Esteve Terradas 5, 08860 Castelldefels, Spain","institution_ids":["https://openalex.org/I4210127182"]},{"raw_affiliation_string":"Universitat Polit\u00e8cnica de Catalunya, Jordi Girona 1-3, Edifici C1, 08034 Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071818847"],"corresponding_institution_ids":["https://openalex.org/I4210127182","https://openalex.org/I9617848"],"apc_list":null,"apc_paid":null,"fwci":12.0379,"has_fulltext":false,"cited_by_count":78,"citation_normalized_percentile":{"value":0.99231923,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"38","issue":"1","first_page":"C22","last_page":"C52"},"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.9997000098228455,"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.9997000098228455,"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.9983000159263611,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.996399998664856,"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/scalability","display_name":"Scalability","score":0.7821581363677979},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7563251852989197},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.6057557463645935},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5914202332496643},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5756345987319946},{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.5498188138008118},{"id":"https://openalex.org/keywords/domain-decomposition-methods","display_name":"Domain decomposition methods","score":0.5061480402946472},{"id":"https://openalex.org/keywords/message-passing-interface","display_name":"Message Passing Interface","score":0.44704464077949524},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.44441455602645874},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44129160046577454},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42195233702659607},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.4154942035675049},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30061203241348267}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7821581363677979},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7563251852989197},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.6057557463645935},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5914202332496643},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5756345987319946},{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.5498188138008118},{"id":"https://openalex.org/C198880260","wikidata":"https://www.wikidata.org/wiki/Q5289813","display_name":"Domain decomposition methods","level":3,"score":0.5061480402946472},{"id":"https://openalex.org/C166782233","wikidata":"https://www.wikidata.org/wiki/Q127879","display_name":"Message Passing Interface","level":3,"score":0.44704464077949524},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.44441455602645874},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44129160046577454},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42195233702659607},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.4154942035675049},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30061203241348267},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"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/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/15m1013511","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m1013511","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:dnet:scipediaopen::eacfd1a7153a70325a7085374ce98951","is_oa":true,"landing_page_url":"https://www.scipedia.com/public/Badia_et_al_2016a","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:dnet:upcommonspor::0a1002cd4863fc91efea14961819bf7e","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/86557","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/submittedVersion"},{"id":"pmh:oai:upcommons.upc.edu:2117/86557","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/86557","pdf_url":null,"source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:dnet:scipediaopen::eacfd1a7153a70325a7085374ce98951","is_oa":true,"landing_page_url":"https://www.scipedia.com/public/Badia_et_al_2016a","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1517347554","https://openalex.org/W1833552618","https://openalex.org/W1974521166","https://openalex.org/W1977405267","https://openalex.org/W1978003925","https://openalex.org/W1991532854","https://openalex.org/W1997831216","https://openalex.org/W2000867371","https://openalex.org/W2003880265","https://openalex.org/W2005821248","https://openalex.org/W2010205496","https://openalex.org/W2018834578","https://openalex.org/W2019221864","https://openalex.org/W2019527978","https://openalex.org/W2034297532","https://openalex.org/W2036019258","https://openalex.org/W2043713199","https://openalex.org/W2070571481","https://openalex.org/W2081624895","https://openalex.org/W2082031999","https://openalex.org/W2089861738","https://openalex.org/W2100437155","https://openalex.org/W2103486983","https://openalex.org/W2106619956","https://openalex.org/W2114138609","https://openalex.org/W2132958419","https://openalex.org/W2135889989","https://openalex.org/W2148147555","https://openalex.org/W2477249138"],"related_works":["https://openalex.org/W4229577910","https://openalex.org/W2800324324","https://openalex.org/W2640255794","https://openalex.org/W2026707481","https://openalex.org/W2743060302","https://openalex.org/W2054089597","https://openalex.org/W2117656216","https://openalex.org/W2626358056","https://openalex.org/W3047336714","https://openalex.org/W1480631731"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3],"present":[4],"a":[5,92,107,167,191,198],"fully":[6,161],"distributed,":[7],"communicator-aware,":[8],"recursive,":[9],"and":[10,42,44,46,85,95,101,118,125,141,178,184,211,217,233],"interlevel-overlapped":[11],"message-passing":[12,68],"implementation":[13,25,206],"of":[14,37,40,67,97,110,133,144,176,203],"the":[15,34,51,57,78,99,104,145,174,187,204,208,239],"multilevel":[16],"balancing":[17],"domain":[18,244],"decomposition":[19,245],"by":[20],"constraints":[21],"(MLBDDC)":[22],"preconditioner.":[23],"The":[24],"highly":[26],"relies":[27],"on":[28,215,249],"subcommunicators":[29],"in":[30,50,77,103],"order":[31],"to":[32,89,150,169,172,228],"achieve":[33],"desired":[35],"effect":[36],"coarse-grain":[38],"overlapping":[39,111],"computation":[41],"communication,":[43],"communication":[45,47],"among":[48,114],"levels":[49,76,134,177,183],"hierarchy":[52],"(namely,":[53],"interlevel":[54],"overlapping).":[55],"Essentially,":[56],"main":[58],"communicator":[59],"is":[60,258],"split":[61],"into":[62],"as":[63,75,155,157],"many":[64],"nonoverlapping":[65],"subsets":[66],"interface":[69],"(MPI)":[70],"tasks":[71,159],"(i.e.,":[72],"MPI":[73,236],"subcommunicators)":[74],"hierarchy.":[79],"Provided":[80],"that":[81,242],"specialized":[82],"resources":[83],"(cores":[84],"memory)":[86],"are":[87,122],"devoted":[88],"each":[90],"level,":[91],"careful":[93],"rescheduling":[94],"mapping":[96],"all":[98],"computations":[100],"communications":[102],"algorithm":[105],"lets":[106],"high":[108],"degree":[109],"be":[112,136],"exploited":[113],"levels.":[115],"All":[116],"subroutines":[117],"associated":[119],"data":[120],"structures":[121],"expressed":[123],"recursively,":[124],"therefore":[126],"MLBDDC":[127],"preconditioners":[128,246],"with":[129],"an":[130],"arbitrary":[131],"number":[132,175],"can":[135,160],"built":[137],"while":[138],"re-using":[139],"significant":[140],"recurrent":[142],"parts":[143],"codes.":[146],"This":[147],"approach":[148],"leads":[149],"excellent":[151],"weak":[152,200,221],"scalability":[153,188,201,222],"results":[154,223],"soon":[156],"level-1":[158],"overlap":[162],"coarser-levels":[163],"duties.":[164],"We":[165,194],"provide":[166],"model":[168],"indicate":[170],"how":[171],"choose":[173],"coarsening":[179],"ratios":[180],"between":[181],"consecutive":[182],"determine":[185],"qualitatively":[186],"limits":[189],"for":[190,207],"given":[192],"choice.":[193],"have":[195,224],"carried":[196],"out":[197],"comprehensive":[199],"analysis":[202],"proposed":[205],"three-dimensional":[209],"Laplacian":[210],"linear":[212],"elasticity":[213],"problems":[214],"structured":[216],"unstructured":[218],"meshes.":[219],"Excellent":[220],"been":[225],"obtained":[226],"up":[227],"458,752":[229],"IBM":[230],"BG/Q":[231],"cores":[232],"1.8":[234],"million":[235],"being,":[237],"being":[238],"first":[240],"time":[241],"exact":[243],"(only":[247],"based":[248],"sparse":[250],"direct":[251],"solvers)":[252],"reach":[253],"these":[254],"scales.":[255],"(An":[256],"erratum":[257],"attached.)":[259]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":2}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}