{"id":"https://openalex.org/W2405428678","doi":"https://doi.org/10.3233/978-1-61499-381-0-441","title":"Numerical Experiments with New Algorithms for Parallel Decomposition of Large Computational Meshes","display_name":"Numerical Experiments with New Algorithms for Parallel Decomposition of Large Computational Meshes","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2405428678","doi":"https://doi.org/10.3233/978-1-61499-381-0-441","mag":"2405428678"},"language":"en","primary_location":{"id":"doi:10.3233/978-1-61499-381-0-441","is_oa":false,"landing_page_url":"https://doi.org/10.3233/978-1-61499-381-0-441","pdf_url":null,"source":{"id":"https://openalex.org/S4210175178","display_name":"Advances in parallel computing","issn_l":"0927-5452","issn":["0927-5452","1879-808X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Parallel Computing","raw_type":"book-chapter"},"type":"book-chapter","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/A5053179437","display_name":"Evdokia N. Golovchenko","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Golovchenko Evdokia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068654952","display_name":"Elizaveta Dorofeeva","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dorofeeva Elizaveta","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058503543","display_name":"I. V. Gasilova","orcid":"https://orcid.org/0000-0001-9353-9061"},"institutions":[{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Gasilova Irina","raw_affiliation_strings":["Russian Academy of Sciences, Moscow, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Russian Academy of Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I1313323035"]}]},{"author_position":"last","author":{"id":null,"display_name":"Boldarev Alexey","orcid":null},"institutions":[{"id":"https://openalex.org/I86427540","display_name":"Keldysh Institute of Applied Mathematics","ror":"https://ror.org/01dv3hq14","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210124601","https://openalex.org/I86427540"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Boldarev Alexey","raw_affiliation_strings":["Keldysh Institute of Applied Mathematics, Moscow, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Keldysh Institute of Applied Mathematics, Moscow, Russia","institution_ids":["https://openalex.org/I86427540"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8163,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.76619718,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"441","last_page":"450"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9387000203132629,"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"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9387000203132629,"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"}},{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.902999997138977,"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/polygon-mesh","display_name":"Polygon mesh","score":0.8592536449432373},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6780869960784912},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.47945845127105713},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.47884345054626465},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4434829652309418},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3502175807952881},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.10206633806228638},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.06901198625564575}],"concepts":[{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.8592536449432373},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6780869960784912},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.47945845127105713},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.47884345054626465},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4434829652309418},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3502175807952881},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.10206633806228638},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.06901198625564575},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3233/978-1-61499-381-0-441","is_oa":false,"landing_page_url":"https://doi.org/10.3233/978-1-61499-381-0-441","pdf_url":null,"source":{"id":"https://openalex.org/S4210175178","display_name":"Advances in parallel computing","issn_l":"0927-5452","issn":["0927-5452","1879-808X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Parallel Computing","raw_type":"book-chapter"},{"id":"mag:2405428678","is_oa":false,"landing_page_url":"http://dblp.uni-trier.de/db/conf/parco/parco2013.html#GolovchenkoDGB13","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Parallel Computing","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1557607869","https://openalex.org/W2366350639","https://openalex.org/W2087496541","https://openalex.org/W4313703117","https://openalex.org/W2028455732","https://openalex.org/W2085564391","https://openalex.org/W4388257798","https://openalex.org/W3183639206","https://openalex.org/W2044628889","https://openalex.org/W2365659824"],"abstract_inverted_index":{"The":[0,12,174,192,272],"paper":[1],"presents":[2],"new":[3],"algorithms":[4,194],"for":[5,46,167],"parallel":[6,19,136,168,179,186],"decomposition":[7,137,170],"of":[8,14,23,25,43,50,60,67,78,83,105,121,128,182,189,206,234,238,250,259,262,268,274],"large":[9],"computational":[10,68],"meshes.":[11],"problem":[13],"load":[15],"balancing":[16],"arises":[17],"in":[18,41,80,198,211,279],"mesh-based":[20],"numerical":[21,275],"solution":[22],"problems":[24,52,261],"continuum":[26],"mechanics,":[27],"pulsed-power":[28],"energetics,":[29],"electrodynamics":[30],"etc.":[31],"on":[32,118],"high-performance":[33],"computing":[34],"systems.":[35],"Geometric":[36],"parallelism":[37],"is":[38,93],"commonly":[39],"used":[40],"most":[42],"the":[44,51,81,103,119,129,164,231,239,248,266,269],"applications":[45],"large-scale":[47],"3D":[48],"simulations":[49,258],"listed":[53],"above.":[54],"It":[55],"implies":[56],"that":[57,116],"every":[58],"branch":[59],"an":[61],"application":[62],"code":[63],"processes":[64],"a":[65,76,204,221,227],"subset":[66],"mesh":[69,108,169,190,218],"(a":[70],"subdomain),":[71],"while":[72],"data":[73],"exchanges":[74],"provide":[75,96],"possibility":[77],"computations":[79],"vicinity":[82],"subdomain":[84],"borders.":[85],"In":[86],"order":[87],"to":[88,95,133,145,264],"increase":[89],"processors":[90,111],"efficiency":[91,267],"it":[92],"necessary":[94],"rational":[97,135],"domain":[98],"decomposition,":[99],"taking":[100],"into":[101,230,242],"account":[102],"requirements":[104],"making":[106],"balanced":[107],"distribution":[109],"among":[110],"and":[112,185,224,245],"reducing":[113],"interprocessor":[114],"communications,":[115],"depend":[117],"number":[120,205,233],"bonds":[122],"between":[123],"subdomains.":[124],"A":[125],"principal":[126],"goal":[127],"presented":[130,278],"work":[131],"was":[132,172],"design":[134],"algorithms,":[138],"working":[139],"with":[140,143,149,236],"unstructured":[141],"meshes":[142,209],"up":[144],"1":[146],"billion":[147],"elements":[148],"irregular":[150],"structure":[151],"whose":[152],"cells":[153],"may":[154],"be":[155],"tetrahedrons,":[156],"triangular":[157],"or":[158],"quadrilateral":[159],"prisms.":[160],"To":[161],"this":[162,280],"end,":[163],"program":[165],"package":[166],"GRIDSPIDERPAR":[171],"developed.":[173],"complex":[175],"includes":[176],"two":[177,199],"algorithms:":[178],"incremental":[180],"algorithm":[181,188],"graph":[183,223],"partitioning":[184,229],"geometric":[187,213],"partitioning.":[191],"developed":[193,270],"were":[195],"investigated":[196],"experimentally":[197],"stages.":[200],"First":[201],"we":[202,219,255],"examined":[203],"“finite":[207],"volume”":[208],"built":[210],"different":[212],"domains.":[214],"For":[215],"each":[216],"test":[217],"constructed":[220],"dual":[222],"carried":[225],"out":[226],"comparative":[228],"equal":[232],"subdomains":[235],"use":[237],"methods":[240],"incorporated":[241],"PARMETIS,":[243],"PT-SCOTCH":[244],"ZOLTAN":[246],"versus":[247],"techniques":[249],"our":[251],"tool":[252],"GRIDSPIDERPAR.":[253],"Second,":[254],"performed":[256],"computer":[257],"some":[260],"magnetohydrodynamics":[263],"evaluate":[265],"algorithms.":[271],"results":[273],"experiments":[276],"are":[277],"paper.":[281]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-06-24T00:00:00"}