Highly Parameterized K-means Clustering on FPGAs: Comparative Results with GPPs and GPUs
- 1 November 2011
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 475-480
- https://doi.org/10.1109/reconfig.2011.49
Abstract
K-means clustering has been widely used in processing large datasets in many fields of studies. Advancement in many data collection techniques has been generating enormous amount of data, leaving scientists with the challenging task of processing them. Using General Purpose Processors or GPPs to process large datasets may take a long time, therefore many acceleration methods have been proposed in the literature to speed-up the processing of such large datasets. In this work, we propose a parameterized Field Programmable Gate Array (FPGA) implementation of the K-means algorithm and compare it with previous FPGA implementation as well as recent implementations on Graphics Processing Units (GPUs) and with GPPs. The proposed FPGA implementation has shown higher performance in terms of speed-up over previous FPGA GPU and GPP implementations, and is more energy efficient.Keywords
This publication has 6 references indexed in Scilit:
- FPGA implementation of K-means algorithm for bioinformatics application: An accelerated approach to clustering Microarray dataPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- High Performance Data Mining Using R on Heterogeneous PlatformsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Accelerating data mining workloads: current approaches and future challenges in system architecture designWIREs Data Mining and Knowledge Discovery, 2011
- Experience with a Hybrid Processor: K-Means ClusteringThe Journal of Supercomputing, 2003
- Applying reconfigurable hardware to the analysis of multispectral and hyperspectral imageryPublished by SPIE-Intl Soc Optical Eng ,2002
- Algorithmic transformations in the implementation of K- means clustering on reconfigurable hardwarePublished by Association for Computing Machinery (ACM) ,2001