Highly parameterized K-means clustering on FPGAs: Comparative results with GPPs and GPUs

Proceedings - 2011 International Conference on Reconfigurable Computing and FPGAs, ReConFig 2011

Volumn , Issue , 2011, Pages 475-480

  Hussain, Hanaa M ^a   Benkrid, Khaled ^a   Erdogan, Ahmet T ^a   Seker, Huseyin ^b  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b DE MONTFORT UNIVERSITY   (United Kingdom)

Author keywords

FPGA; GPP; GPU; K means; Microarray

Indexed keywords

ACCELERATION METHOD; DATA COLLECTION; ENERGY EFFICIENT; FIELD-PROGRAMMABLE GATE ARRAY IMPLEMENTATIONS; FPGA IMPLEMENTATIONS; GENERAL PURPOSE PROCESSORS; GPP; GPU; GRAPHICS PROCESSING UNITS; K-MEANS; K-MEANS ALGORITHM; K-MEANS CLUSTERING; LARGE DATASETS; PARAMETERIZED;

ENERGY EFFICIENCY; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); MICROARRAYS; RECONFIGURABLE ARCHITECTURES;

PROGRAM PROCESSORS;

EID: 84856932694     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ReConFig.2011.49     Document Type: Conference Paper

References (15)

1. P. Kumar, B. Ozisikyilmaz, W. Liao, G. Memik, and A. Choudhary, "High Performance Data Mining Using R on Heterogeneous Platforms," Parallel and Distributed Processing Workshops and Phd Forum (IPDPSW), 2011 IEEE Int.Symp.on, 2011, pp.1720-1729.
2. H. Hussain, K. Benkrid, H. Seker, A. Erdogan, "FPGA Implementation of K-means Algorithm for Bioinformatics Application: An Accelerated Approach to Clustering Microarray Data," in Proc. 2011 Adaptive Hardware and Systems (AHS), NASA/ESA Conf., 2011, pp.248-255.
3. M. Leeser, P. Belanovic, M. Estlick, M. Gokhale, J.J. Szymanski, and J. Theiler, "Applying reconfigurable hardware to the analysis of multispectral and hyperspectral imagery," in Proc. SPIE, 2002, pp.4480.
4. M. Estlick, M. Leeser, J. Theiler, and J.J. Szymanski, "Algorithmic Transformations in the Implementation of K- means Clustering on Reconfigurable Hardware," in Int. Symp. on Field Programmable Gate Arrays, 2001, pp. 103-110.
5. M.D. Estlick, "An FPGA Implementation of the K-means Algorithm for Image Processing", M.S. thesis, Dept. Elect. Eng., Northeastern Univ., Boston, MA., 2002.
6. D. Lavenier, "FPGA implementation of the K-means clustering algorithm for hyperspectral images," Los Alamos National Laboratory, LAUR # 00-3079, pp. 1-18, 2000.
7. M. Gokhale, J. Frigo, K. McCabe, J. Theiler, C. Wolinski, and D. Lavenier, "Experience with a hybrid processor: K-means clustering," J. Supercomputing, vol. 26, pp. 131-148, 2003.
8. J. Theiler, M.E. Leeser, M. Estlick, and J.J. Szymanski, "Design Issues for Hardware Implementation of an Algorithm for Segmenting Hyperspectral Imagery," in Proc. Imaging Spectrometry VI, vol. 4132, 2000, pp. 99-106. (Pubitemid 32088984)
9. V. Bhaskaran, "Parametrized Implementation of K-means Clustering on Reconfigurable Systems," M.S. thesis, Dept. Elect. Eng., Univ. of Tennessee, Knoxville, TN, 2003.
10. R. Farivar, D. Rebolledo, E. Chan, and R. H. Cambell, "A parallel implementation of k-means clustering on GPUs," in Proc. 2008 Int. Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA 08), Las Vegas, NV,2008, pp.340-345.
11. S. A. Shalom, M. Dash, and M. Tue, "Efficient kmeans clustering using accelerated graphics processors," in Proc. 10th Int. Conf. on Data Warehousing and Knowledge Discovery (DaWaK '08), 2008, pp. 166-175.
12. G. Karch, "GPU based acceleration of selected clustering techniques," M.S. thesis, Dept. Elect. and Comp. Science, Silesian University of Technology in Gliwice, Silesia, Poland, 2010.
13. A. Choudhary, D. Honbo, P. Kumar, B. Ozisikyilmaz, S. Misra and G. Memik, "Accelerating Data Mining Workloads: current approaches and future challenges in system architecture design,"Wiley Interdisciplinary Reviews: WIREs Data Mining and Knowledge Discovery, vol.1, pp.41-54, January/February 2011.
14. S. A. Shalom, M. Dash, and M. Tue, "GPU-based fast k-means clustering of gene expression profiles," Presented at the 12th Annu. Int. Conf. on Research in Computational Molecular Biology (RECOMB), Singaphore, 2008.
15. Nvidia GEForce 9600 GT datasheet at: http://www.nvidia.com/object/ product-geforce-9600gt-us.html [online]