Matches in SemOpenAlex for { <https://semopenalex.org/work/W2483136543> ?p ?o ?g. }
- W2483136543 abstract "Spectral clustering is one of the most popular graph clustering algorithms, which achieves the best performance for many scientific and engineering applications. However, existing implementations in commonly used software platforms such as Matlab and Python do not scale well for many of the emerging Big Data applications. In this paper, we present a fast implementation of the spectral clustering algorithm on a CPU-GPU heterogeneous platform. Our implementation takes advantage of the computational power of the multi-core CPU and the massive multithreading and SIMD capabilities of GPUs. Given the input as data points in high dimensional space, we propose a parallel scheme to build a sparse similarity graph represented in a standard sparse representation format. Then we compute the smallest $k$ eigenvectors of the Laplacian matrix by utilizing the reverse communication interfaces of ARPACK software and cuSPARSE library, where $k$ is typically very large. Moreover, we implement a very fast parallelized $k$-means algorithm on GPUs. Our implementation is shown to be significantly faster compared to the best known Matlab and Python implementations for each step. In addition, our algorithm scales to problems with a very large number of clusters." @default.
- W2483136543 created "2016-08-23" @default.
- W2483136543 creator A5041914914 @default.
- W2483136543 creator A5085648933 @default.
- W2483136543 date "2016-05-01" @default.
- W2483136543 modified "2023-09-24" @default.
- W2483136543 title "A High Performance Implementation of Spectral Clustering on CPU-GPU Platforms" @default.
- W2483136543 cites W1506690472 @default.
- W2483136543 cites W1664520935 @default.
- W2483136543 cites W1766432634 @default.
- W2483136543 cites W1980431326 @default.
- W2483136543 cites W2031032655 @default.
- W2483136543 cites W2033852356 @default.
- W2483136543 cites W2039934205 @default.
- W2483136543 cites W2051260099 @default.
- W2483136543 cites W2069262775 @default.
- W2483136543 cites W2078325682 @default.
- W2483136543 cites W2096939574 @default.
- W2483136543 cites W2119998616 @default.
- W2483136543 cites W2121947440 @default.
- W2483136543 cites W2122405433 @default.
- W2483136543 cites W2122457251 @default.
- W2483136543 cites W2126337883 @default.
- W2483136543 cites W2132914434 @default.
- W2483136543 cites W2133626129 @default.
- W2483136543 cites W2136428829 @default.
- W2483136543 cites W2147448473 @default.
- W2483136543 cites W2163585301 @default.
- W2483136543 cites W2166771168 @default.
- W2483136543 cites W2210724969 @default.
- W2483136543 cites W2345127431 @default.
- W2483136543 cites W4251670979 @default.
- W2483136543 doi "https://doi.org/10.1109/ipdpsw.2016.79" @default.
- W2483136543 hasPublicationYear "2016" @default.
- W2483136543 type Work @default.
- W2483136543 sameAs 2483136543 @default.
- W2483136543 citedByCount "9" @default.
- W2483136543 countsByYear W24831365432017 @default.
- W2483136543 countsByYear W24831365432020 @default.
- W2483136543 countsByYear W24831365432021 @default.
- W2483136543 countsByYear W24831365432022 @default.
- W2483136543 crossrefType "proceedings-article" @default.
- W2483136543 hasAuthorship W2483136543A5041914914 @default.
- W2483136543 hasAuthorship W2483136543A5085648933 @default.
- W2483136543 hasBestOaLocation W24831365432 @default.
- W2483136543 hasConcept C105611402 @default.
- W2483136543 hasConcept C111919701 @default.
- W2483136543 hasConcept C119857082 @default.
- W2483136543 hasConcept C121332964 @default.
- W2483136543 hasConcept C138101251 @default.
- W2483136543 hasConcept C150552126 @default.
- W2483136543 hasConcept C163716315 @default.
- W2483136543 hasConcept C173608175 @default.
- W2483136543 hasConcept C201410400 @default.
- W2483136543 hasConcept C2777904410 @default.
- W2483136543 hasConcept C2778119891 @default.
- W2483136543 hasConcept C2780365114 @default.
- W2483136543 hasConcept C41008148 @default.
- W2483136543 hasConcept C459310 @default.
- W2483136543 hasConcept C519991488 @default.
- W2483136543 hasConcept C56372850 @default.
- W2483136543 hasConcept C62520636 @default.
- W2483136543 hasConcept C73555534 @default.
- W2483136543 hasConcept C80444323 @default.
- W2483136543 hasConcept C86111242 @default.
- W2483136543 hasConceptScore W2483136543C105611402 @default.
- W2483136543 hasConceptScore W2483136543C111919701 @default.
- W2483136543 hasConceptScore W2483136543C119857082 @default.
- W2483136543 hasConceptScore W2483136543C121332964 @default.
- W2483136543 hasConceptScore W2483136543C138101251 @default.
- W2483136543 hasConceptScore W2483136543C150552126 @default.
- W2483136543 hasConceptScore W2483136543C163716315 @default.
- W2483136543 hasConceptScore W2483136543C173608175 @default.
- W2483136543 hasConceptScore W2483136543C201410400 @default.
- W2483136543 hasConceptScore W2483136543C2777904410 @default.
- W2483136543 hasConceptScore W2483136543C2778119891 @default.
- W2483136543 hasConceptScore W2483136543C2780365114 @default.
- W2483136543 hasConceptScore W2483136543C41008148 @default.
- W2483136543 hasConceptScore W2483136543C459310 @default.
- W2483136543 hasConceptScore W2483136543C519991488 @default.
- W2483136543 hasConceptScore W2483136543C56372850 @default.
- W2483136543 hasConceptScore W2483136543C62520636 @default.
- W2483136543 hasConceptScore W2483136543C73555534 @default.
- W2483136543 hasConceptScore W2483136543C80444323 @default.
- W2483136543 hasConceptScore W2483136543C86111242 @default.
- W2483136543 hasLocation W24831365431 @default.
- W2483136543 hasLocation W24831365432 @default.
- W2483136543 hasLocation W24831365433 @default.
- W2483136543 hasOpenAccess W2483136543 @default.
- W2483136543 hasPrimaryLocation W24831365431 @default.
- W2483136543 hasRelatedWork W1801796274 @default.
- W2483136543 hasRelatedWork W1978663335 @default.
- W2483136543 hasRelatedWork W2047292351 @default.
- W2483136543 hasRelatedWork W2062924126 @default.
- W2483136543 hasRelatedWork W2105812312 @default.
- W2483136543 hasRelatedWork W2118898240 @default.
- W2483136543 hasRelatedWork W2483136543 @default.
- W2483136543 hasRelatedWork W2587436494 @default.
- W2483136543 hasRelatedWork W2773313889 @default.
- W2483136543 hasRelatedWork W2952807630 @default.