High-performance K-means Implementation based on a Coarse-grained Map-Reduce Architecture

  title={High-performance K-means Implementation based on a Coarse-grained Map-Reduce Architecture},
  author={Zhehao Li and Jifang Jin and Lingli Wang},
The k-means algorithm is one of the most common clustering algorithms and widely used in data mining and pattern recognition. The increasing computational requirement of big data applications makes hardware acceleration for the kmeans algorithm necessary. In this paper, a coarse-grained Map-Reduce architecture is proposed to implement the kmeans algorithm on an FPGA. Algorithmic segmentation, data path elaboration and automatic control are applied to optimize the architecture for high… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 1 time over the past 90 days. VIEW TWEETS


Publications referenced by this paper.
Showing 1-10 of 13 references

Parametrized Implementation of Kmeans Clustering on Reconfigurable Systems

  • V. Bhaskaran
  • M.S. Thesis. Dept. Elect. Eng., Univ. of…
  • 2003
2 Excerpts

Similar Papers

Loading similar papers…