A study of parallel evolution strategy
Weihang Zhu · 2009
This paper presents a massively parallel Evolution Strategy - Pattern Search Optimization (ES-PS) algorithm with graphics hardware acceleration on bound constrained nonlinear continuous optimization functions. The algorithm is specifically designed for a graphic processing unit (GPU) hardware platform featuring 'Single Instruction - Multiple Thread' (SIMT). GPU computing is an emerging desktop parallel computing platform. The hybrid ES-PS optimization method is implemented in the GPU environment and compared to a similar implementation on CPU hardware. Computational results indicate that GPU-accelerated SIMT-ES-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 ES-PS with GPU acceleration.