Conference paper

JAROŠ Jiří. Multi-GPU Island-Based Genetic Algorithm Solving the Knapsack Problem. In: 2012 IEEE World Congress on Computational Intelligence. CA: Institute of Electrical and Electronics Engineers, 2012, pp. 217-224. ISBN 978-1-4673-1508-1.
Publication language:english
Original title:Multi-GPU Island-Based Genetic Algorithm Solving the Knapsack Problem
Title (cs):Multi-GPU implementace ostrovního modelu genetického algoritmu pro problém knapsack
Pages:217-224
Proceedings:2012 IEEE World Congress on Computational Intelligence
Conference:IEEE World Congress on Computational Intelligence
Place:CA, US
Year:2012
ISBN:978-1-4673-1508-1
Publisher:Institute of Electrical and Electronics Engineers
Files: 
+Type Name Title Size Last modified
icon328.pdfMulti-GPU Island-Based Genetic Algorithm for Solving the Knapsack Problem1,81 MB2012-06-18 12:34:41
^ Select all
With selected:
Keywords
GPU; CUDA; MPI; GA; island model; knapsack
Annotation
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 treated by CUDA warps enabling to solve large knapsack instances and eliminate undesirable thread divergence. The OpenMPI interface is used to exchange genetic material among different islands and to collect statistical data. The implementation characteristics are investigated on a cluster composed of 14 GPUs and 4 six-core Intel Xeon processors.
BibTeX:
@INPROCEEDINGS{
   author = {Ji{\v{r}}{\'{i}} Jaro{\v{s}}},
   title = {Multi-GPU Island-Based Genetic Algorithm Solving the
	Knapsack Problem},
   pages = {217--224},
   booktitle = {2012 IEEE World Congress on Computational Intelligence},
   year = {2012},
   location = {CA, US},
   publisher = {Institute of Electrical and Electronics Engineers},
   ISBN = {978-1-4673-1508-1},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php.en.iso-8859-2?id=9860}
}

Your IPv4 address: 54.166.150.10
Switch to IPv6 connection

DNSSEC [dnssec]