Title :
A novel FPGA-based SVM classifier
Author :
Papadonikolakis, Markos ; Bouganis, Christos-Savvas
Author_Institution :
Electr. & Electron. Eng. Dept., Imperial Coll. London, London, UK
Abstract :
Support Vector Machines (SVMs) are a powerful supervised learning tool, providing state-of-the-art accuracy at a cost of high computational complexity. The SVM classification suffers from linear dependencies on the number of the Support Vectors and the problem´s dimensionality. In this work, we propose a scalable FPGA architecture for the acceleration of SVM classification, which exploits the device heterogeneity and the dynamic range diversities among the dataset attributes. Furthermore, this work introduces the first FPGA-oriented cascade SVM classifier scheme, which intensifies the custom-arithmetic properties of the heterogeneous architecture and boosts the classification performance even more. The implementation results demonstrate the efficiency of the heterogeneous architecture, presenting a speed-up factor of 2-3 orders of magnitude, compared to the CPU implementation, while outperforming other proposed FPGA and GPU approaches by more than 7 times.
Keywords :
computational complexity; field programmable gate arrays; learning (artificial intelligence); pattern classification; support vector machines; FPGA-oriented cascade SVM classifier scheme; computational complexity; dynamic range diversity; heterogeneous architecture; linear dependency; scalable FPGA architecture; supervised learning tool; support vector machines; Computer architecture; Dynamic range; Field programmable gate arrays; Kernel; Support vector machines; Throughput; Training;
Conference_Titel :
Field-Programmable Technology (FPT), 2010 International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-8980-0
DOI :
10.1109/FPT.2010.5681485