Matches in SemOpenAlex for { <https://semopenalex.org/work/W4207032398> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W4207032398 abstract "Density-based clustering algorithms are widely used unsupervised data mining techniques to find the clusters of points in dense regions that are separated by low-density regions. This algorithm is inherently sequential and has limitations in its parallel implementation. There have been several parallel algorithms presented in the literature for multi-core CPUs and many-core GPUs. One such algorithm for the GPU is CUDA-DCLUST. In this paper, we propose a new GPU-accelerated DBSCAN algorithm with several optimizations. In comparison to prior work, our algorithm, Cuda-dclust+:(i) computes the indexing structure on the GPU, (ii) uses kernel fusion to combine the index search and cluster expansion kernels, which reduces communication and synchronization overhead with the host, and (iii) seed list management control is primarily given to the GPU rather than the CPU, which further decreases CPU-GPU communication overhead. We compare our algorithm to three state-of-the-art parallel algorithms in the literature on six real-world datasets. We find that our algorithm achieves a speedup of up to ~23x over the fastest GPU algorithm." @default.
- W4207032398 created "2022-01-26" @default.
- W4207032398 creator A5075564331 @default.
- W4207032398 creator A5082047575 @default.
- W4207032398 date "2021-12-01" @default.
- W4207032398 modified "2023-10-16" @default.
- W4207032398 title "CUDA-DClust+: Revisiting Early GPU-Accelerated DBSCAN Clustering Designs" @default.
- W4207032398 cites W1484676273 @default.
- W4207032398 cites W1973785582 @default.
- W4207032398 cites W1988580225 @default.
- W4207032398 cites W1992181154 @default.
- W4207032398 cites W2012778686 @default.
- W4207032398 cites W2028001415 @default.
- W4207032398 cites W2030780826 @default.
- W4207032398 cites W2171371822 @default.
- W4207032398 cites W2559479590 @default.
- W4207032398 cites W2891840948 @default.
- W4207032398 cites W2952260709 @default.
- W4207032398 cites W2964036159 @default.
- W4207032398 cites W3006885568 @default.
- W4207032398 cites W4245665133 @default.
- W4207032398 doi "https://doi.org/10.1109/hipc53243.2021.00049" @default.
- W4207032398 hasPublicationYear "2021" @default.
- W4207032398 type Work @default.
- W4207032398 citedByCount "4" @default.
- W4207032398 countsByYear W42070323982022 @default.
- W4207032398 countsByYear W42070323982023 @default.
- W4207032398 crossrefType "proceedings-article" @default.
- W4207032398 hasAuthorship W4207032398A5075564331 @default.
- W4207032398 hasAuthorship W4207032398A5082047575 @default.
- W4207032398 hasConcept C104047586 @default.
- W4207032398 hasConcept C111919701 @default.
- W4207032398 hasConcept C11413529 @default.
- W4207032398 hasConcept C114614502 @default.
- W4207032398 hasConcept C120373497 @default.
- W4207032398 hasConcept C121684516 @default.
- W4207032398 hasConcept C154945302 @default.
- W4207032398 hasConcept C173608175 @default.
- W4207032398 hasConcept C21442007 @default.
- W4207032398 hasConcept C2778119891 @default.
- W4207032398 hasConcept C2779960059 @default.
- W4207032398 hasConcept C33923547 @default.
- W4207032398 hasConcept C41008148 @default.
- W4207032398 hasConcept C46576248 @default.
- W4207032398 hasConcept C50630238 @default.
- W4207032398 hasConcept C68339613 @default.
- W4207032398 hasConcept C73555534 @default.
- W4207032398 hasConcept C74193536 @default.
- W4207032398 hasConcept C94641424 @default.
- W4207032398 hasConceptScore W4207032398C104047586 @default.
- W4207032398 hasConceptScore W4207032398C111919701 @default.
- W4207032398 hasConceptScore W4207032398C11413529 @default.
- W4207032398 hasConceptScore W4207032398C114614502 @default.
- W4207032398 hasConceptScore W4207032398C120373497 @default.
- W4207032398 hasConceptScore W4207032398C121684516 @default.
- W4207032398 hasConceptScore W4207032398C154945302 @default.
- W4207032398 hasConceptScore W4207032398C173608175 @default.
- W4207032398 hasConceptScore W4207032398C21442007 @default.
- W4207032398 hasConceptScore W4207032398C2778119891 @default.
- W4207032398 hasConceptScore W4207032398C2779960059 @default.
- W4207032398 hasConceptScore W4207032398C33923547 @default.
- W4207032398 hasConceptScore W4207032398C41008148 @default.
- W4207032398 hasConceptScore W4207032398C46576248 @default.
- W4207032398 hasConceptScore W4207032398C50630238 @default.
- W4207032398 hasConceptScore W4207032398C68339613 @default.
- W4207032398 hasConceptScore W4207032398C73555534 @default.
- W4207032398 hasConceptScore W4207032398C74193536 @default.
- W4207032398 hasConceptScore W4207032398C94641424 @default.
- W4207032398 hasLocation W42070323981 @default.
- W4207032398 hasOpenAccess W4207032398 @default.
- W4207032398 hasPrimaryLocation W42070323981 @default.
- W4207032398 hasRelatedWork W2026056737 @default.
- W4207032398 hasRelatedWork W2068647723 @default.
- W4207032398 hasRelatedWork W2162755840 @default.
- W4207032398 hasRelatedWork W2347956016 @default.
- W4207032398 hasRelatedWork W2396364535 @default.
- W4207032398 hasRelatedWork W2794923745 @default.
- W4207032398 hasRelatedWork W2907215606 @default.
- W4207032398 hasRelatedWork W2923029190 @default.
- W4207032398 hasRelatedWork W3159529979 @default.
- W4207032398 hasRelatedWork W4207032398 @default.
- W4207032398 isParatext "false" @default.
- W4207032398 isRetracted "false" @default.
- W4207032398 workType "article" @default.