Matches in SemOpenAlex for { <https://semopenalex.org/work/W2487396395> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2487396395 abstract "Publisher Summary This chapter reviews the multilevel technique of graph data treatment used in most of the mesh partitioning tools. Graph partitioning is one of the important problems that arise concerning parallel computing on systems with distributed memory. On such systems the total processor load is formed of two parts: the useful computational load, and the work of interprocessor communication—that is in fact a burden that should be minimized. Hence, the load balancing problem is often brought to partitioning a computation graph whose vertices represent separate volumes of computation, while edges represent the informational dependencies between them. The multilevel approach proved to be a powerful technique for big meshes partitioning, because it is relatively cost-effective at quite sufficient quality of results. In general, the multilevel partitioning algorithm consists of three phases: (1) constructing a sequence of progressively coarsened graphs, (2) partitioning the last one in this sequence, and (3) transferring the obtained partition through all graphs backward to the initial one. This chapter describes the hierarchy of graphs and relations between their elements, and presents an example of partitioning into a big number of blocks. The chapter discusses two-level scheme of partitioning unstructured meshes. Microdomains produced by prepartitioning can serve as basic units for all subsequent global operations on mesh." @default.
- W2487396395 created "2016-08-23" @default.
- W2487396395 creator A5004246622 @default.
- W2487396395 date "1996-01-01" @default.
- W2487396395 modified "2023-09-27" @default.
- W2487396395 title "On Using the Multilevel Approach in Partitioning Big Unstructured Meshes" @default.
- W2487396395 cites W2118953734 @default.
- W2487396395 doi "https://doi.org/10.1016/b978-044452024-1/50022-1" @default.
- W2487396395 hasPublicationYear "1996" @default.
- W2487396395 type Work @default.
- W2487396395 sameAs 2487396395 @default.
- W2487396395 citedByCount "0" @default.
- W2487396395 crossrefType "book-chapter" @default.
- W2487396395 hasAuthorship W2487396395A5004246622 @default.
- W2487396395 hasConcept C11413529 @default.
- W2487396395 hasConcept C114614502 @default.
- W2487396395 hasConcept C120314980 @default.
- W2487396395 hasConcept C121684516 @default.
- W2487396395 hasConcept C132525143 @default.
- W2487396395 hasConcept C13670688 @default.
- W2487396395 hasConcept C138959212 @default.
- W2487396395 hasConcept C162324750 @default.
- W2487396395 hasConcept C173608175 @default.
- W2487396395 hasConcept C187691185 @default.
- W2487396395 hasConcept C2524010 @default.
- W2487396395 hasConcept C2778112365 @default.
- W2487396395 hasConcept C31170391 @default.
- W2487396395 hasConcept C31487907 @default.
- W2487396395 hasConcept C33923547 @default.
- W2487396395 hasConcept C34447519 @default.
- W2487396395 hasConcept C41008148 @default.
- W2487396395 hasConcept C42812 @default.
- W2487396395 hasConcept C45374587 @default.
- W2487396395 hasConcept C48903430 @default.
- W2487396395 hasConcept C54355233 @default.
- W2487396395 hasConcept C80444323 @default.
- W2487396395 hasConcept C86803240 @default.
- W2487396395 hasConceptScore W2487396395C11413529 @default.
- W2487396395 hasConceptScore W2487396395C114614502 @default.
- W2487396395 hasConceptScore W2487396395C120314980 @default.
- W2487396395 hasConceptScore W2487396395C121684516 @default.
- W2487396395 hasConceptScore W2487396395C132525143 @default.
- W2487396395 hasConceptScore W2487396395C13670688 @default.
- W2487396395 hasConceptScore W2487396395C138959212 @default.
- W2487396395 hasConceptScore W2487396395C162324750 @default.
- W2487396395 hasConceptScore W2487396395C173608175 @default.
- W2487396395 hasConceptScore W2487396395C187691185 @default.
- W2487396395 hasConceptScore W2487396395C2524010 @default.
- W2487396395 hasConceptScore W2487396395C2778112365 @default.
- W2487396395 hasConceptScore W2487396395C31170391 @default.
- W2487396395 hasConceptScore W2487396395C31487907 @default.
- W2487396395 hasConceptScore W2487396395C33923547 @default.
- W2487396395 hasConceptScore W2487396395C34447519 @default.
- W2487396395 hasConceptScore W2487396395C41008148 @default.
- W2487396395 hasConceptScore W2487396395C42812 @default.
- W2487396395 hasConceptScore W2487396395C45374587 @default.
- W2487396395 hasConceptScore W2487396395C48903430 @default.
- W2487396395 hasConceptScore W2487396395C54355233 @default.
- W2487396395 hasConceptScore W2487396395C80444323 @default.
- W2487396395 hasConceptScore W2487396395C86803240 @default.
- W2487396395 hasLocation W24873963951 @default.
- W2487396395 hasOpenAccess W2487396395 @default.
- W2487396395 hasPrimaryLocation W24873963951 @default.
- W2487396395 hasRelatedWork W130456984 @default.
- W2487396395 hasRelatedWork W1963606846 @default.
- W2487396395 hasRelatedWork W2003173896 @default.
- W2487396395 hasRelatedWork W2022146928 @default.
- W2487396395 hasRelatedWork W2083076139 @default.
- W2487396395 hasRelatedWork W2103364603 @default.
- W2487396395 hasRelatedWork W2397799191 @default.
- W2487396395 hasRelatedWork W2464485750 @default.
- W2487396395 hasRelatedWork W2503455548 @default.
- W2487396395 hasRelatedWork W2524905216 @default.
- W2487396395 hasRelatedWork W2550165819 @default.
- W2487396395 hasRelatedWork W2611417245 @default.
- W2487396395 hasRelatedWork W2612020125 @default.
- W2487396395 hasRelatedWork W2753241298 @default.
- W2487396395 hasRelatedWork W2950456949 @default.
- W2487396395 hasRelatedWork W3043743300 @default.
- W2487396395 hasRelatedWork W3096132949 @default.
- W2487396395 hasRelatedWork W97570895 @default.
- W2487396395 hasRelatedWork W2189612123 @default.
- W2487396395 hasRelatedWork W2978212312 @default.
- W2487396395 isParatext "false" @default.
- W2487396395 isRetracted "false" @default.
- W2487396395 magId "2487396395" @default.
- W2487396395 workType "book-chapter" @default.