• DocumentCode
    2329019
  • Title

    Differential evolution algorithm on the GPU with C-CUDA

  • Author

    de Veronese, Lucas P ; Krohling, Renato A.

  • Author_Institution
    Dept. de Inf., Univ. Fed. do Espirito Santo, Vitoria, Brazil
  • fYear
    2010
  • fDate
    18-23 July 2010
  • Firstpage
    1
  • Lastpage
    7
  • Abstract
    Several areas of knowledge are being benefited with the reduction of the computing time by using the technology of Graphics Processing Units (GPU) and the Compute Unified Device Architecture (CUDA) platform. In case of Evolutionary algorithms, which are inherently parallel, this technology may be advantageous for running experiments demanding high computing time. In this paper, we provide an implementation of the Differential Evolution (DE) algorithm in C-CUDA. The algorithm was tested on a suite of well-known benchmark optimization problems and the computing time has been compared with the same algorithm implemented in C. Results demonstrate that the computing time can significantly be reduced using C-CUDA. As far as we know, this is the first implementation of DE algorithm in C-CUDA.
  • Keywords
    computer graphic equipment; coprocessors; evolutionary computation; C-CUDA; GPU; benchmark optimization; compute unified device architecture; differential evolution algorithm; graphics processing units; Benchmark testing; Chromium; Graphics processing unit; Instruction sets; Optimization; Performance evaluation; Resource management; Computational Performance Evaluation; Compute Unified Device Architecture(CUDA) C-CUDA platform; Differential Evolution; Graphics Processing Unit (GPU);
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2010 IEEE Congress on
  • Conference_Location
    Barcelona
  • Print_ISBN
    978-1-4244-6909-3
  • Type

    conf

  • DOI
    10.1109/CEC.2010.5586219
  • Filename
    5586219