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 条

[31] A Parallel Aho-Corasick Algorithm with Non-deterministic Finite Automaton Based on OpenMP [J].

Qu, Jiaxing ;

Zhang, Guoyin ;

Fang, Zhou ;

Liu, Jiahui ;

Liu, Xinyu ;

Li, Fangzhou .

2015 SEVENTH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION AND NETWORKING (ACN), 2015, :52-55

[32] Designing a parallel algorithm for Heat Conduction using MPI, OpenMP and CUDA [J].

Sivanandan, Vinaya ;

Kumar, Vikas ;

Meher, Srisai .

2015 NATIONAL CONFERENCE ON PARALLEL COMPUTING TECHNOLOGIES (PARCOMPTECH 2015), 2015,

[33] Designing a parallel algorithm for Heat Conduction using MPI, OpenMP and CUDA [J].

Sivanandan, Vinaya ;

Kumar, Vikas ;

Meher, Srisai .

2015 IEEE INTERNATIONAL CONFERENCE ON MICROELECTRONICS SYSTEMS EDUCATION (MSE), 2015,

[34] Parallel Implementation of Multidimensional Scaling Algorithm Based on Particle Dynamics [J].

Pawliczek, Piotr ;

Dzwinel, Witold .

PARALLEL PROCESSING AND APPLIED MATHEMATICS, PT I, 2010, 6067 :312-321

[35] Parallel Implementation of a Steady State Thermal and Hydraulic Analysis of Pipe Networks in OpenMP [J].

Fedorov, Mykhaylo .

PARALLEL PROCESSING AND APPLIED MATHEMATICS, PART II, 2010, 6068 :360-369

[36] Parallel Distributed Acceleration Based on MPI and OpenMP Technology [J].

Liu, Feng ;

Wu, Haitao ;

Lu, Xiaochun ;

Liu, Xiyang .

INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2015, 8 (06) :171-183

[37] A Parallel Implementation of ALE Moving Mesh Technique for FSI Problems using OpenMP [J].

Hussain, Masroor ;

Abid, Muhammad ;

Ahmad, Mushtaq ;

Khokhar, Ashfaq ;

Masud, Arif .

INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2011, 39 (06) :717-745

[38] OpenMP plus MPI Parallel Implementation of a Numerical Method for Solving a Kinetic Equation [J].

Titarev, V. A. ;

Utyuzhnikov, S. V. ;

Chikitkin, A. V. .

COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2016, 56 (11) :1919-1928

[39] A Parallel Implementation of ALE Moving Mesh Technique for FSI Problems using OpenMP [J].

Masroor Hussain ;

Muhammad Abid ;

Mushtaq Ahmad ;

Ashfaq Khokhar ;

Arif Masud .

International Journal of Parallel Programming, 2011, 39 :717-745

[40] IMPLEMENTATION OF THE DISTRIBUTED PARALLEL PROGRAM FOR GEOID HEIGHTS COMPUTATION USING MPI AND OPENMP [J].

Lee, Seongkyu ;

Kim, Jinsoo ;

Jung, Yonghwa ;

Choi, Jisun ;

Choi, Chuluong .

XXII ISPRS CONGRESS, TECHNICAL COMMISSION IV, 2012, 39-B4 :225-229

← 1 2 3 4 5 →