Multi-GPU island-based genetic algorithm for solving the knapsack problem
-
Altmetric Citations
Description
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. The individuals are processed by CUDA warps, which enables the solution of large knapsack instances and eliminates undesirable thread divergence. The MPI interface is used to exchange genetic material among isolated islands and collect statistical data. The characteristics of the...[Show more]
Collections | ANU Research Publications |
---|---|
Date published: | 2012 |
Type: | Conference paper |
URI: | http://hdl.handle.net/1885/68981 |
Source: | 2012 IEEE Congress on Evolutionary Computation Proceedings |
DOI: | 10.1109/CEC.2012.6256131 |
Download
File | Description | Size | Format | Image |
---|---|---|---|---|
01_Jaros_Multi-GPU_island-based_genetic_2012.pdf | 1.85 MB | Adobe PDF | Request a copy |
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.
Updated: 17 November 2022/ Responsible Officer: University Librarian/ Page Contact: Library Systems & Web Coordinator