Paper Info
Title
Efficient Implementation of Genetic Algorithms on GP-GPU with Scheduled Persistent CUDA Threads
Abstract
In this paper we present a heavily exploration oriented implementation of genetic algorithms to be executed on graphic processor units (GPUs) that is optimized with our novel mechanism for scheduling GPU-side synchronized jobs that takes inspiration from the concept of persistent threads. Persistent Threads allow an efficient distribution of work loads throughout the GPU so to fully exploit the CUDA (NVIDIA's proprietary Compute Unified Device Architecture) architecture. Our approach (named Scheduled Light Kernel, SLK) uses a specifically designed data structure for issuing sequences of commands from the CPU to the GPU able to minimize CPUGPU communications, exploit streams of concurrent execution of different device side functions within different Streaming Multiprocessors and minimize kernels launch overhead. Results obtained on two completely different experimental settings show that our approach is able to dramatically increase the performance of the tested genetic algorithms compared to the baseline implementation that (while still running on a GPU) does not exploit our proposed approach. Our proposed SLK approach does not require substantial code rewriting and is also compared to newly introduced features in the last CUDA development toolkit, such as nested kernel invocations for dynamic parallelism.
Year
DOI
Venue
2015
10.1109/PAAP.2015.13
PAAP
Keywords
Field
DocType
GP-GPUs, Genetic Algorithms, Persistent Threads, CUDA
Data structure,Central processing unit,Computer architecture,Scheduling (computing),Instruction set,CUDA,Computer science,Parallel computing,Thread (computing),Genetic algorithm,CUDA Pinned memory
Conference
ISSN
Citations 
PageRank 
2168-3042
1
0.37
References 
Authors
8
2
Name
Order
Citations
PageRank
Nicola Capodieci18216.13
Paolo Burgio2828.77