{"id":"https://openalex.org/W2155694976","doi":"https://doi.org/10.1002/cpe.4330070704","title":"A parallel dynamic load\u2010balancing algorithm for solution\u2010adaptive finite element meshes on 2D tori","display_name":"A parallel dynamic load\u2010balancing algorithm for solution\u2010adaptive finite element meshes on 2D tori","publication_year":1995,"publication_date":"1995-10-01","ids":{"openalex":"https://openalex.org/W2155694976","doi":"https://doi.org/10.1002/cpe.4330070704","mag":"2155694976"},"language":"en","primary_location":{"id":"doi:10.1002/cpe.4330070704","is_oa":false,"landing_page_url":"https://doi.org/10.1002/cpe.4330070704","pdf_url":null,"source":{"id":"https://openalex.org/S4210209928","display_name":"Concurrency Practice and Experience","issn_l":"1040-3108","issn":["1040-3108","1096-9128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency: Practice and Experience","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/A5043627040","display_name":"Yeh\u2010Ching Chung","orcid":"https://orcid.org/0000-0002-8704-9821"},"institutions":[{"id":"https://openalex.org/I4880106","display_name":"Feng Chia University","ror":"https://ror.org/05vhczg54","country_code":"TW","type":"education","lineage":["https://openalex.org/I4880106"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yeh\u2010Ching Chung","raw_affiliation_strings":["Department of Information Engineering & Computer Science Feng Chia University Taichung, Taiwan 407, ROC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Engineering & Computer Science Feng Chia University Taichung, Taiwan 407, ROC","institution_ids":["https://openalex.org/I4880106"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025602395","display_name":"Yaa\u2010Jyun Yeh","orcid":null},"institutions":[{"id":"https://openalex.org/I4880106","display_name":"Feng Chia University","ror":"https://ror.org/05vhczg54","country_code":"TW","type":"education","lineage":["https://openalex.org/I4880106"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yaa\u2010Jyun Yeh","raw_affiliation_strings":["Department of Information Engineering & Computer Science Feng Chia University Taichung, Taiwan 407, ROC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Engineering & Computer Science Feng Chia University Taichung, Taiwan 407, ROC","institution_ids":["https://openalex.org/I4880106"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068794036","display_name":"Jen\u2010Shiuh Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I4880106","display_name":"Feng Chia University","ror":"https://ror.org/05vhczg54","country_code":"TW","type":"education","lineage":["https://openalex.org/I4880106"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"J.\u2010S Liu","raw_affiliation_strings":["Department of Information Engineering & Computer Science Feng Chia University Taichung, Taiwan 407, ROC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Engineering & Computer Science Feng Chia University Taichung, Taiwan 407, ROC","institution_ids":["https://openalex.org/I4880106"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4880106"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.21752102,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":"7","first_page":"615","last_page":"631"},"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.9969000220298767,"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.9969000220298767,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/load-balancing","display_name":"Load balancing (electrical power)","score":0.8009861707687378},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7882172465324402},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.6460112929344177},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6057081818580627},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5179914236068726},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4856354296207428},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.48496270179748535},{"id":"https://openalex.org/keywords/torus","display_name":"Torus","score":0.48352861404418945},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47430160641670227},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.4620051085948944},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21496614813804626},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13324451446533203}],"concepts":[{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.8009861707687378},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7882172465324402},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.6460112929344177},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6057081818580627},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5179914236068726},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4856354296207428},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.48496270179748535},{"id":"https://openalex.org/C9767117","wikidata":"https://www.wikidata.org/wiki/Q12510","display_name":"Torus","level":2,"score":0.48352861404418945},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47430160641670227},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4620051085948944},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21496614813804626},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13324451446533203},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","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},{"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/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/cpe.4330070704","is_oa":false,"landing_page_url":"https://doi.org/10.1002/cpe.4330070704","pdf_url":null,"source":{"id":"https://openalex.org/S4210209928","display_name":"Concurrency Practice and Experience","issn_l":"1040-3108","issn":["1040-3108","1096-9128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency: Practice and Experience","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W76665096","https://openalex.org/W806599217","https://openalex.org/W1559533846","https://openalex.org/W1568631305","https://openalex.org/W1576957349","https://openalex.org/W1585199708","https://openalex.org/W1949951156","https://openalex.org/W1968758799","https://openalex.org/W2014500868","https://openalex.org/W2015032555","https://openalex.org/W2022272738","https://openalex.org/W2037423558","https://openalex.org/W2041120758","https://openalex.org/W2070851600","https://openalex.org/W2077852080","https://openalex.org/W2096159022","https://openalex.org/W2101164224","https://openalex.org/W2111516947","https://openalex.org/W2127111677","https://openalex.org/W2131201939","https://openalex.org/W2162166182","https://openalex.org/W2163264862","https://openalex.org/W3140020722","https://openalex.org/W3149326514","https://openalex.org/W4238324303","https://openalex.org/W4238444823","https://openalex.org/W4249592248","https://openalex.org/W4301648907","https://openalex.org/W7070139461"],"related_works":["https://openalex.org/W1557607869","https://openalex.org/W2366350639","https://openalex.org/W2028455732","https://openalex.org/W4313703117","https://openalex.org/W2070865675","https://openalex.org/W1970073092","https://openalex.org/W1657646819","https://openalex.org/W338671845","https://openalex.org/W2054653010","https://openalex.org/W2070426974"],"abstract_inverted_index":{"Abstract":[0],"To":[1],"efficiently":[2],"execute":[3],"a":[4,9,26,51,62,74,84,102,104,137,150,156,192],"finite":[5,20,52,75,85,96,152],"element":[6,21,53,76,86,153],"program":[7,154,210,224],"on":[8,155,191],"2D":[10,27,157,194],"torus,":[11],"we":[12,135],"need":[13],"to":[14,23,68,91,109,116,143,165],"map":[15],"nodes":[16,49,82],"of":[17,25,38,50,61,83,94,101,121,149,201,207,221,241,247,254,260,268,274],"the":[18,35,42,59,64,92,99,118,125,133,146,171,198,204,217,239,252,266],"corresponding":[19],"graph":[22,54,77,87],"processors":[24,45,122],"torus":[28],"such":[29],"that":[30,80,237],"each":[31],"processor":[32],"has":[33,108],"approximately":[34],"same":[36],"amount":[37],"computational":[39,119],"load":[40,120,213],"and":[41,185,216,249,262,264,276],"communication":[43,126],"among":[44],"is":[46,78,243],"minimized.":[47],"If":[48],"do":[55],"not":[56],"increase":[57,88],"during":[58,98],"execution":[60,100,199,219,240],"program,":[63,103],"mapping":[65,178],"only":[66],"needs":[67],"be":[69,110],"performed":[70,111],"once.":[71],"However,":[72],"if":[73],"solution\u2010adaptive,":[79],"is,":[81],"discretely":[89],"due":[90],"refinement":[93,227],"some":[95],"elements":[97],"dynamic":[105,139],"load\u2010balancing":[106,140,202],"algorithm":[107,141,160,173],"many":[112],"times":[113],"in":[114],"order":[115],"balance":[117],"while":[123],"keeping":[124],"cost":[127],"as":[128,130],"low":[129],"possible.":[131],"In":[132],"paper":[134],"propose":[136],"parallel":[138,177,180,186],"(LB)":[142],"deal":[144],"with":[145,175],"load\u2010imbalancing":[147],"problem":[148],"solution\u2010adaptive":[151],"torus.":[158,195],"The":[159],"uses":[161],"an":[162,208,222],"iterative":[163],"approach":[164],"achieve":[166],"load\u2010balancing.":[167],"We":[168],"have":[169],"implemented":[170],"proposed":[172],"along":[174],"two":[176],"algorithms,":[179,203,215],"orthogonal":[181],"recursive":[182,187],"bisection":[183],"(ORB)":[184],"mincut":[188],"bipartitioning":[189],"(MC),":[190],"simulated":[193],"Three":[196],"criteria,":[197],"time":[200,206,220],"computation":[205],"application":[209,223],"under":[211],"different":[212],"balancing":[214],"total":[218],"(under":[225],"several":[226],"phases)":[228],"are":[229,256,270],"used":[230],"for":[231],"performance":[232],"evaluation.":[233],"Simulation":[234],"results":[235],"show":[236],"(1)":[238],"LB":[242,255,269],"faster":[244],"than":[245,258,272],"those":[246,259,273],"MC":[248],"ORB;":[250],"(2)":[251],"mappings":[253],"better":[257,271],"ORB":[261,275],"MC;":[263],"(3)":[265],"speedups":[267],"MC.":[277]},"counts_by_year":[],"updated_date":"2026-06-23T06:36:01.041984","created_date":"2025-10-10T00:00:00"}