Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039997255> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2039997255 abstract "The proliferation of data in graph form calls for the development of scalable graph algorithms that exploit parallel processing environments. One such problem is the computation of a graph's minimum spanning forest (MSF). Past research has proposed several parallel algorithms for this problem, yet none of them scales to large, high-density graphs. In this paper we propose a novel, scalable, parallel MSF algorithm for undirected weighted graphs. Our algorithm leverages Prim's algorithm in a parallel fashion, concurrently expanding several subsets of the computed MSF. Our effort focuses on minimizing the communication among different processors without constraining the local growth of a processor's computed subtree. In effect, we achieve a scalability that previous approaches lacked. We implement our algorithm in CUDA, running on a GPU and study its performance using real and synthetic, sparse as well as dense, structured and unstructured graph data. Our experimental study demonstrates that our algorithm outperforms the previous state-of-the-art GPU-based MSF algorithm, while being several orders of magnitude faster than sequential CPU-based algorithms." @default.
- W2039997255 created "2016-06-24" @default.
- W2039997255 creator A5025922937 @default.
- W2039997255 creator A5028477579 @default.
- W2039997255 creator A5045944801 @default.
- W2039997255 creator A5061315439 @default.
- W2039997255 date "2012-02-25" @default.
- W2039997255 modified "2023-10-18" @default.
- W2039997255 title "Scalable parallel minimum spanning forest computation" @default.
- W2039997255 cites W1965680834 @default.
- W2039997255 cites W1972786931 @default.
- W2039997255 cites W2007000019 @default.
- W2039997255 cites W2017927472 @default.
- W2039997255 cites W2034887891 @default.
- W2039997255 cites W2054468361 @default.
- W2039997255 cites W2067298033 @default.
- W2039997255 cites W2076265641 @default.
- W2039997255 cites W2098048378 @default.
- W2039997255 cites W2111219324 @default.
- W2039997255 cites W2118558147 @default.
- W2039997255 cites W2120296177 @default.
- W2039997255 cites W2127091535 @default.
- W2039997255 cites W2127284416 @default.
- W2039997255 cites W2127766448 @default.
- W2039997255 cites W2138628250 @default.
- W2039997255 cites W2142861627 @default.
- W2039997255 cites W2158319614 @default.
- W2039997255 doi "https://doi.org/10.1145/2145816.2145842" @default.
- W2039997255 hasPublicationYear "2012" @default.
- W2039997255 type Work @default.
- W2039997255 sameAs 2039997255 @default.
- W2039997255 citedByCount "30" @default.
- W2039997255 countsByYear W20399972552013 @default.
- W2039997255 countsByYear W20399972552014 @default.
- W2039997255 countsByYear W20399972552015 @default.
- W2039997255 countsByYear W20399972552016 @default.
- W2039997255 countsByYear W20399972552017 @default.
- W2039997255 countsByYear W20399972552018 @default.
- W2039997255 countsByYear W20399972552019 @default.
- W2039997255 countsByYear W20399972552020 @default.
- W2039997255 countsByYear W20399972552021 @default.
- W2039997255 crossrefType "proceedings-article" @default.
- W2039997255 hasAuthorship W2039997255A5025922937 @default.
- W2039997255 hasAuthorship W2039997255A5028477579 @default.
- W2039997255 hasAuthorship W2039997255A5045944801 @default.
- W2039997255 hasAuthorship W2039997255A5061315439 @default.
- W2039997255 hasConcept C11413529 @default.
- W2039997255 hasConcept C120373497 @default.
- W2039997255 hasConcept C132525143 @default.
- W2039997255 hasConcept C165696696 @default.
- W2039997255 hasConcept C173608175 @default.
- W2039997255 hasConcept C2778119891 @default.
- W2039997255 hasConcept C2986651925 @default.
- W2039997255 hasConcept C38652104 @default.
- W2039997255 hasConcept C41008148 @default.
- W2039997255 hasConcept C45374587 @default.
- W2039997255 hasConcept C48044578 @default.
- W2039997255 hasConcept C77088390 @default.
- W2039997255 hasConcept C80444323 @default.
- W2039997255 hasConceptScore W2039997255C11413529 @default.
- W2039997255 hasConceptScore W2039997255C120373497 @default.
- W2039997255 hasConceptScore W2039997255C132525143 @default.
- W2039997255 hasConceptScore W2039997255C165696696 @default.
- W2039997255 hasConceptScore W2039997255C173608175 @default.
- W2039997255 hasConceptScore W2039997255C2778119891 @default.
- W2039997255 hasConceptScore W2039997255C2986651925 @default.
- W2039997255 hasConceptScore W2039997255C38652104 @default.
- W2039997255 hasConceptScore W2039997255C41008148 @default.
- W2039997255 hasConceptScore W2039997255C45374587 @default.
- W2039997255 hasConceptScore W2039997255C48044578 @default.
- W2039997255 hasConceptScore W2039997255C77088390 @default.
- W2039997255 hasConceptScore W2039997255C80444323 @default.
- W2039997255 hasLocation W20399972551 @default.
- W2039997255 hasOpenAccess W2039997255 @default.
- W2039997255 hasPrimaryLocation W20399972551 @default.
- W2039997255 hasRelatedWork W1568173680 @default.
- W2039997255 hasRelatedWork W1569389315 @default.
- W2039997255 hasRelatedWork W1570785333 @default.
- W2039997255 hasRelatedWork W2159098132 @default.
- W2039997255 hasRelatedWork W2161462353 @default.
- W2039997255 hasRelatedWork W2363538625 @default.
- W2039997255 hasRelatedWork W2781551963 @default.
- W2039997255 hasRelatedWork W2975161831 @default.
- W2039997255 hasRelatedWork W4236163602 @default.
- W2039997255 hasRelatedWork W2503642292 @default.
- W2039997255 isParatext "false" @default.
- W2039997255 isRetracted "false" @default.
- W2039997255 magId "2039997255" @default.
- W2039997255 workType "article" @default.