Loading...
Please wait, while we are loading the content...
Similar Documents
Clustering billions of data points using GPUs
| Content Provider | ACM Digital Library |
|---|---|
| Author | Wu, Ren Zhang, Bin Hsu, Meichun |
| Abstract | In this paper, we report our research on using GPUs to accelerate clustering of very large data sets, which are common in today's real world applications. While many published works have shown that GPUs can be used to accelerate various general purpose applications with respectable performance gains, few attempts have been made to tackle very large problems. Our goal here is to investigate if GPUs can be useful accelerators even with very large data sets that cannot fit into GPU's onboard memory. Using a popular clustering algorithm, K-Means, as an example, our results have been very positive. On a data set with a billion data points, our GPU-accelerated implementation achieved an order of magnitude performance gain over a highly optimized CPU-only version running on 8 cores, and more than two orders of magnitude gain over a popular benchmark, MineBench, running on a single core. |
| Starting Page | 1 |
| Ending Page | 6 |
| Page Count | 6 |
| File Format | |
| ISBN | 9781605585574 |
| DOI | 10.1145/1531666.1531668 |
| Language | English |
| Publisher | Association for Computing Machinery (ACM) |
| Publisher Date | 2009-05-18 |
| Publisher Place | New York |
| Access Restriction | Subscribed |
| Subject Keyword | Data parallelism Parallel algorithm Many-core Multi-core Data-mining Clustering Accelerator Gpgpu Graphics processor |
| Content Type | Text |
| Resource Type | Article |
