Parallel Implementation of PSO Algorithm using GPGPU

被引：3
|
作者：
Kaur, Jaspreet [1 ]
Singh, Satvir [1 ]
Singh, Sarabjeet [1 ]
机构：
[1] SBS State Tech Campus, Ferozepur 152004, India
来源：
2016 SECOND INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE & COMMUNICATION TECHNOLOGY (CICT) | 2016年
关键词：
Graphic Processing Unit (GPU); General Purpose computing on GPU (GPGPU); Compute Unified Device Architecture (CUDA); Particle Swarm Optimization (PSO); PARTICLE SWARM;
D O I：
10.1109/CICT.2016.38
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The goal of this paper is to show how swarm intelligence inspired optimization algorithms can take benefit of the parallel computing mechanism supported by general purpose computing ability of a Graphical Processing Unit (GPU). In this paper, Particle Swarm Optimization (PSO) algorithm is implemented both in C (serial) and C-CUDA (parallel) and their performances are compared on a testbed of well-known optimization test functions. Simulation results showed that parallel implementation of PSO using C-CUDA searches near optimal solution in lesser time as compared to that of serial algorithm implemented using C.
引用
收藏
页码：155 / 159
页数：5
相关论文
共 50 条
  • [1] Parallel Implementation of Morphological Image Processing Algorithm for GPGPU
    Ismail, Muhammad Ali
    Shamim, Kamran
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN COMPUTER SYSTEMS, 2016, 38 : 130 - 134
  • [2] Parallel Implementation of an Evolutionary Algorithm for Function Minimization on a GPGPU
    Almeida Arrieta, Betrand J.
    Alvarado-Nava, Oscar
    Chable Martinez, Hilda M.
    Rodriguez-Martinez, Eduardo
    Zaragoza Martinez, Francisco Javier
    HIGH PERFORMANCE COMPUTER APPLICATIONS, 2016, 595 : 213 - 224
  • [3] GPGPU Implementation of Parallel Memetic Algorithm for VLSI Floorplanning Problem
    Potti, Subbaraj
    Pothiraj, Sivakumar
    TRENDS IN COMPUTER SCIENCE, ENGINEERING AND INFORMATION TECHNOLOGY, 2011, 204 : 432 - +
  • [4] Algorithm and Implementation of Distributed ESN Using Spark Framework and Parallel PSO
    Wu, Kehe
    Zhu, Yayun
    Li, Quan
    Han, Guolong
    APPLIED SCIENCES-BASEL, 2017, 7 (04):
  • [5] A Parallel Algorithm for Game Tree Search Using GPGPU
    Li, Liang
    Liu, Hong
    Wang, Hao
    Liu, Taoying
    Li, Wei
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (08) : 2114 - 2127
  • [6] Parallel Implementation of the Heisenberg Model Using Monte Carlo on GPGPU
    Campos, Alessandra M.
    Pecanha, Joao Paulo
    Pampanelli, Patricia
    De Almeida, Rafael B.
    Lobosco, Marcelo
    Vieira, Marcelo B.
    Dantas, Socrates de O.
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2011, PT III, 2011, 6784 : 654 - 667
  • [7] Adapted parallel Quine-McCluskey algorithm using GPGPU
    Siladi, Vladimir
    Povinsky, Michal
    Trajtel', L'udovit
    Satymbekov, Maxatbek
    2017 IEEE 14TH INTERNATIONAL SCIENTIFIC CONFERENCE ON INFORMATICS, 2017, : 327 - 331
  • [8] GPGPU optimized parallel implementation of AES using C++ AMP
    Munteanu, Gabriel
    Mocanu, Stefan
    Saru, Daniela
    CONTROL ENGINEERING AND APPLIED INFORMATICS, 2015, 17 (02): : 73 - 81
  • [9] Design and Implementation of Parallel SOM Model on GPGPU
    Khan, Saad Qasim
    Ismail, Muhammad Ali
    2013 5TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (CSIT), 2013, : 233 - 237
  • [10] GPGPU Implementation of Evolutionary Algorithm for Images Clustering
    Konieczny, Dariusz
    Marcinkowski, Maciej
    Myszkowski, Pawel B.
    ADVANCED METHODS FOR COMPUTATIONAL COLLECTIVE INTELLIGENCE, 2013, 457 : 229 - 238
12345