• DocumentCode
    1953361
  • Title

    A novel FPGA-based SVM classifier

  • Author

    Papadonikolakis, Markos ; Bouganis, Christos-Savvas

  • Author_Institution
    Electr. & Electron. Eng. Dept., Imperial Coll. London, London, UK
  • fYear
    2010
  • fDate
    8-10 Dec. 2010
  • Firstpage
    283
  • Lastpage
    286
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Field-Programmable Technology (FPT), 2010 International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4244-8980-0
  • Type

    conf

  • DOI
    10.1109/FPT.2010.5681485
  • Filename
    5681485