1346

Massively parallel differential evolution-pattern search optimization with graphics hardware acceleration: an investigation on bound constrained optimization problems

Weihang Zhu
Department of Industrial Engineering, Lamar University, P.O. Box 10032, Beaumont, TX 77710, USA
Journal of Global Optimization (14 August 2010), pp. 1-21-21.

@article{zhumassively,

   title={Massively parallel differential evolutionpattern search optimization with graphics hardware acceleration: an investigation on bound constrained optimization problems},

   author={Zhu, W.},

   journal={Journal of Global Optimization},

   pages={1–21},

   issn={0925-5001},

   publisher={Springer}

}

Download Download (PDF)   View View   Source Source   

609

views

This paper presents a novel parallel Differential Evolution (DE) algorithm with local search for solving function optimization problems, utilizing graphics hardware acceleration. As a population-based meta-heuristic, DE was originally designed for continuous function optimization. Graphics Processing Units (GPU) computing is an emerging desktop parallel computing technology that is becoming popular with its wide availability in many personal computers. In this paper, the classical DE was adapted in the data-parallel CPU-GPU heterogeneous computing platform featuring Single Instruction-Multiple Thread (SIMT) execution. The global optimal search of the DE was enhanced by the classical local Pattern Search (PS) method. The hybrid DEaPS method was implemented in the GPU environment and compared to a similar implementation in the common computing environment with a Central Processing Unit (CPU). Computational results indicate that the GPU-accelerated SIMT-DE-PS method is orders of magnitude faster than the corresponding CPU implementation. The main contribution of this paper is the parallelization analysis and performance analysis of the hybrid DEaPS with GPU acceleration. The research results demonstrate a promising direction for high speed optimization with desktop parallel computing on a personal computer.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: