Parallelization of Adaboost Algorithm on Intel MIC Architecture

被引:0
|
作者
Luo, Haibiao [1 ]
Yuan, Haojie
Cheng, Shendong
Li, Ying
Yuan, Feng
Wei, Mingzhu
机构
[1] Inst Software Applicat Technol, Guangzhou, Guangdong, Peoples R China
关键词
Intel MIC; adaboost; parallel computation;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The Adaboost algorithm plays important role in many machine learning applications. But the computation cost is real expensive when the candidate features are in large amount. In this paper, we introduce a parallel strategy of the Adaboost algorithm on Intel CPU+MIC system, where Intel MIC works as a coprocessor. Open MP directive was used to parallelize the program in both CPU and MIC. The paper achieved a speedup of 5.2 on CPU+MIC with respect to CPU alone.
引用
收藏
页数:3
相关论文
共 50 条
  • [11] Vectorized point based global illumination on Intel MIC architecture
    Xu, Xiang
    Wang, Beibei
    Wang, Lu
    Xu, Yanning
    Boubekeur, Tamy
    [J]. COMPUTERS & GRAPHICS-UK, 2018, 70 : 206 - 213
  • [12] Speeding Up Galois Field Arithmetic on Intel MIC Architecture
    Feng, Kai
    Ma, Wentao
    Huang, Wei
    Zhang, Qing
    Gong, Yili
    [J]. NETWORK AND PARALLEL COMPUTING, NPC 2013, 2013, 8147 : 143 - 154
  • [13] An Early Evaluation of the Scalability of Graph Algorithms on the Intel MIC Architecture
    Saule, Erik
    Catalyuerek, Uemit V.
    [J]. 2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS & PHD FORUM (IPDPSW), 2012, : 1629 - 1639
  • [14] Efficient Computation of the Phylogenetic Likelihood Function on the Intel MIC Architecture
    Kozlov, Alexey M.
    Goll, Christian
    Stamatakis, Alexandros
    [J]. PROCEEDINGS OF 2014 IEEE INTERNATIONAL PARALLEL & DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2014, : 519 - 528
  • [15] Vectorized Big Integer Operations for Cryptosystems on the Intel MIC Architecture
    Chang, Cheng
    Yao, Shun
    Yu, Dantong
    [J]. 2015 IEEE 22ND INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC), 2015, : 194 - 203
  • [16] Parallel Algorithm for Local-best-match Time Series Subsequence Similarity Search on the Intel MIC Architecture
    Movchan, Aleksander V.
    Zymbler, Mikhail L.
    [J]. 4TH INTERNATIONAL YOUNG SCIENTIST CONFERENCE ON COMPUTATIONAL SCIENCE, 2015, 66 : 63 - 72
  • [17] Amdahl's law and parallelization of the FMLSQ program on the Intel Nehalem architecture
    Strokopytov, Boris V.
    Dorovatovsky, Pavel V.
    Trofimov, Anton A.
    Polyakov, Konstantin M.
    [J]. JOURNAL OF APPLIED CRYSTALLOGRAPHY, 2011, 44 : 672 - 680
  • [18] Accelerating Monte Carlo Simulation of Neutron Transport on the Intel MIC architecture
    Cui, Xiantao
    Liu, Jie
    Chi, Lihua
    Wang, Qinglin
    [J]. 2015 2ND INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING ICISCE 2015, 2015, : 598 - 602
  • [19] Efficient computation of motif discovery on Intel Many Integrated Core (MIC) Architecture
    Peng, Shaoliang
    Cheng, Minxia
    Huang, Kaiwen
    Cui, YingBo
    Zhang, Zhiqiang
    Guo, Runxin
    Zhang, Xiaoyu
    Yang, Shunyun
    Liao, Xiangke
    Lu, Yutong
    Zou, Quan
    Shi, Benyun
    [J]. BMC BIOINFORMATICS, 2018, 19
  • [20] Scalability of 3D deterministic particle transport on the Intel MIC architecture
    Wang Qing-Lin
    Liu Jie
    Gong Chun-Ye
    Xing Zuo-Cheng
    [J]. NUCLEAR SCIENCE AND TECHNIQUES, 2015, 26 (05)