Multi-GPU Island-Based Genetic Algorithm

Provided by: IRD India
Topic: Hardware
Format: PDF
Genetic algorithms are effective in solving many optimization tasks. However, the long execution time associated with it prevents its use in many domains. In this paper, the authors propose a new approach for parallel implementation of genetic algorithm on Graphics Processing Units (GPUs) using CUDA programming model. This paper introduces a novel implementation of the genetic algorithm exploiting a multi-GPU cluster. The proposed implementation employs an island-based genetic algorithm where every GPU evolves a single island. Recently there has been a growing interest in developing parallel algorithms using Graphic Processing Units (GPU) also referred as GPU computation.

Find By Topic