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
关键词
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 条
  • [21] GPGPU Based Parallel Implementation of Spectral Correlation Density Function
    Marshall, Scott
    Vanhoy, Garrett
    Akoglu, Ali
    Bose, Tamal
    Ryu, Bo
    JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2020, 92 (01): : 71 - 93
  • [22] Parallel Implementation of Neural Network Model for Quadratic Programming on GPGPU
    Ma, Anguo
    Tan, Caifeng
    Cheng, Yu
    2011 AASRI CONFERENCE ON INFORMATION TECHNOLOGY AND ECONOMIC DEVELOPMENT (AASRI-ITED 2011), VOL 1, 2011, : 241 - 245
  • [23] GPGPU Software Implementation of Authenticated Encryption Algorithm Minalpher
    Kosugi, Makiko
    Satoh, Akashi
    2016 IEEE 5TH GLOBAL CONFERENCE ON CONSUMER ELECTRONICS, 2016,
  • [24] GPGPU implementation of the BFECC algorithm for pure advection equations
    Costarelli, Santiago D.
    Storti, Mario A.
    Paz, Rodrigo R.
    Dalcin, Lisandro D.
    Idelsohn, Sergio R.
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2014, 17 (02): : 243 - 254
  • [25] A Low-Cost, High-Performance Implementation of RSA Algorithm Using GPGPU
    Srivatsa, P. S. Sasaank
    Rao, P. V. R. R. Bhogendra
    EMERGING TECHNOLOGIES IN DATA MINING AND INFORMATION SECURITY, IEMIS 2018, VOL 1, 2019, 755 : 725 - 735
  • [26] Parallel perfusion imaging processing using GPGPU
    Zhu, Fan
    Gonzalez, David Rodriguez
    Carpenter, Trevor
    Atkinson, Malcolm
    Wardlaw, Joanna
    COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE, 2012, 108 (03) : 1012 - 1021
  • [27] Accelerate SOMA Using Parallel Processing in GPGPU
    Tran Trong Dao
    Nguyen Mau Toan
    Vo Hoang Duy
    Zelinka, Ivan
    AETA 2016: RECENT ADVANCES IN ELECTRICAL ENGINEERING AND RELATED SCIENCES: THEORY AND APPLICATION, 2017, 415 : 53 - 62
  • [28] GPGPU kernel implementation and refinement using Obsidian
    Svensson, Joel
    Claessen, Koen
    Sheeran, Mary
    ICCS 2010 - INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, PROCEEDINGS, 2010, 1 (01): : 2059 - 2068
  • [29] GPGPU Implementation of FIC using Texture Memory
    Alvarado-Nava, Oscar
    Chable Martinez, Hilda Maria
    Rodriguez-Martinez, Eduardo
    2015 4TH INTERNATIONAL WORK CONFERENCE ON BIOINSPIRED INTELLIGENCE (IWOBI), 2015, : 185 - 189
  • [30] Implementation of Symmetric Block Ciphers Using GPGPU
    Nishikawa, Naoki
    Iwai, Keisuke
    Kurokawa, Takakazu
    PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON INFORMATION WARFARE AND SECURITY, 2012, : 222 - 232