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 条
  • [31] A PARALLEL IMPLEMENTATION OF THE KARMARKAR ALGORITHM USING A PARALLEL LINEAR ALGEBRA LIBRARY
    VANDEVORST, JGG
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 384 : 127 - 135
  • [32] GPGPU-based parallel computing applied in the FEM using the conjugate gradient algorithm: a review
    Pikle, Nileshchandra K.
    Sathe, Shailesh R.
    Vyavhare, Arvind Y.
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2018, 43 (07):
  • [33] An Implementation of Parallel Computing for Hierarchical Logistic Network Design Optimization Using PSO
    Shimizu, Yoshiaki
    Kawamoto, Hiroshi
    18TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, 2008, 25 : 605 - 610
  • [34] GPGPU-based parallel computing applied in the FEM using the conjugate gradient algorithm: a review
    Nileshchandra K Pikle
    Shailesh R Sathe
    Arvind Y Vyavhare
    Sādhanā, 2018, 43
  • [35] Implementation of DSTC and PSO Algorithm Using CLD to Improve the Performance of MANET
    Bhale, Sheetal
    Mishra, Abhilasha
    Khan, Mazher
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON DATA ENGINEERING AND COMMUNICATION TECHNOLOGY, ICDECT 2016, VOL 1, 2017, 468 : 143 - 150
  • [36] Multiplatform GPGPU implementation of the Active Contours Without Edges algorithm
    Zavala-Romero, Olmo
    Meyer-Baese, Anke
    Meyer-Baese, Uwe
    VISUAL INFORMATION PROCESSING XXI, 2012, 8399
  • [37] PARALLEL IMPLEMENTATION OF IMM TRACKING ALGORITHM USING TRANSPUTERS
    ATHERTON, DP
    LIN, HJ
    IEE PROCEEDINGS-RADAR SONAR AND NAVIGATION, 1994, 141 (06) : 325 - 332
  • [38] A Parallel Implementation of Data Fusion Algorithm Using Gamma
    Mello Junior, Rui R.
    de Almeida, Rubens H. P.
    Franca, Felipe M. G.
    Paillard, Gabriel A. L.
    2015 INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING WORKSHOP (SBAC-PADW), 2015, : 109 - 114
  • [39] A Parallel Implementation of Relief Algorithm Using Mapreduce Paradigm
    Yazidi, Jamila
    Bouaguel, Waad
    Essoussi, Nadia
    COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2016, PT II, 2016, 9876 : 418 - 425
  • [40] Parallel PSO using MapReduce
    McNabb, Andrew W.
    Monson, Christopher K.
    Seppi, Kevin D.
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 7 - +
12345