Matches in SemOpenAlex for { <https://semopenalex.org/work/W2929668178> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2929668178 abstract "Algorithms for computing All-Pairs Shortest-Paths (APSP) are critical building blocks underlying many practical applications. The standard sequential algorithms, such as Floyd-Warshall and Johnson, quickly become infeasible for large input graphs, necessitating parallel approaches. In this work, we provide detailed analysis of parallel APSP performance on distributed memory clusters with Apache Spark. The Spark model allows for a portable and easy to deploy distributed implementation, and hence is attractive from the end-user point of view. We propose four different APSP implementations for large undirected weighted graphs, which differ in complexity and degree of reliance on techniques outside of pure Spark API. We demonstrate that Spark is able to handle APSP problems with over 200,000 vertices on a 1024-core cluster, and can compete with a naive MPI-based solution. However, our best performing solver requires auxiliary shared persistent storage, and is over two times slower than optimized MPI-based solver." @default.
- W2929668178 created "2019-04-11" @default.
- W2929668178 creator A5000660681 @default.
- W2929668178 creator A5058716443 @default.
- W2929668178 date "2019-02-12" @default.
- W2929668178 modified "2023-09-27" @default.
- W2929668178 title "Performance of All-Pairs Shortest-Paths Solvers with Apache Spark." @default.
- W2929668178 cites W1548485674 @default.
- W2929668178 cites W1813030236 @default.
- W2929668178 cites W1823654214 @default.
- W2929668178 cites W1980153429 @default.
- W2929668178 cites W1982003698 @default.
- W2929668178 cites W1992547496 @default.
- W2929668178 cites W1999399436 @default.
- W2929668178 cites W2001141328 @default.
- W2929668178 cites W2035449679 @default.
- W2929668178 cites W2058426370 @default.
- W2929668178 cites W2107651134 @default.
- W2929668178 cites W2117758387 @default.
- W2929668178 cites W2131975293 @default.
- W2929668178 cites W2132275989 @default.
- W2929668178 cites W2147286743 @default.
- W2929668178 cites W2150738795 @default.
- W2929668178 cites W2170616854 @default.
- W2929668178 cites W2245493112 @default.
- W2929668178 cites W2491983741 @default.
- W2929668178 cites W2889112017 @default.
- W2929668178 cites W3145128584 @default.
- W2929668178 cites W3005347330 @default.
- W2929668178 hasPublicationYear "2019" @default.
- W2929668178 type Work @default.
- W2929668178 sameAs 2929668178 @default.
- W2929668178 citedByCount "0" @default.
- W2929668178 crossrefType "posted-content" @default.
- W2929668178 hasAuthorship W2929668178A5000660681 @default.
- W2929668178 hasAuthorship W2929668178A5058716443 @default.
- W2929668178 hasConcept C173608175 @default.
- W2929668178 hasConcept C199360897 @default.
- W2929668178 hasConcept C26713055 @default.
- W2929668178 hasConcept C2778770139 @default.
- W2929668178 hasConcept C2781215313 @default.
- W2929668178 hasConcept C41008148 @default.
- W2929668178 hasConcept C459310 @default.
- W2929668178 hasConceptScore W2929668178C173608175 @default.
- W2929668178 hasConceptScore W2929668178C199360897 @default.
- W2929668178 hasConceptScore W2929668178C26713055 @default.
- W2929668178 hasConceptScore W2929668178C2778770139 @default.
- W2929668178 hasConceptScore W2929668178C2781215313 @default.
- W2929668178 hasConceptScore W2929668178C41008148 @default.
- W2929668178 hasConceptScore W2929668178C459310 @default.
- W2929668178 hasLocation W29296681781 @default.
- W2929668178 hasOpenAccess W2929668178 @default.
- W2929668178 hasPrimaryLocation W29296681781 @default.
- W2929668178 hasRelatedWork W1039385342 @default.
- W2929668178 hasRelatedWork W1890530603 @default.
- W2929668178 hasRelatedWork W1988255501 @default.
- W2929668178 hasRelatedWork W2047739350 @default.
- W2929668178 hasRelatedWork W2118237238 @default.
- W2929668178 hasRelatedWork W2203383948 @default.
- W2929668178 hasRelatedWork W2244852567 @default.
- W2929668178 hasRelatedWork W2579426212 @default.
- W2929668178 hasRelatedWork W2590926957 @default.
- W2929668178 hasRelatedWork W2591665237 @default.
- W2929668178 hasRelatedWork W2625435712 @default.
- W2929668178 hasRelatedWork W2741149621 @default.
- W2929668178 hasRelatedWork W2907456208 @default.
- W2929668178 hasRelatedWork W2943788922 @default.
- W2929668178 hasRelatedWork W2947670263 @default.
- W2929668178 hasRelatedWork W2963212260 @default.
- W2929668178 hasRelatedWork W2963611757 @default.
- W2929668178 hasRelatedWork W3008727334 @default.
- W2929668178 hasRelatedWork W3097036826 @default.
- W2929668178 hasRelatedWork W3171745483 @default.
- W2929668178 isParatext "false" @default.
- W2929668178 isRetracted "false" @default.
- W2929668178 magId "2929668178" @default.
- W2929668178 workType "article" @default.