FPGA implementations of data mining algorithms

作者: B. Medved Rogina , V. Sruk , P. Skoda

DOI:

关键词:

摘要: In recent decades there has been an exponential growth in quantity of collected data. Various data mining procedures have developed to extract information from such large amounts Handling ever increasing amount generates demand for computing power. There are several ways dealing with this demand, as multiprocessor systems, and use graphic processing units (GPU). Another way is field programmable gate array (FPGA) devices hardware accelerators. This paper gives a survey the application FPGAs accelerators mining. Three algorithms were selected survey: classification regression trees, support vector machines, k-means clustering. A literature review analysis FPGA implementations was conducted three algorithms. Conclusions on methods implementation, common problems limitations, means overcoming them drawn analysis.

参考文章(22)
Janardhan Singaraju, John A. Chandy, Active Storage Networks for Accelerating K-Means Data Clustering Lecture Notes in Computer Science. pp. 102- 109 ,(2011) , 10.1007/978-3-642-19475-7_12
Maya Gokhale, Jan Frigo, Kevin Mccabe, James Theiler, Christophe Wolinski, Dominique Lavenier, Experience with a Hybrid Processor: K-Means Clustering The Journal of Supercomputing. ,vol. 26, pp. 131- 148 ,(2003) , 10.1023/A:1024495400663
J.A.K. Suykens, J. Vandewalle, Least Squares Support Vector Machine Classifiers Neural Processing Letters. ,vol. 9, pp. 293- 300 ,(1999) , 10.1023/A:1018628609742
Karthik Nagarajan, Brian Holland, Alan D. George, K. Clint Slatton, Herman Lam, Accelerating Machine-Learning Algorithms on FPGAs using Pattern-Based Decomposition Journal of Signal Processing Systems. ,vol. 62, pp. 43- 63 ,(2011) , 10.1007/S11265-008-0337-9
Shaojun Wang, Yu Peng, Guangquan Zhao, Xiyuan Peng, Accelerating on-line training of LS-SVM with run-time reconfiguration field-programmable technology. pp. 1- 6 ,(2011) , 10.1109/FPT.2011.6132697
Mike Estlick, Miriam Leeser, James Theiler, John J. Szymanski, Algorithmic transformations in the implementation of K- means clustering on reconfigurable hardware field programmable gate arrays. pp. 103- 110 ,(2001) , 10.1145/360276.360311
Takashi Saegusa, Tsutomu Maruyama, An FPGA implementation of real-time K-means clustering for color images Journal of Real-time Image Processing. ,vol. 2, pp. 309- 318 ,(2007) , 10.1007/S11554-007-0055-8
Kui-kang Cao, Hai-bin Shen, Hua-feng Chen, A parallel and scalable digital architecture for training support vector machines Journal of Zhejiang University Science C. ,vol. 11, pp. 620- 628 ,(2010) , 10.1631/JZUS.C0910500
Rasmus Pedersen, Martin Schoeberl, None, An Embedded Support Vector Machine workshop on intelligent solutions in embedded systems. pp. 1- 11 ,(2006) , 10.1109/WISES.2006.237155