Matches in SemOpenAlex for { <https://semopenalex.org/work/W3001134538> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W3001134538 abstract "Partitioning graphs into blocks of roughly equal size such that few edges run between blocks is a frequently needed operation when processing graphs on a parallel computer. When a topology of a distributed system is known an important task is then to map the blocks of the partition onto the processors such that the overall communication cost is reduced. We present novel multilevel algorithms that integrate graph partitioning and process mapping. Important ingredients of our algorithm include fast label propagation, more localized local search, initial partitioning, as well as a compressed data structure to compute processor distances without storing a distance matrix. Experiments indicate that our algorithms speed up the overall mapping process and, due to the integrated multilevel approach, also find much better solutions in practice. For example, one configuration of our algorithm yields better solutions than the previous state-of-the-art in terms of mapping quality while being a factor 62 faster. Compared to the currently fastest iterated multilevel mapping algorithm Scotch, we obtain 16% better solutions while investing slightly more running time." @default.
- W3001134538 created "2020-01-30" @default.
- W3001134538 creator A5007475511 @default.
- W3001134538 creator A5020196859 @default.
- W3001134538 creator A5059665527 @default.
- W3001134538 creator A5060966406 @default.
- W3001134538 creator A5064279948 @default.
- W3001134538 date "2020-01-20" @default.
- W3001134538 modified "2023-09-22" @default.
- W3001134538 title "High-Quality Hierarchical Process Mapping" @default.
- W3001134538 cites W1759050275 @default.
- W3001134538 cites W2059985735 @default.
- W3001134538 cites W2070232376 @default.
- W3001134538 cites W2077240465 @default.
- W3001134538 cites W2811298701 @default.
- W3001134538 cites W2954427512 @default.
- W3001134538 cites W2963489471 @default.
- W3001134538 cites W3023222955 @default.
- W3001134538 cites W846299711 @default.
- W3001134538 hasPublicationYear "2020" @default.
- W3001134538 type Work @default.
- W3001134538 sameAs 3001134538 @default.
- W3001134538 citedByCount "0" @default.
- W3001134538 crossrefType "posted-content" @default.
- W3001134538 hasAuthorship W3001134538A5007475511 @default.
- W3001134538 hasAuthorship W3001134538A5020196859 @default.
- W3001134538 hasAuthorship W3001134538A5059665527 @default.
- W3001134538 hasAuthorship W3001134538A5060966406 @default.
- W3001134538 hasAuthorship W3001134538A5064279948 @default.
- W3001134538 hasConcept C111919701 @default.
- W3001134538 hasConcept C11413529 @default.
- W3001134538 hasConcept C114614502 @default.
- W3001134538 hasConcept C132525143 @default.
- W3001134538 hasConcept C134306372 @default.
- W3001134538 hasConcept C140479938 @default.
- W3001134538 hasConcept C162324750 @default.
- W3001134538 hasConcept C173608175 @default.
- W3001134538 hasConcept C187736073 @default.
- W3001134538 hasConcept C2780451532 @default.
- W3001134538 hasConcept C33923547 @default.
- W3001134538 hasConcept C41008148 @default.
- W3001134538 hasConcept C42812 @default.
- W3001134538 hasConcept C48903430 @default.
- W3001134538 hasConcept C68339613 @default.
- W3001134538 hasConcept C80444323 @default.
- W3001134538 hasConcept C98045186 @default.
- W3001134538 hasConceptScore W3001134538C111919701 @default.
- W3001134538 hasConceptScore W3001134538C11413529 @default.
- W3001134538 hasConceptScore W3001134538C114614502 @default.
- W3001134538 hasConceptScore W3001134538C132525143 @default.
- W3001134538 hasConceptScore W3001134538C134306372 @default.
- W3001134538 hasConceptScore W3001134538C140479938 @default.
- W3001134538 hasConceptScore W3001134538C162324750 @default.
- W3001134538 hasConceptScore W3001134538C173608175 @default.
- W3001134538 hasConceptScore W3001134538C187736073 @default.
- W3001134538 hasConceptScore W3001134538C2780451532 @default.
- W3001134538 hasConceptScore W3001134538C33923547 @default.
- W3001134538 hasConceptScore W3001134538C41008148 @default.
- W3001134538 hasConceptScore W3001134538C42812 @default.
- W3001134538 hasConceptScore W3001134538C48903430 @default.
- W3001134538 hasConceptScore W3001134538C68339613 @default.
- W3001134538 hasConceptScore W3001134538C80444323 @default.
- W3001134538 hasConceptScore W3001134538C98045186 @default.
- W3001134538 hasLocation W30011345381 @default.
- W3001134538 hasOpenAccess W3001134538 @default.
- W3001134538 hasPrimaryLocation W30011345381 @default.
- W3001134538 hasRelatedWork W138838068 @default.
- W3001134538 hasRelatedWork W1492739328 @default.
- W3001134538 hasRelatedWork W1585455900 @default.
- W3001134538 hasRelatedWork W1971609342 @default.
- W3001134538 hasRelatedWork W2014647733 @default.
- W3001134538 hasRelatedWork W2077201829 @default.
- W3001134538 hasRelatedWork W2098774082 @default.
- W3001134538 hasRelatedWork W2108255539 @default.
- W3001134538 hasRelatedWork W2111712368 @default.
- W3001134538 hasRelatedWork W222412013 @default.
- W3001134538 hasRelatedWork W2529031466 @default.
- W3001134538 hasRelatedWork W2536036593 @default.
- W3001134538 hasRelatedWork W2612032746 @default.
- W3001134538 hasRelatedWork W2751785830 @default.
- W3001134538 hasRelatedWork W2791620471 @default.
- W3001134538 hasRelatedWork W2887897489 @default.
- W3001134538 hasRelatedWork W2891491149 @default.
- W3001134538 hasRelatedWork W2923101542 @default.
- W3001134538 hasRelatedWork W2965758384 @default.
- W3001134538 hasRelatedWork W3148229295 @default.
- W3001134538 isParatext "false" @default.
- W3001134538 isRetracted "false" @default.
- W3001134538 magId "3001134538" @default.
- W3001134538 workType "article" @default.