FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W45747765> ?p ?o ?g. }

• W45747765 abstract "Graph partitioning has been shown to be an effective way to divide a large computation over an arbitrary number of processors. A good partitioning can ensure load balance and minimize the communication overhead of the computation by partitioning an irregular mesh into p equal parts while minimizing the number of edges cut by the partition. For a large class of irregular mesh applications, the structure of the graph changes from one phase of the computation to the next. Eventually, as the graph evolves, the adapted mesh has to be repartitioned to ensure good load balance. Failure to do so will lead to higher parallel run time. This repartitioning needs to maintain a low edge-cut in order to minimize communication overhead in the follow-on computation. It also needs to minimize the time for physically migrating data from one processor to another since this time can dominate overall run time. Finally, it must be fast and scalable since it may be necessary to repartition frequently. Partitioning the adapted mesh again from scratch with an existing graph partitioner can be done quickly and will result in a low edge-cut. However, it will lead to an excessive migration of data among processors. In this paper, we present new parallel algorithms for robustly computing repartitionings of adaptively refined meshes. These algorithms perform diffusion of vertices in a multilevel framework and minimize data movement without compromising the edge-cut. Furthermore, our parallel repartitioners include parameterized heuristics to specifically optimize edge-cut, total data migration, or the maximum amount of data migrated into and out of any one processor. Our results on a variety of synthetic meshes show that our parallel multilevel diffusion algorithms are highly robust schemes for repartitioning adaptive meshes. The resulting edge-cuts are close to those resulting from partitioning from scratch with a state-of-the-art graph partitioner, while data migration is substantially reduced. Furthermore, repartitioning can be done very fast. Our experiments show that meshes with around eight million vertices can be repartitioned on a 256-processor Cray T3D in only a couple of seconds." @default.
• W45747765 created "2016-06-24" @default.
• W45747765 creator A5000401588 @default.
• W45747765 creator A5040319974 @default.
• W45747765 creator A5082384108 @default.
• W45747765 date "1997-01-01" @default.
• W45747765 modified "2023-09-27" @default.
• W45747765 title "Parallel Multilevel Diffusion Algorithms for Repartitioning of Adaptive Meshes" @default.
• W45747765 cites W1500549759 @default.
• W45747765 cites W1998658698 @default.
• W45747765 cites W2001937942 @default.
• W45747765 cites W2004951603 @default.
• W45747765 cites W2070232376 @default.
• W45747765 cites W2093692968 @default.
• W45747765 cites W2118953734 @default.
• W45747765 cites W2124200646 @default.
• W45747765 cites W2160772806 @default.
• W45747765 hasPublicationYear "1997" @default.
• W45747765 type Work @default.
• W45747765 sameAs 45747765 @default.
• W45747765 citedByCount "9" @default.
• W45747765 countsByYear W457477652014 @default.
• W45747765 crossrefType "journal-article" @default.
• W45747765 hasAuthorship W45747765A5000401588 @default.
• W45747765 hasAuthorship W45747765A5040319974 @default.
• W45747765 hasAuthorship W45747765A5082384108 @default.
• W45747765 hasConcept C111919701 @default.
• W45747765 hasConcept C11413529 @default.
• W45747765 hasConcept C114614502 @default.
• W45747765 hasConcept C120314980 @default.
• W45747765 hasConcept C121684516 @default.
• W45747765 hasConcept C127705205 @default.
• W45747765 hasConcept C132525143 @default.
• W45747765 hasConcept C138959212 @default.
• W45747765 hasConcept C165464430 @default.
• W45747765 hasConcept C173608175 @default.
• W45747765 hasConcept C185690422 @default.
• W45747765 hasConcept C187691185 @default.
• W45747765 hasConcept C2524010 @default.
• W45747765 hasConcept C2779960059 @default.
• W45747765 hasConcept C31487907 @default.
• W45747765 hasConcept C33923547 @default.
• W45747765 hasConcept C41008148 @default.
• W45747765 hasConcept C42812 @default.
• W45747765 hasConcept C45374587 @default.
• W45747765 hasConcept C48044578 @default.
• W45747765 hasConcept C48903430 @default.
• W45747765 hasConcept C77088390 @default.
• W45747765 hasConcept C80444323 @default.
• W45747765 hasConceptScore W45747765C111919701 @default.
• W45747765 hasConceptScore W45747765C11413529 @default.
• W45747765 hasConceptScore W45747765C114614502 @default.
• W45747765 hasConceptScore W45747765C120314980 @default.
• W45747765 hasConceptScore W45747765C121684516 @default.
• W45747765 hasConceptScore W45747765C127705205 @default.
• W45747765 hasConceptScore W45747765C132525143 @default.
• W45747765 hasConceptScore W45747765C138959212 @default.
• W45747765 hasConceptScore W45747765C165464430 @default.
• W45747765 hasConceptScore W45747765C173608175 @default.
• W45747765 hasConceptScore W45747765C185690422 @default.
• W45747765 hasConceptScore W45747765C187691185 @default.
• W45747765 hasConceptScore W45747765C2524010 @default.
• W45747765 hasConceptScore W45747765C2779960059 @default.
• W45747765 hasConceptScore W45747765C31487907 @default.
• W45747765 hasConceptScore W45747765C33923547 @default.
• W45747765 hasConceptScore W45747765C41008148 @default.
• W45747765 hasConceptScore W45747765C42812 @default.
• W45747765 hasConceptScore W45747765C45374587 @default.
• W45747765 hasConceptScore W45747765C48044578 @default.
• W45747765 hasConceptScore W45747765C48903430 @default.
• W45747765 hasConceptScore W45747765C77088390 @default.
• W45747765 hasConceptScore W45747765C80444323 @default.
• W45747765 hasLocation W457477651 @default.
• W45747765 hasOpenAccess W45747765 @default.
• W45747765 hasPrimaryLocation W457477651 @default.
• W45747765 hasRelatedWork W1538076361 @default.
• W45747765 hasRelatedWork W1592234017 @default.
• W45747765 hasRelatedWork W1808888959 @default.
• W45747765 hasRelatedWork W1966461475 @default.
• W45747765 hasRelatedWork W1981252863 @default.
• W45747765 hasRelatedWork W1981893977 @default.
• W45747765 hasRelatedWork W1998658698 @default.
• W45747765 hasRelatedWork W2004951603 @default.
• W45747765 hasRelatedWork W2070232376 @default.
• W45747765 hasRelatedWork W2073890622 @default.
• W45747765 hasRelatedWork W2082817855 @default.
• W45747765 hasRelatedWork W2095117703 @default.
• W45747765 hasRelatedWork W2096692833 @default.
• W45747765 hasRelatedWork W2114030927 @default.
• W45747765 hasRelatedWork W2118953734 @default.
• W45747765 hasRelatedWork W2127391575 @default.
• W45747765 hasRelatedWork W2160054891 @default.
• W45747765 hasRelatedWork W2161455936 @default.
• W45747765 hasRelatedWork W2166417226 @default.
• W45747765 hasRelatedWork W2171819226 @default.
• W45747765 isParatext "false" @default.
• W45747765 isRetracted "false" @default.
• W45747765 magId "45747765" @default.
• W45747765 workType "article" @default.