Skip navigation
Skip navigation

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

Jaros, Jiri

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]

CollectionsANU 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 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:  20 July 2017/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator