{"id":"https://openalex.org/W2109609952","doi":"https://doi.org/10.1109/tpds.2014.2351826","title":"Optimising Performance through Unbalanced Decompositions","display_name":"Optimising Performance through Unbalanced Decompositions","publication_year":2014,"publication_date":"2014-08-26","ids":{"openalex":"https://openalex.org/W2109609952","doi":"https://doi.org/10.1109/tpds.2014.2351826","mag":"2109609952"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2014.2351826","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2014.2351826","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1205.2509","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Adrian Jackson","orcid":null},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Adrian Jackson","raw_affiliation_strings":["EPCC, The University of Edinburgh, Kings Buildings, Mayfield Road, Edinburgh EH9 3JZ, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPCC, The University of Edinburgh, Kings Buildings, Mayfield Road, Edinburgh EH9 3JZ, U.K","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Joachim Hein","orcid":null},"institutions":[{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]},{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB","SE"],"is_corresponding":false,"raw_author_name":"Joachim Hein","raw_affiliation_strings":["EPCC, The University of Edinburgh, Kings Buildings, Mayfield Road, Edinburgh EH9 3JZ, U.K","Lunds Universitet, Box 118, 221 00 Lund, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPCC, The University of Edinburgh, Kings Buildings, Mayfield Road, Edinburgh EH9 3JZ, U.K","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"Lunds Universitet, Box 118, 221 00 Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]}]},{"author_position":"last","author":{"id":null,"display_name":"Colin Roach","orcid":null},"institutions":[{"id":"https://openalex.org/I2800863004","display_name":"Culham Centre for Fusion Energy","ror":"https://ror.org/05nmyph15","country_code":"GB","type":"facility","lineage":["https://openalex.org/I2800863004","https://openalex.org/I2802373619","https://openalex.org/I4405259123","https://openalex.org/I47367911"]},{"id":"https://openalex.org/I4210094962","display_name":"Culham Science Centre","ror":"https://ror.org/00mdktv23","country_code":"GB","type":"facility","lineage":["https://openalex.org/I4210094962"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Colin Roach","raw_affiliation_strings":["Culham Science Centre, EURATOM/CCFE Fusion Association, Abingdon, Oxon, Oxfordshire OX14 3DB, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Culham Science Centre, EURATOM/CCFE Fusion Association, Abingdon, Oxon, Oxfordshire OX14 3DB, U.K","institution_ids":["https://openalex.org/I2800863004","https://openalex.org/I4210094962"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01920944,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"26","issue":"10","first_page":"2863","last_page":"2873"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10346","display_name":"Magnetic confinement fusion research","score":0.5788000226020813,"subfield":{"id":"https://openalex.org/subfields/3106","display_name":"Nuclear and High Energy Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10346","display_name":"Magnetic confinement fusion research","score":0.5788000226020813,"subfield":{"id":"https://openalex.org/subfields/3106","display_name":"Nuclear and High Energy Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10159","display_name":"Ionosphere and magnetosphere dynamics","score":0.2572999894618988,"subfield":{"id":"https://openalex.org/subfields/3103","display_name":"Astronomy and Astrophysics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10251","display_name":"Solar and Space Plasma Dynamics","score":0.014499999582767487,"subfield":{"id":"https://openalex.org/subfields/3103","display_name":"Astronomy and Astrophysics"},"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/task","display_name":"Task (project management)","score":0.5218999981880188},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.5128999948501587},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.49810001254081726},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.48820000886917114},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4336000084877014},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4302999973297119},{"id":"https://openalex.org/keywords/load-management","display_name":"Load management","score":0.42170000076293945},{"id":"https://openalex.org/keywords/domain-decomposition-methods","display_name":"Domain decomposition methods","score":0.41929998993873596}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8238999843597412},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5218999981880188},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5128999948501587},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.49810001254081726},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.48820000886917114},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4336000084877014},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4302999973297119},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42260000109672546},{"id":"https://openalex.org/C2779370713","wikidata":"https://www.wikidata.org/wiki/Q357554","display_name":"Load management","level":2,"score":0.42170000076293945},{"id":"https://openalex.org/C198880260","wikidata":"https://www.wikidata.org/wiki/Q5289813","display_name":"Domain decomposition methods","level":3,"score":0.41929998993873596},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.39910000562667847},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38440001010894775},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.382999986410141},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3824000060558319},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.3154999911785126},{"id":"https://openalex.org/C19118579","wikidata":"https://www.wikidata.org/wiki/Q786423","display_name":"Frequency domain","level":2,"score":0.2985000014305115},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.2872999906539917},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.28279998898506165},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.2727000117301941},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.27079999446868896},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.2676999866962433},{"id":"https://openalex.org/C103824480","wikidata":"https://www.wikidata.org/wiki/Q185889","display_name":"Time domain","level":2,"score":0.25040000677108765}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tpds.2014.2351826","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2014.2351826","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1205.2509","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1205.2509","pdf_url":"https://arxiv.org/pdf/1205.2509","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"pmh:oai:lup.lub.lu.se:10271ce5-0ca8-4111-8303-b2195368c350","is_oa":false,"landing_page_url":"https://lup.lub.lu.se/record/8205973","pdf_url":null,"source":{"id":"https://openalex.org/S4306400536","display_name":"Lund University Publications (Lund University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I187531555","host_organization_name":"Lund University","host_organization_lineage":["https://openalex.org/I187531555"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 1045-9219","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1205.2509","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1205.2509","pdf_url":"https://arxiv.org/pdf/1205.2509","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G204495615","display_name":null,"funder_award_id":"EP/I501045","funder_id":"https://openalex.org/F4320320240","funder_display_name":"Research Councils UK"},{"id":"https://openalex.org/G2128398737","display_name":null,"funder_award_id":"EP/L000237/1","funder_id":"https://openalex.org/F4320322799","funder_display_name":"Higher Education Commission, Pakistan"},{"id":"https://openalex.org/G4195484378","display_name":null,"funder_award_id":"EP/H00212X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4317262188","display_name":null,"funder_award_id":"EP/H002081/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5570234120","display_name":null,"funder_award_id":"EP/J004839/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6166371882","display_name":"G8 Multilateral Research Funding Nu-FuSE","funder_award_id":"EP/J004839/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6518371235","display_name":"Multiscale Modelling of Magnetised Plasma Turbulence","funder_award_id":"EP/H00212X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6933149141","display_name":"Multiscale Modelling of Magnetised Plasma Turbulence","funder_award_id":"EP/H002081/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320320240","display_name":"Research Councils UK","ror":"https://ror.org/00dq2kk65"},{"id":"https://openalex.org/F4320322799","display_name":"Higher Education Commission, Pakistan","ror":"https://ror.org/038y3sz68"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1968345767","https://openalex.org/W1972955025","https://openalex.org/W1992432622","https://openalex.org/W1994340148","https://openalex.org/W2000217822","https://openalex.org/W2004227903","https://openalex.org/W2006390736","https://openalex.org/W2011443595","https://openalex.org/W2025663173","https://openalex.org/W2028869067","https://openalex.org/W2059450899","https://openalex.org/W2067174909","https://openalex.org/W2086159219","https://openalex.org/W2089321127","https://openalex.org/W2101307919","https://openalex.org/W2104126767","https://openalex.org/W2138207757","https://openalex.org/W2153841450","https://openalex.org/W2615050003","https://openalex.org/W4298060601","https://openalex.org/W6632259847"],"related_works":[],"abstract_inverted_index":{"When":[0],"significant":[1],"communication":[2],"costs":[3,47],"arise":[4],"in":[5,30,45,71,124,144],"the":[6,23,31,46,80,96,112,120],"solution":[7],"of":[8,119,148],"multidimensional":[9],"problems":[10],"on":[11],"parallel":[12],"computers,":[13],"optimal":[14,87],"performance":[15,39,129],"cannot":[16],"always":[17],"be":[18,142],"achieved":[19],"by":[20,41,56,95,130],"perfectly":[21],"balancing":[22],"computational":[24,32],"load":[25,33],"across":[26,84],"cores.":[27],"Modest":[28],"sacrifices":[29],"balance":[34],"may":[35,141],"facilitate":[36],"substantial":[37],"overall":[38],"improvements":[40],"achieving":[42],"large":[43],"savings":[44],"associated":[48],"with":[49,79],"communications.":[50],"This":[51],"general":[52],"approach":[53,122],"is":[54,75,90,93],"illustrated":[55],"application":[57],"to":[58,67,117,132],"GS2,":[59,118],"an":[60],"initial":[61],"value":[62],"gyrokinetic":[63],"simulation":[64,81],"code":[65],"developed":[66],"study":[68],"low-frequency":[69],"turbulence":[70],"magnetized":[72],"plasma.":[73],"GS2":[74],"parallelised":[76],"using":[77],"MPI":[78],"domain":[82,88,100],"decomposed":[83],"tasks.":[85],"The":[86],"decomposition":[89],"non-trivial,":[91],"and":[92,104],"complicated":[94],"fact":[97],"that":[98,105],"several":[99],"decompositions":[101],"are":[102],"needed":[103],"these":[106],"do":[107],"not":[108],"all":[109],"optimise":[110],"at":[111],"chosen":[113],"task":[114],"count.":[115],"Application":[116],"novel":[121],"outlined":[123],"this":[125],"paper,":[126],"has":[127],"improved":[128],"up":[131],"17":[133],"percent":[134],"for":[135],"a":[136,145],"representative":[137],"simulation.":[138],"Similar":[139],"strategies":[140],"beneficial":[143],"broader":[146],"class":[147],"problems.":[149]},"counts_by_year":[],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2016-06-24T00:00:00"}