Matches in SemOpenAlex for { <https://semopenalex.org/work/W4384705417> ?p ?o ?g. }
- W4384705417 abstract "We develop and extensively evaluate highly scalable distributed-memory algorithms for computing minimum spanning trees (MSTs). At the heart of our solutions is a scalable variant of Borůvka’s algorithm. For partitioned graphs with many local edges we improve this with an effective form of contracting local parts of the graph during a preprocessing step. We also adapt the filtering concept of the best practical sequential algorithm to develop a massively parallel Filter-Borůvka algorithm that is very useful for graphs with poor locality and high average degree. Our experiments indicate that our algorithms scale well up to at least 65 536 cores and are up to 800 times faster than previous distributed MST algorithms." @default.
- W4384705417 created "2023-07-20" @default.
- W4384705417 creator A5060925146 @default.
- W4384705417 creator A5082922326 @default.
- W4384705417 date "2023-05-01" @default.
- W4384705417 modified "2023-09-26" @default.
- W4384705417 title "Engineering Massively Parallel MST Algorithms" @default.
- W4384705417 cites W131619556 @default.
- W4384705417 cites W1475732121 @default.
- W4384705417 cites W1501254937 @default.
- W4384705417 cites W1574675314 @default.
- W4384705417 cites W1585044132 @default.
- W4384705417 cites W1821591339 @default.
- W4384705417 cites W1969008575 @default.
- W4384705417 cites W1969970763 @default.
- W4384705417 cites W1972786931 @default.
- W4384705417 cites W1974807151 @default.
- W4384705417 cites W1975755183 @default.
- W4384705417 cites W1993219230 @default.
- W4384705417 cites W1993446777 @default.
- W4384705417 cites W1994727615 @default.
- W4384705417 cites W2020022171 @default.
- W4384705417 cites W2022117185 @default.
- W4384705417 cites W2028583484 @default.
- W4384705417 cites W2082773934 @default.
- W4384705417 cites W2096984027 @default.
- W4384705417 cites W2101196063 @default.
- W4384705417 cites W2104487100 @default.
- W4384705417 cites W2106960349 @default.
- W4384705417 cites W2107474728 @default.
- W4384705417 cites W2138304862 @default.
- W4384705417 cites W2153977620 @default.
- W4384705417 cites W2158241949 @default.
- W4384705417 cites W2281494333 @default.
- W4384705417 cites W2582899722 @default.
- W4384705417 cites W2609578772 @default.
- W4384705417 cites W2886787196 @default.
- W4384705417 cites W2889956396 @default.
- W4384705417 cites W2945703238 @default.
- W4384705417 cites W2964206197 @default.
- W4384705417 cites W2964294252 @default.
- W4384705417 cites W3041215255 @default.
- W4384705417 cites W3096540095 @default.
- W4384705417 cites W3101631150 @default.
- W4384705417 cites W3161374268 @default.
- W4384705417 cites W3200281390 @default.
- W4384705417 cites W3208470710 @default.
- W4384705417 cites W4210981865 @default.
- W4384705417 cites W4213146104 @default.
- W4384705417 cites W4239542686 @default.
- W4384705417 cites W4255306344 @default.
- W4384705417 cites W4282970690 @default.
- W4384705417 doi "https://doi.org/10.1109/ipdps54959.2023.00075" @default.
- W4384705417 hasPublicationYear "2023" @default.
- W4384705417 type Work @default.
- W4384705417 citedByCount "1" @default.
- W4384705417 countsByYear W43847054172023 @default.
- W4384705417 crossrefType "proceedings-article" @default.
- W4384705417 hasAuthorship W4384705417A5060925146 @default.
- W4384705417 hasAuthorship W4384705417A5082922326 @default.
- W4384705417 hasConcept C11413529 @default.
- W4384705417 hasConcept C120314980 @default.
- W4384705417 hasConcept C120373497 @default.
- W4384705417 hasConcept C130120984 @default.
- W4384705417 hasConcept C133875982 @default.
- W4384705417 hasConcept C138885662 @default.
- W4384705417 hasConcept C154945302 @default.
- W4384705417 hasConcept C173608175 @default.
- W4384705417 hasConcept C190475519 @default.
- W4384705417 hasConcept C2779808786 @default.
- W4384705417 hasConcept C34736171 @default.
- W4384705417 hasConcept C41008148 @default.
- W4384705417 hasConcept C41895202 @default.
- W4384705417 hasConcept C48044578 @default.
- W4384705417 hasConcept C77088390 @default.
- W4384705417 hasConcept C91481028 @default.
- W4384705417 hasConceptScore W4384705417C11413529 @default.
- W4384705417 hasConceptScore W4384705417C120314980 @default.
- W4384705417 hasConceptScore W4384705417C120373497 @default.
- W4384705417 hasConceptScore W4384705417C130120984 @default.
- W4384705417 hasConceptScore W4384705417C133875982 @default.
- W4384705417 hasConceptScore W4384705417C138885662 @default.
- W4384705417 hasConceptScore W4384705417C154945302 @default.
- W4384705417 hasConceptScore W4384705417C173608175 @default.
- W4384705417 hasConceptScore W4384705417C190475519 @default.
- W4384705417 hasConceptScore W4384705417C2779808786 @default.
- W4384705417 hasConceptScore W4384705417C34736171 @default.
- W4384705417 hasConceptScore W4384705417C41008148 @default.
- W4384705417 hasConceptScore W4384705417C41895202 @default.
- W4384705417 hasConceptScore W4384705417C48044578 @default.
- W4384705417 hasConceptScore W4384705417C77088390 @default.
- W4384705417 hasConceptScore W4384705417C91481028 @default.
- W4384705417 hasFunder F4320334678 @default.
- W4384705417 hasLocation W43847054171 @default.
- W4384705417 hasOpenAccess W4384705417 @default.
- W4384705417 hasPrimaryLocation W43847054171 @default.
- W4384705417 hasRelatedWork W1492614090 @default.
- W4384705417 hasRelatedWork W2079305673 @default.
- W4384705417 hasRelatedWork W2117014006 @default.
- W4384705417 hasRelatedWork W2509326634 @default.