Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891639990> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2891639990 endingPage "169" @default.
- W2891639990 startingPage "157" @default.
- W2891639990 abstract "k-Means is a versatile clustering algorithm widely used in practice. To cluster large data sets, state-of-the-art implementations use GPUs to shorten the data to knowledge time. These implementations commonly assign points on a GPU and update centroids on a CPU. We identify two main shortcomings of this approach. First, it requires expensive data exchange between processors when switching between the two processing steps point assignment and centroid update. Second, even when processing both steps of k-means on the same processor, points still need to be read two times within an iteration, leading to inefficient use of memory bandwidth. In this paper, we present a novel approach for centroid update that allows us to efficiently process both phases of k-means on GPUs. We fuse point assignment and centroid update to execute one iteration with a single pass over the points. Our evaluation shows that our k-means approach scales to very large data sets. Overall, we achieve up to 20 × higher throughput compared to the state-of-the-art approach." @default.
- W2891639990 created "2018-09-27" @default.
- W2891639990 creator A5002030730 @default.
- W2891639990 creator A5002413906 @default.
- W2891639990 creator A5032404318 @default.
- W2891639990 creator A5051995830 @default.
- W2891639990 creator A5076688732 @default.
- W2891639990 date "2018-09-06" @default.
- W2891639990 modified "2023-10-02" @default.
- W2891639990 title "Efficient and Scalable k‑Means on GPUs" @default.
- W2891639990 cites W1983232468 @default.
- W2891639990 cites W2044849727 @default.
- W2891639990 cites W2068418796 @default.
- W2891639990 cites W2095897464 @default.
- W2891639990 cites W2150593711 @default.
- W2891639990 cites W2159287299 @default.
- W2891639990 cites W2168602111 @default.
- W2891639990 cites W2274202431 @default.
- W2891639990 cites W2339239983 @default.
- W2891639990 cites W2412589610 @default.
- W2891639990 cites W2424351436 @default.
- W2891639990 cites W2548100623 @default.
- W2891639990 cites W2580989000 @default.
- W2891639990 cites W2624116582 @default.
- W2891639990 cites W2806855565 @default.
- W2891639990 doi "https://doi.org/10.1007/s13222-018-0293-x" @default.
- W2891639990 hasPublicationYear "2018" @default.
- W2891639990 type Work @default.
- W2891639990 sameAs 2891639990 @default.
- W2891639990 citedByCount "8" @default.
- W2891639990 countsByYear W28916399902019 @default.
- W2891639990 countsByYear W28916399902020 @default.
- W2891639990 countsByYear W28916399902022 @default.
- W2891639990 crossrefType "journal-article" @default.
- W2891639990 hasAuthorship W2891639990A5002030730 @default.
- W2891639990 hasAuthorship W2891639990A5002413906 @default.
- W2891639990 hasAuthorship W2891639990A5032404318 @default.
- W2891639990 hasAuthorship W2891639990A5051995830 @default.
- W2891639990 hasAuthorship W2891639990A5076688732 @default.
- W2891639990 hasConcept C111919701 @default.
- W2891639990 hasConcept C11413529 @default.
- W2891639990 hasConcept C146599234 @default.
- W2891639990 hasConcept C154945302 @default.
- W2891639990 hasConcept C157764524 @default.
- W2891639990 hasConcept C173608175 @default.
- W2891639990 hasConcept C199360897 @default.
- W2891639990 hasConcept C26713055 @default.
- W2891639990 hasConcept C41008148 @default.
- W2891639990 hasConcept C48044578 @default.
- W2891639990 hasConcept C555944384 @default.
- W2891639990 hasConcept C73555534 @default.
- W2891639990 hasConcept C77088390 @default.
- W2891639990 hasConceptScore W2891639990C111919701 @default.
- W2891639990 hasConceptScore W2891639990C11413529 @default.
- W2891639990 hasConceptScore W2891639990C146599234 @default.
- W2891639990 hasConceptScore W2891639990C154945302 @default.
- W2891639990 hasConceptScore W2891639990C157764524 @default.
- W2891639990 hasConceptScore W2891639990C173608175 @default.
- W2891639990 hasConceptScore W2891639990C199360897 @default.
- W2891639990 hasConceptScore W2891639990C26713055 @default.
- W2891639990 hasConceptScore W2891639990C41008148 @default.
- W2891639990 hasConceptScore W2891639990C48044578 @default.
- W2891639990 hasConceptScore W2891639990C555944384 @default.
- W2891639990 hasConceptScore W2891639990C73555534 @default.
- W2891639990 hasConceptScore W2891639990C77088390 @default.
- W2891639990 hasFunder F4320320879 @default.
- W2891639990 hasFunder F4320321114 @default.
- W2891639990 hasFunder F4320335254 @default.
- W2891639990 hasIssue "3" @default.
- W2891639990 hasLocation W28916399901 @default.
- W2891639990 hasOpenAccess W2891639990 @default.
- W2891639990 hasPrimaryLocation W28916399901 @default.
- W2891639990 hasRelatedWork W1496652440 @default.
- W2891639990 hasRelatedWork W1547595128 @default.
- W2891639990 hasRelatedWork W1595151633 @default.
- W2891639990 hasRelatedWork W2000058275 @default.
- W2891639990 hasRelatedWork W2032980190 @default.
- W2891639990 hasRelatedWork W2047588290 @default.
- W2891639990 hasRelatedWork W2320205417 @default.
- W2891639990 hasRelatedWork W2370911386 @default.
- W2891639990 hasRelatedWork W2477853911 @default.
- W2891639990 hasRelatedWork W2503642292 @default.
- W2891639990 hasVolume "18" @default.
- W2891639990 isParatext "false" @default.
- W2891639990 isRetracted "false" @default.
- W2891639990 magId "2891639990" @default.
- W2891639990 workType "article" @default.