Matches in SemOpenAlex for { <https://semopenalex.org/work/W4240305091> ?p ?o ?g. }
- W4240305091 endingPage "232" @default.
- W4240305091 startingPage "219" @default.
- W4240305091 abstract "We present novel scalable parallel algorithms for finding global minimum cuts and connected components, which are important and fundamental problems in graph processing. To take advantage of future massively parallel architectures, our algorithms are communication-avoiding : they reduce the costs of communication across the network and the cache hierarchy. The fundamental technique underlying our work is the randomized sparsification of a graph: removing a fraction of graph edges, deriving a solution for such a sparsified graph, and using the result to obtain a solution for the original input. We design and implement sparsification with O (1) synchronization steps. Our global minimum cut algorithm decreases communication costs and computation compared to the state-of-the-art, while our connected components algorithm incurs few cache misses and synchronization steps. We validate our approach by evaluating MPI implementations of the algorithms on a petascale supercomputer. We also provide an approximate variant of the minimum cut algorithm and show that it approximates the exact solutions well while using a fraction of cores in a fraction of time." @default.
- W4240305091 created "2022-05-12" @default.
- W4240305091 creator A5003365442 @default.
- W4240305091 creator A5026990786 @default.
- W4240305091 creator A5052014295 @default.
- W4240305091 creator A5056549312 @default.
- W4240305091 creator A5073957171 @default.
- W4240305091 date "2018-02-10" @default.
- W4240305091 modified "2023-09-25" @default.
- W4240305091 title "Communication-avoiding parallel minimum cuts and connected components" @default.
- W4240305091 cites W143174683 @default.
- W4240305091 cites W1575480425 @default.
- W4240305091 cites W1964053266 @default.
- W4240305091 cites W1964510837 @default.
- W4240305091 cites W1975407578 @default.
- W4240305091 cites W1999563089 @default.
- W4240305091 cites W1999602503 @default.
- W4240305091 cites W2000882268 @default.
- W4240305091 cites W2012042319 @default.
- W4240305091 cites W2026795019 @default.
- W4240305091 cites W2027883219 @default.
- W4240305091 cites W2027984856 @default.
- W4240305091 cites W2030088149 @default.
- W4240305091 cites W2034102265 @default.
- W4240305091 cites W2035228443 @default.
- W4240305091 cites W2045271686 @default.
- W4240305091 cites W2046526098 @default.
- W4240305091 cites W2052196304 @default.
- W4240305091 cites W2057463094 @default.
- W4240305091 cites W2060774710 @default.
- W4240305091 cites W2075075402 @default.
- W4240305091 cites W2084867968 @default.
- W4240305091 cites W2104717694 @default.
- W4240305091 cites W2112090702 @default.
- W4240305091 cites W2123075399 @default.
- W4240305091 cites W2123350362 @default.
- W4240305091 cites W2124637492 @default.
- W4240305091 cites W2134418753 @default.
- W4240305091 cites W2138304862 @default.
- W4240305091 cites W2148042043 @default.
- W4240305091 cites W2155187164 @default.
- W4240305091 cites W2164303766 @default.
- W4240305091 cites W2168919539 @default.
- W4240305091 cites W2301113023 @default.
- W4240305091 cites W2606003984 @default.
- W4240305091 cites W4312512934 @default.
- W4240305091 doi "https://doi.org/10.1145/3200691.3178504" @default.
- W4240305091 hasPublicationYear "2018" @default.
- W4240305091 type Work @default.
- W4240305091 citedByCount "5" @default.
- W4240305091 countsByYear W42403050912020 @default.
- W4240305091 countsByYear W42403050912021 @default.
- W4240305091 countsByYear W42403050912022 @default.
- W4240305091 countsByYear W42403050912023 @default.
- W4240305091 crossrefType "journal-article" @default.
- W4240305091 hasAuthorship W4240305091A5003365442 @default.
- W4240305091 hasAuthorship W4240305091A5026990786 @default.
- W4240305091 hasAuthorship W4240305091A5052014295 @default.
- W4240305091 hasAuthorship W4240305091A5056549312 @default.
- W4240305091 hasAuthorship W4240305091A5073957171 @default.
- W4240305091 hasConcept C11413529 @default.
- W4240305091 hasConcept C115537543 @default.
- W4240305091 hasConcept C120314980 @default.
- W4240305091 hasConcept C120373497 @default.
- W4240305091 hasConcept C132525143 @default.
- W4240305091 hasConcept C149629883 @default.
- W4240305091 hasConcept C154945302 @default.
- W4240305091 hasConcept C156891508 @default.
- W4240305091 hasConcept C173608175 @default.
- W4240305091 hasConcept C178790620 @default.
- W4240305091 hasConcept C185410017 @default.
- W4240305091 hasConcept C185592680 @default.
- W4240305091 hasConcept C185690422 @default.
- W4240305091 hasConcept C193435613 @default.
- W4240305091 hasConcept C41008148 @default.
- W4240305091 hasConcept C45374587 @default.
- W4240305091 hasConcept C48044578 @default.
- W4240305091 hasConcept C77088390 @default.
- W4240305091 hasConcept C80444323 @default.
- W4240305091 hasConcept C83283714 @default.
- W4240305091 hasConceptScore W4240305091C11413529 @default.
- W4240305091 hasConceptScore W4240305091C115537543 @default.
- W4240305091 hasConceptScore W4240305091C120314980 @default.
- W4240305091 hasConceptScore W4240305091C120373497 @default.
- W4240305091 hasConceptScore W4240305091C132525143 @default.
- W4240305091 hasConceptScore W4240305091C149629883 @default.
- W4240305091 hasConceptScore W4240305091C154945302 @default.
- W4240305091 hasConceptScore W4240305091C156891508 @default.
- W4240305091 hasConceptScore W4240305091C173608175 @default.
- W4240305091 hasConceptScore W4240305091C178790620 @default.
- W4240305091 hasConceptScore W4240305091C185410017 @default.
- W4240305091 hasConceptScore W4240305091C185592680 @default.
- W4240305091 hasConceptScore W4240305091C185690422 @default.
- W4240305091 hasConceptScore W4240305091C193435613 @default.
- W4240305091 hasConceptScore W4240305091C41008148 @default.
- W4240305091 hasConceptScore W4240305091C45374587 @default.
- W4240305091 hasConceptScore W4240305091C48044578 @default.
- W4240305091 hasConceptScore W4240305091C77088390 @default.