A Highly Parallel Implementation of K-Means for Multithreaded Architecture
Conference
·
OSTI ID:1030877
We present a parallel implementation of the popular k-means clustering algorithm for massively multithreaded computer systems, as well as a parallelized version of the KKZ seed selection algorithm. We demonstrate that as system size increases, sequential seed selection can become a bottleneck. We also present an early attempt at parallelizing k-means that highlights critical performance issues when programming massively multithreaded systems. For our case studies, we used data collected from electric power simulations and run on the Cray XMT.
- Research Organization:
- Pacific Northwest National Lab. (PNNL), Richland, WA (United States). Environmental Molecular Sciences Lab. (EMSL)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC05-76RL01830
- OSTI ID:
- 1030877
- Report Number(s):
- PNNL-SA-76703; 37300; 400470000; TRN: US201124%%508
- Resource Relation:
- Conference: Proceedings of the 19th High Performance Computing Symposia (HPC 2011): SCS Spring Simulation Multiconference (SpringSim 2011), April 3-7, 2011, Boston, MA
- Country of Publication:
- United States
- Language:
- English
Similar Records
Parallel k-means++
Parallel k-means++ for Multiple Shared-Memory Architectures
A Faster Parallel Algorithm and Efficient Multithreaded Implementations for Evaluating Betweenness Centrality on Massive Datasets
Software
·
Tue Apr 04 00:00:00 EDT 2017
·
OSTI ID:1030877
Parallel k-means++ for Multiple Shared-Memory Architectures
Conference
·
Thu Sep 22 00:00:00 EDT 2016
·
OSTI ID:1030877
A Faster Parallel Algorithm and Efficient Multithreaded Implementations for Evaluating Betweenness Centrality on Massive Datasets
Conference
·
Fri May 29 00:00:00 EDT 2009
·
OSTI ID:1030877
+2 more