We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
DEMCMC-GPU: An Efficient Multi-Objective Optimization Method with GPU Acceleration on the Fermi Architecture.
- Authors
Zhu, Weihang; Yaseen, Ashraf; Li, Yaohang
- Abstract
In this paper, we present an efficient method implemented on Graphics Processing Unit (GPU), DEMCMC-GPU, for multi-objective continuous optimization problems. The DEMCMC-GPU kernel is the DEMCMC algorithm, which combines the attractive features of Differential Evolution (DE) and Markov Chain Monte Carlo (MCMC) to evolve a population of Markov chains toward a diversified set of solutions at the Pareto optimal front in the multi-objective search space. With parallel evolution of a population of Markov chains, the DEMCMC algorithm is a natural fit for the GPU architecture. The implementation of DEMCMC-GPU on the pre-Fermi architecture can lead to a 25 speedup on a set of multi-objective benchmark function problems, compare to the CPU-only implementation of DEMCMC. By taking advantage of new cache mechanism in the emerging NVIDIA Fermi GPU architecture, efficient sorting algorithm on GPU, and efficient parallel pseudorandom number generators, the speedup of DEMCMC-GPU can be aggressively improved to 100.
- Subjects
GRAPHICS processing units; OPL (Computer program language); KERNEL functions; NUMERICAL solutions for Markov processes; COMPUTER algorithms; CACHE memory
- Publication
New Generation Computing, 2011, Vol 29, Issue 2, p163
- ISSN
0288-3635
- Publication type
Article
- DOI
10.1007/s00354-010-0103-y