Parallel Implementation of a Machine Learning Algorithm on GPU

被引:0
|
作者
Salvatore Cuomo
Pasquale De Michele
Emanuel Di Nardo
Livia Marcellino
机构
[1] University of Naples Federico II,Department of Mathematics and Application, Complesso Universitario di Monte Sant’Angelo
[2] University of Naples Parthenope,Department of Science and Technology, Centro Direzionale Isola C4
关键词
Machine learning; Fast data analysis and retrieval; Self-organization map; GP-GPU;
D O I
暂无
中图分类号
学科分类号
摘要
The capability for understanding data passes through the ability of producing an effective and fast classification of the information in a time frame that allows to keep and preserve the value of the information itself and its potential. Machine learning explores the study and construction of algorithms that can learn from and make predictions on data. A powerful tool is provided by self-organizing maps (SOM). The goal of learning in the self-organizing map is to cause different parts of the network to respond similarly to certain input patterns. Because of its time complexity, often using this method is a critical challenge. In this paper we propose a parallel implementation for the SOM algorithm, using parallel processor architecture, as modern graphics processing units by CUDA. Experimental results show improvements in terms of execution time, with a promising speed up, compared to the CPU version and the widely used package SOM_PAK.
引用
收藏
页码:923 / 942
页数:19
相关论文
共 50 条
  • [1] Parallel Implementation of a Machine Learning Algorithm on GPU
    Cuomo, Salvatore
    De Michele, Pasquale
    Di Nardo, Emanuel
    Marcellino, Livia
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2018, 46 (05) : 923 - 942
  • [2] Implementation Of Machine Learning Algorithm For Character Recognition On GPU
    Mayekar, Mithili N.
    Kuwelkar, Sonia
    2017 INTERNATIONAL CONFERENCE ON COMPUTING METHODOLOGIES AND COMMUNICATION (ICCMC), 2017, : 470 - 474
  • [3] A parallel Bees Algorithm implementation on GPU
    Luo, Guo-Heng
    Huang, Sheng-Kai
    Chang, Yue-Shan
    Yuan, Shyan-Ming
    JOURNAL OF SYSTEMS ARCHITECTURE, 2014, 60 (03) : 271 - 279
  • [4] GPU Implementation of Parallel Support Vector Machine Algorithm with Applications to Intruder Detection
    Zhang, Xueqin
    Zhang, Yifeng
    Gu, Chunhua
    JOURNAL OF COMPUTERS, 2014, 9 (05) : 1117 - 1124
  • [5] Parallel MRI Reconstruction Algorithm Implementation on GPU
    Shahzad, H.
    Sadaqat, M. F.
    Hassan, B.
    Abbasi, W.
    Omer, H.
    APPLIED MAGNETIC RESONANCE, 2016, 47 (01) : 53 - 61
  • [6] A Parallel GPU Implementation of the TimberWolf Placement Algorithm
    Al-Kawam, Ahmad
    Harmanani, Haidar M.
    2015 12TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY - NEW GENERATIONS, 2015, : 792 - 795
  • [7] Parallel Implementation of Face Detection Algorithm on GPU
    Bhatia, Aashna R.
    Patel, Narendra M.
    Chauhan, Narendra C.
    PROCEEDINGS ON 2016 2ND INTERNATIONAL CONFERENCE ON NEXT GENERATION COMPUTING TECHNOLOGIES (NGCT), 2016, : 674 - 677
  • [8] Parallel MRI Reconstruction Algorithm Implementation on GPU
    H. Shahzad
    M. F. Sadaqat
    B. Hassan
    W. Abbasi
    H. Omer
    Applied Magnetic Resonance, 2016, 47 : 53 - 61
  • [9] A Parallel Algorithm for LZW Decompression, with GPU Implementation
    Funasaka, Shunji
    Nakano, Koji
    Ito, Yasuaki
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, PPAM 2015, PT I, 2016, 9573 : 228 - 237
  • [10] Parallel implementation of fuzzified pattern matching algorithm on GPU
    Soroushnia, Shima
    Daneshtalab, Masoud
    Pahikkala, Tapio
    Plosila, Juha
    23RD EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2015), 2015, : 341 - 344