Abstract:

According to the phenomenon that the support vector machine algorithm takes too much time, the idea of using parallel computation was used to solve this problem. Based on this, an improvement of the classic multiclass support vector machine algorithm first proposed by Crammer and Singer was made, and it was realized by using the great parallel ability of graphic processor. Technology of loop unrolling, data staying, cache and open computing language were used for implementing the improved algorithm. The original algorithm and the improved algorithm were executed on the same four datasets. And the experimental results show that the improved algorithm is much better than the original algorithm in performance of time.

Key words: support vector machine, multiclass, graphic processing unit, parallel computation, open computing language