A parallel and scalable digital architecture for training support vector machines

作者：Cao, Kui-kang; Shen, Hai-bin^*; Chen, Hua-feng

来源：Journal of Zhejiang University-Science C(Computers and Electronics), 2010, 11(8): 620-628.

DOI：10.1631/jzus.C0910500

• Support vector machine (SVM)
• Sequential minimal optimization (SMO)
• Field-programmable gate array (FPGA)
• Scalable architecture

To facilitate the application of support vector machines (SVMs) in embedded systems, we propose and test a parallel and scalable digital architecture based on the sequential minimal optimization (SMO) algorithm for training SVMs. By taking advantage of the mature and popular SMO algorithm, the numerical instability issues that may exist in traditional numerical algorithms are avoided. The error cache updating task, which dominates the computation time of the algorithm, is mapped into multiple processing units working in parallel. Experiment results show that using the proposed architecture, SVM training problems can be solved effectively with inexpensive fixed-point arithmetic and good scalability can be achieved. This architecture overcomes the drawbacks of the previously proposed SVM hardware that lacks the necessary flexibility for embedded applications, and thus is more suitable for embedded use, where scalability is an important concern.

• 出版日期2010-8
• 单位浙江大学; 浙江传媒学院