Ensemble K-means on multi-core architectures

Girish Ravunnikutty, Rejith George Joseph, Sanjay Ranka, Alin Dobra
University of Florida
University of Florida, 2011


   title={Ensemble K-means on multi-core architectures},

   author={Ravunnikutty, G. and Joseph, R.G. and Ranka, S. and Dobra, A.},



Download Download (PDF)   View View   Source Source   



Ensemble problems uses multiple models generated from a data set to improve the correctness and ensure faster convergence. The use of multiple models makes ensemble problems computationally intensive. In this paper, we explore the parallelization of ensemble problems on modern multicore hardware like CPUs and GPUs. We use the K-means clustering algorithm as a case study to explain our parallelization methodologies. We introduce the novel concatenated parallelization methodology and detail the performance tweaks to be considered when developing a parallel algorithm for modern hardware. We benchmark our implementations on multi-core hardware from different vendors and our approach gives significant performance improvement over traditional parallelization methodologies.
No votes yet.
Please wait...

* * *

* * *

* * *

HGPU group © 2010-2022 hgpu.org

All rights belong to the respective authors

Contact us: