Parallel SMO Algorithm Implementation Based on OpenMP

被引：0

作者：

Chang, Pengfei ^{[1
]}

Bi, Zhuo ^{[1
]}

Feng, Yiyong ^{[1
]}

机构：

[1] Shanghai Univ, Sch Mechatron Engn & Automat, Shanghai 200072, Peoples R China

来源：

2014 IEEE INTERNATIONAL CONFERENCE ON SYSTEM SCIENCE AND ENGINEERING (ICSSE) | 2014年

关键词：

sequential minimal optimization (SMO); support vector machine (SVM); parallel algorithm; OpenMP; SUPPORT VECTOR MACHINES;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Sequential minimal optimization (SMO) algorithm is widely used for solving the optimization problem during the training process of support vector machine (SVM). However, the SMO algorithm is quite time-consuming when handling very large training sets and thus limits the performance of SVM. In this paper, a parallel implementation of SMO algorithm is designed with OpenMP, basing on the running time analysis of each function in SMO. Experimental results show that the performance for training SVM had been improved with parallel SMO when dealing with large datasets.

引用

页码：236 / 240

页数：5

共 50 条

[21] An Enhanced Parallel Version of RSA Public Key Crypto Based Algorithm Using OpenMP [J].

Saxena, Rahul ;

Jain, Monika ;

Singh, Dushyant ;

Kushwah, Ashutosh .

SIN'17: PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON SECURITY OF INFORMATION AND NETWORKS, 2017, :37-42

[22] An Automatic Parallel-Stage Decoupled Software Pipelining Parallelization Algorithm Based on OpenMP [J].

Liu, Xiaoxian ;

Zhao, Rongcai ;

Han, Lin ;

Liu, Peng .

2013 12TH IEEE INTERNATIONAL CONFERENCE ON TRUST, SECURITY AND PRIVACY IN COMPUTING AND COMMUNICATIONS (TRUSTCOM 2013), 2013, :1825-1831

[23] OPENMP-BASED PARALLEL IMPLEMENTATION OF A CONTINUOUS SPEECH RECOGNIZER ON A MULTI-CORE SYSTEM [J].

You, Kisun ;

Lee, Youngjoon ;

Sung, Wonyong .

2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS, 2009, :621-624

[24] Parallel Cuckoo Search Algorithm on OpenMP for Traveling Salesman Problem [J].

Ng Tzy-Luen ;

Keat, Yeow Teck ;

Abdullah, Rosni .

2016 3RD INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCES (ICCOINS), 2016, :380-385

[25] Parallel Cube Reconstruction of HSI Based on OpenMP [J].

Cui, Deqi ;

Liao, Ningfang ;

Zhao, Xiang ;

Cao, Weiliang ;

Lin, Yu ;

Tan, Boneng .

2009 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL II, 2009, :188-+

[26] Parallel Contingency Analysis Solution based on OpenMP [J].

Dong, Feng ;

Xu, Xiatian ;

Zhang, Xu .

2014 NORTH AMERICAN POWER SYMPOSIUM (NAPS), 2014,

[27] The Parallel Algorithm Implementation of Matrix Multiplication Based on ESCA [J].

Chen, Pan ;

Dai, Kui ;

Wu, Dan ;

Rao, Jinli ;

Zou, Xuecheng .

PROCEEDINGS OF THE 2010 IEEE ASIA PACIFIC CONFERENCE ON CIRCUIT AND SYSTEM (APCCAS), 2010, :1091-1094

[28] An OpenMP parallel implementation using a coprocessor for numerical simulation of oil reservoirs [J].

L. F. Werneck ;

M. M. de Freitas ;

G. de Souza ;

L. F. C. Jatobá ;

H. P. Amaral Souto .

Computational and Applied Mathematics, 2019, 38

[29] An OpenMP parallel implementation using a coprocessor for numerical simulation of oil reservoirs [J].

Werneck, L. F. ;

de Freitas, M. M. ;

de Souza, G. ;

Jatoba, L. F. C. ;

Amaral Souto, H. P. .

COMPUTATIONAL & APPLIED MATHEMATICS, 2019, 38 (02)

[30] OpenMP + MPI parallel implementation of a numerical method for solving a kinetic equation [J].

V. A. Titarev ;

S. V. Utyuzhnikov ;

A. V. Chikitkin .

Computational Mathematics and Mathematical Physics, 2016, 56 :1919-1928

← 1 2 3 4 5 →