arrow
Return

Nonlinear optimization with a massively parallel Evolution Strategy-Pattern Search algorithm on graphics hardware

delete2011-03-01
delete8
PRE
AI
W
Weihang Zhu *
DOI:10.1016/j.asoc.2010.05.020delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents a massively parallel Evolution Strategy-Pattern Search Optimization (ES-PS) algorithm with graphics hardware acceleration on bound constrained nonlinear continuous optimization problems. The algorithm was specifically designed for a graphic processing unit (GPU) hardware platform featuring 'Single Instruction Multiple Thread' (SIMT). Evolution Strategy is a population-based evolutionary algorithm for solving complex optimization problems. GPU computing is an emerging desktop parallel computing platform. The hybrid ES-PS optimization method was implemented in the GPU environment and compared to a similar implementation on Central Processing Units (CPU). Computational results indicated that GPU-accelerated SIMT-ES-PS method was orders of magnitude faster than the corresponding CPU implementation. The main contribution of this paper was the parallelization analysis and performance analysis of the hybrid ES-PS with GPU acceleration. The computational results demonstrated a promising direction for high speed optimization with desktop parallel computing on a personal computer (PC). (C) 2010 Elsevier B.V. All rights reserved.
Keywords:
Evolutionary Computations
Evolution Strategy
Pattern Search
GPU
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

No organization information available
Cited Papers

Cited Papers

Reduced white matter microstructural integrity correlates with cognitive deficits in minimal hepatic encephalopathy
errGut
IF0
err2013-11-11
err0
PREAI
errCarmina Montoliu; Amparo Urios; Cristina Forn; Javier García-Panach; Cesar Avila; Carla Gimenez-Garzó; Abdallah Wassel; Miguel A Serra; Remedios Giner-Durán; Olga Gonzalez; Roberto Aliaga; Vicente Belloch; Vicente Felipo
errShare
errSave
errShare
errSave
Analysis of Generalized Pattern Searches
err2002-01-01
err0
PREAI
errCharles Audet; J. E. Dennis
errShare
errSave
Evolutionary computing on consumer graphics hardware
err2007-03-01
err60
PREAI
errFok, Ka-Ling; Wong, Tien-Tsin; Wong, Man-Leung
errShare
errSave
researcher View more