{"id":"https://openalex.org/W1967924374","doi":"https://doi.org/10.1137/090777323","title":"Controlling Unstructured Mesh Partitions for Massively Parallel Simulations","display_name":"Controlling Unstructured Mesh Partitions for Massively Parallel Simulations","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W1967924374","doi":"https://doi.org/10.1137/090777323","mag":"1967924374"},"language":"en","primary_location":{"id":"doi:10.1137/090777323","is_oa":false,"landing_page_url":"https://doi.org/10.1137/090777323","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026428593","display_name":"Min Zhou","orcid":"https://orcid.org/0000-0002-8993-5675"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Min Zhou","raw_affiliation_strings":["zhoum@scorec.rpi.edu and osahni@scorec.rpi.edu and shephard@scorec.rpi.edu#TAB#"],"affiliations":[{"raw_affiliation_string":"zhoum@scorec.rpi.edu and osahni@scorec.rpi.edu and shephard@scorec.rpi.edu#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047734191","display_name":"Onkar Sahni","orcid":"https://orcid.org/0000-0002-7474-6505"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Onkar Sahni","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041462449","display_name":"Karen Devine","orcid":"https://orcid.org/0000-0001-9335-4665"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Karen D. Devine","raw_affiliation_strings":["kddevin@sandia.gov#TAB#"],"affiliations":[{"raw_affiliation_string":"kddevin@sandia.gov#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080270359","display_name":"Mark S. Shephard","orcid":"https://orcid.org/0000-0002-3225-6794"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mark S. Shephard","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5069574368","display_name":"Kenneth E. Jansen","orcid":"https://orcid.org/0000-0002-2135-7143"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kenneth E. Jansen","raw_affiliation_strings":["kenneth.jansen@colorado.edu#TAB#"],"affiliations":[{"raw_affiliation_string":"kenneth.jansen@colorado.edu#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5026428593"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.2351,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.91782371,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"32","issue":"6","first_page":"3201","last_page":"3227"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.998199999332428,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9975000023841858,"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/hypergraph","display_name":"Hypergraph","score":0.7914762496948242},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6060656905174255},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5928346514701843},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.5569630265235901},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5376250743865967},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5169379115104675},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.49829697608947754},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.4918200969696045},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.48871707916259766},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45929116010665894},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4505291283130646},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.418653279542923},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3747982978820801},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32920384407043457},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.21908923983573914},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1631874144077301},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08749929070472717}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.7914762496948242},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6060656905174255},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5928346514701843},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.5569630265235901},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5376250743865967},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5169379115104675},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.49829697608947754},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.4918200969696045},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.48871707916259766},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45929116010665894},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4505291283130646},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.418653279542923},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3747982978820801},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32920384407043457},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.21908923983573914},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1631874144077301},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08749929070472717},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"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/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/090777323","is_oa":false,"landing_page_url":"https://doi.org/10.1137/090777323","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:CiteSeerX.psu:10.1.1.457.3980","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.457.3980","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://redmine.scorec.rpi.edu/anonsvn/parma/tags/greedyMigrationSchedule/doc/LIIBPBMod_SIAM.pdf","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/W96060697","https://openalex.org/W1604883904","https://openalex.org/W1970652797","https://openalex.org/W1992736458","https://openalex.org/W2020716766","https://openalex.org/W2067298651","https://openalex.org/W2070232376","https://openalex.org/W2073890622","https://openalex.org/W2076729536","https://openalex.org/W2078174680","https://openalex.org/W2088687202","https://openalex.org/W2108219155","https://openalex.org/W2114030927","https://openalex.org/W2118953734","https://openalex.org/W2121253712","https://openalex.org/W2122403196","https://openalex.org/W2127391575","https://openalex.org/W2127927798","https://openalex.org/W2134514183","https://openalex.org/W2142184646","https://openalex.org/W2143131337","https://openalex.org/W2149420652","https://openalex.org/W2172014636","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4376608589","https://openalex.org/W3138003926","https://openalex.org/W4300037846","https://openalex.org/W2777980911","https://openalex.org/W2552825874","https://openalex.org/W2583811263","https://openalex.org/W3173312668","https://openalex.org/W4229495955","https://openalex.org/W3012931947","https://openalex.org/W2035944803"],"abstract_inverted_index":{"Parallel":[0],"simulations":[1],"at":[2],"extreme":[3],"scale":[4],"require":[5],"that":[6,76,153],"the":[7,42,88,99,122,138,179,182,198,212,227,232],"mesh":[8,82,92,113,201],"is":[9,56,75,109,144],"distributed":[10],"across":[11],"a":[12,132,220],"large":[13,52],"number":[14,26,199],"of":[15,27,45,72,81,90,101,181,197,200,231],"processors":[16],"with":[17,157,222],"equal":[18],"work":[19,154],"load":[20],"and":[21,38,61,225],"minimum":[22],"interpart":[23],"communications.":[24],"A":[25],"algorithms":[28,206],"have":[29,140],"been":[30],"developed":[31,152],"to":[32,111,128,160,175,217],"meet":[33],"these":[34],"goals,":[35],"e.g.,":[36],"graph/hypergraph":[37],"coordinate-based":[39],"methods.":[40],"However,":[41],"global":[43,60],"implementation":[44],"current":[46,120],"approaches":[47],"can":[48],"fail":[49],"on":[50,167],"very":[51],"core":[53],"counts,":[54],"which":[55,143],"resolved":[57],"by":[58,236],"combining":[59],"local":[62],"partitioning":[63,74],"using":[64,173],"multiple":[65],"parts":[66,130,224],"per":[67,203],"processor.":[68],"The":[69,205],"other":[70,91],"limitation":[71],"graph/hypergraph-based":[73,158],"it":[77,108],"uses":[78],"one":[79],"type":[80],"entity":[83],"as":[84,116,145,147],"graph":[85],"nodes;":[86],"thus,":[87],"balance":[89],"entities":[93,202],"may":[94,191],"not":[95],"be":[96,192],"optimal.":[97],"In":[98,119],"case":[100],"three-dimensional":[102],"(3-D)":[103],"linear":[104],"finite":[105,233],"element":[106,135,234],"analysis,":[107],"common":[110],"select":[112],"regions":[114,123],"(elements)":[115],"partition":[117,221],"objects.":[118],"examples,":[121],"are":[124,151],"well":[125],"balanced":[126],"up":[127,174],"163,840":[129,176],"for":[131,185,219],"1.07":[133],"billion":[134],"mesh,":[136],"while":[137],"vertices":[139],"an":[141,168],"imbalance":[142,214],"high":[146],"19.52%.":[148],"Two":[149],"methods":[150],"in":[155,195,208],"conjunction":[156],"procedures":[159],"provide":[161],"improved":[162],"partitions.":[163],"Example":[164],"computations":[165],"executed":[166],"IBM":[169],"Blue":[170],"Gene/P":[171],"system":[172],"cores":[177,190],"demonstrate":[178],"usefulness":[180],"procedures,":[183],"particularly":[184],"time-critical":[186],"calculations":[187],"where":[188],"individual":[189],"lightly":[193],"loaded":[194],"terms":[196],"core.":[204],"presented":[207],"this":[209],"paper":[210],"reduced":[211],"vertex":[213],"from":[215],"17.8%":[216],"4.97%":[218],"131,072":[223],"accelerated":[226],"equation":[228],"solution":[229],"phase":[230],"analysis":[235],"10.4%.":[237]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}