Skip navigation
Skip navigation

Multi-GPU island-based genetic algorithm for solving the knapsack problem

Jaros, Jiri


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]

CollectionsANU Research Publications
Date published: 2012
Type: Conference paper
Source: 2012 IEEE Congress on Evolutionary Computation Proceedings
DOI: 10.1109/CEC.2012.6256131


File Description SizeFormat Image
01_Jaros_Multi-GPU_island-based_genetic_2012.pdf1.85 MBAdobe 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