计算机与数字工程2019，Vol.47Issue(10)：2503-2508,6.DOI:10.3969/j.issn.1672-9722.2019.10.025
基于AVX与OpenMP的LIBSVM并行优化研究∗
Research on Parallel Optimization of LIBSVM Based on AVX and OpenMP
摘要
Abstract
To solve the real-time requirement of support vector machine(SVM)prediction algorithm,a new approach to ac?celerate the algorithm using Intel Advanced Vector Extensions(AVX)is presented. Firstly,the serial version in the LIBSVM is set?tled as the optimization benchmark,the memory layout characteristics of model file generated by SVM training phase is analyzed, the optimized layout suitable for AVX is proposed. In order to improve the parallelism of the algorithm,the double float is replaced by the single float based on the accuracy of classification results. Finally,the OpenMP technology is used to optimize the SIMD algo?rithm on multi-core platform,which improved the utilization of CPU computing resources. The experiment shows a 15x times speed up and it can meet the performance requirements of the system.关键词
高级矢量扩展指令集/支持向量机/并行度/内存布局/LIBSVMKey words
AVX/SVM/parallelism/memory layout/LIBSVM分类
信息技术与安全科学引用本文复制引用
田林琳,刘业峰,关世杰..基于AVX与OpenMP的LIBSVM并行优化研究∗[J].计算机与数字工程,2019,47(10):2503-2508,6.基金项目
国家自然科学基金项目(编号:61603262) （编号:61603262）
辽宁省教育厅科学研究一般项目(编号:L2015380)资助. （编号:L2015380）
