Abstract
Support vector machines (SVMs) have proven to yield high accuracy and have been used widespread in recent years. However, the standard versions of the SVM algorithm are very time-consuming and computationally intensive, which places a challenge on engineers to explore other hardware architectures than CPU, capable of performing real-time training and classifications while maintaining low power consumption in embedded systems. This paper proposes an overview of works based on the two most popular parallel processing devices: GPU and FPGA, with a focus on multiclass training process. Since different techniques have been evaluated using different experimentation platforms and methodologies, we only focus on the improvements realized in each study.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Amezzane, I., Fakhri, Y., El Aroussi, M., Bakhouya, M.: FPGA Based Data Processing for Real-time WSN Applications: a synthesis. In: Proceedings of The First International Conference of High Innovation in Computer Science, pp. 83–86. ICHICS’16, Kenitra, Morocco (2016) http://www.uit.ac.ma/ichics2016/images/ICHICS%20Proceeding.pdf
Amezzane, I., Fakhri, Y., El Aroussi, M., Bakhouya, M.: Towards an Efficient Implementation of Human Activity Recognition for Mobile Devices. EAI Endorsed Transactions on Context-aware Systems and Applications. 18 (13): e3 (2018)
Athanasopoulos, A., Dimou, A., Mezaris, V., Kompatsiaris, I.: GPU acceleration for support vector machines. In Procs. 12th Inter. Workshop on Image Analysis for Multimedia Interactive Services (WIAMIS 2011), Delft, Netherlands (2011)
BERTEN: GPU vs FPGA Performance Comparison. WHITE PAPER, 19/05/2016 http://www.bertendsp.com/pdf/whitepaper. Cited 22 Nov 2018
Cagnin, H. E., Winck, A. T., Barros, R. C.: A Portable OpenCL-Based Approach for SVMs in GPU. Brazilian Conference on Intelligent Systems (BRACIS), pp. 198–203. Natal, Brazil (2015). https://doi.org/10.1109/BRACIS.2015.27
Catanzaro, B., Sundaram, N., Keutzer, K.: Fast support vector machine training and classification on graphics processors. In: Proceedings of the 25th international conference on Machine learning, pp. 104–111. ICML’08, ACM, New York, NY, USA (2008)
Codreanu, V., Droge, B., Williams, D., Yasar, B., Yang, P., Liu, B., Dong, F., Surinta, O., Schomaker, L.R., Roerdink, J.B. Wiering, M.A.: Evaluating automatically parallelized versions of the support vector machine. Concurrency and Computation: Practice and Experience. 28(7), 2274–2294 (2016)
Cotter, A., Srebro, N., Keshet, J.: A GPU-tailored approach for training kernelized SVMs. In: Proceedings of the 17th ACM SIGKDD conference, pp. 805–813. KDD’11 (2011) http://doi.acm.org/10.1145/2020408.2020548
Herrero-Lopez, S., Williams, J.R., Sanchez, A.: Parallel multiclass classification using SVMs on GPUs. In: Proceedings of the 3rd Workshop on General-Purpose Computation on Graphics Processing Units, pp. 2–11. GPGPU’10, ACM, New York, NY, USA (2010)
Kuan, T. W., Wang, J. F., Wang, J. C., Lin, P. C., Gu, G. H.: VLSI design of an SVM learning core on sequential minimal optimization algorithm. IEEE Transactions on Very Large Scale Integration (VLSI) Systems. 20(4), 673–683 (2012)
Li, Q., Salman, R., Test, E. et al. centr.eur.j.comp.sci. 1: 387 (2011) https://doi.org/10.2478/s13537-011-0028-7
Li, Q., Salman, R., Test, E., Strack, R., Kecman, V.: Parallel multitask cross validation for support vector machine using GPU. Journal of Parallel and Distributed Computing. 73 (3), 293–302 (2013)
Nan, Y.Y., Li, Q.Z., Piao, J.C, Kim, S.D.: GPU-Accelerated SVM Training Algorithm Based on PC and Mobile Device. International Journal of Knowledge Engineering. 2 (4), 182–186 (2016)
Papadonikolakis, M., Bouganis, C.S.: A scalable FPGA architecture for non-linear SVM training. In ICECE Technology. FPT 2008. International Conference on, pp. 337–340. IEEE (2008)
Papadonikolakis, M., Bouganis, C.S., Constantinides, G.: Performance comparison of GPU and FPGA architectures for the SVM training problem. In Field-Programmable Technology. FPT 2009. International Conference on, pp. 388–391. IEEE (2009).
Peters, E.: High Performance Implementation of Support Vector Machines Using OpenCL (Doctoral dissertation, Rochester Institute of Technology) (2015)
Peng, C.H., Chen, B.W., Kuan, T.W., Lin, P.C., Wang, J.F., Shih, N.S.: REC-STA: Reconfigurable and efficient chip design with SMO-based training accelerator. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 22 (8), pp. 1791–1802 (2014)
Rabieah, M.B., Bouganis, C.S.: FPGASVM: A Framework for Accelerating Kernelized Support Vector Machine. In Workshop on Big Data, Streams and Heterogeneous Source Mining: Algorithms, Systems, Programming Models and Applications, pp. 68–84 (2016)
Shao, S., Mencer, O., Luk, W.: Dataflow design for optimal incremental SVM training. In Field-Programmable Technology (FPT), 2016 International Conference on, pp. 197–200. IEEE (2016).
Sirkunan, J., Shaikh-Husin, N., Andromeda, T., Marsono, M.N.: Re-configurable logic embedded architecture of support vector machine linear kernel. In Electrical Engineering, Computer Science and Informatics (EECSI), 2017 4th International Conference on, pp. 1–5. IEEE (2017)
Tomeo.P.: Introduction to Machine Learning with TensorFlow Homepage https://www.slideshare.net/PTomeo1/introduction-to-machine-learning-with-tensorflow. Cited 22 Nov 2018
Vanek, J., Michalek, J., Psutka, J.: A Comparison of Support Vector Machines Training GPU-Accelerated Open Source Implementations. arXiv preprint arXiv:1707.06470 (2017)
Vivado High-Level Synthesis http://www.xilinx.com/products/design-tools/vivado.html. Cited 22 Nov 2018
Wang, J., Peng, J., Wang, J., Lin, P., Kuan, T.: Hardware/software co-design for fast-trainable speaker identification system based on SMO. 2011 IEEE International Conference on Systems, Man, and Cybernetics, pp. 1621–1625 (2011)
Zhao, R., Luk, W., Niu, X., Shi, H., Wang, H.: Hardware Acceleration for Machine Learning. 2017 IEEE Computer Society Annual Symposium on VLSI (ISVLSI), 645–650 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Amezzane, I., Fakhri, Y., El Aroussi, M., Bakhouya, M. (2020). Hardware Acceleration of SVM Training for Real-Time Embedded Systems: Overview. In: Dos Santos, S., Maslouhi, M., Okoudjou, K. (eds) Recent Advances in Mathematics and Technology. Applied and Numerical Harmonic Analysis. Birkhäuser, Cham. https://doi.org/10.1007/978-3-030-35202-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-35202-8_7
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-030-35201-1
Online ISBN: 978-3-030-35202-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)