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 条
  • [11] Parallel PSO for Efficient Neural Network Training Using GPGPU and Apache Spark in Edge Computing Sets
    Capel, Manuel I.
    Salguero-Hidalgo, Alberto
    Holgado-Terriza, Juan A.
    ALGORITHMS, 2024, 17 (09)
  • [12] GPGPU Implementation of a Genetic Algorithm for Stereo Refinement
    Arranz, Alvaro
    Alvar, Manuel
    INTERNATIONAL JOURNAL OF INTERACTIVE MULTIMEDIA AND ARTIFICIAL INTELLIGENCE, 2015, 3 (02): : 69 - 76
  • [13] Efficient Parallel Implementation of Evolutionary Algorithms on GPGPU Cards
    Maitre, Ogier
    Lachiche, Nicolas
    Clauss, Philippe
    Baumes, Laurent
    Corma, Avelino
    Collet, Pierre
    EURO-PAR 2009: PARALLEL PROCESSING, PROCEEDINGS, 2009, 5704 : 974 - +
  • [14] GPGPU Implementation of Adaptive Fractal Image Coding Algorithm using Index Vectors
    Wakatani, Akiyoshi
    Mede, Masayuki
    Tanaka, Koujirou
    2011 9TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2011,
  • [15] An approach for low-power heterogeneous parallel implementation of ALC-PSO algorithm using OmpSs and CUDA
    Yazdanpanah, Fahimeh
    Alaei, Mohammad
    PARALLEL COMPUTING, 2024, 120
  • [16] GPGPU Based Parallel Implementation of Spectral Correlation Density Function
    Scott Marshall
    Garrett Vanhoy
    Ali Akoglu
    Tamal Bose
    Bo Ryu
    Journal of Signal Processing Systems, 2020, 92 : 71 - 93
  • [17] GPGPU implementation of the BFECC algorithm for pure advection equations
    Santiago D. Costarelli
    Mario A. Storti
    Rodrigo R. Paz
    Lisandro D. Dalcin
    Sergio R. Idelsohn
    Cluster Computing, 2014, 17 : 243 - 254
  • [18] Efficient parallel algorithm for super high speed computer graphics rendering using gpgpu
    Kasahara S.
    Okubo K.
    Journal of Environmental Engineering (Japan), 2019, 84 (759): : 543 - 552
  • [19] Parallel Implementation of Neural Network Model for Quadratic Programming on GPGPU
    Ma, Anguo
    Tan, Caifeng
    Cheng, Yu
    2011 INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND NEURAL COMPUTING (FSNC 2011), VOL IV, 2011, : 241 - 245
  • [20] An Efficient Implementation of Range-Doppler Algorithm on GPGPU
    Reddy, Ramakrishna, V
    Tirupathi, T.
    Anuradha, R.
    Mahendra, P.
    Kumar, Pramod K.
    Varadan, Geeta
    HIGH PERFORMANCE COMPUTING SYMPOSIUM 2013 (HPC 2013) - 2013 SPRING SIMULATION MULTI-CONFERENCE (SPRINGSIM'13), 2013, 45 (06): : 43 - 49
12345