Title | ||
---|---|---|
DEMCMC-GPU: An Efficient Multi-Objective Optimization Method with GPU Acceleration on the Fermi Architecture |
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. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1007/s00354-010-0103-y | New Generation Comput. |
Keywords | Field | DocType |
Markov Chain Monte Carlo,Multi-objective Optimization,Graphics Processing Unit | Continuous optimization,Population,Markov chain Monte Carlo,Computer science,CUDA,Markov chain,Parallel computing,Theoretical computer science,Multi-objective optimization,Graphics processing unit,Speedup | Journal |
Volume | Issue | ISSN |
29 | 2 | 0288-3635 |
Citations | PageRank | References |
7 | 0.53 | 12 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Weihang Zhu | 1 | 117 | 12.78 |
Ashraf Yaseen | 2 | 53 | 4.24 |
Yaohang Li | 3 | 306 | 46.46 |