Towards cost-effective bio-inspired optimization: a prospective study on the GPU architecture

Authors:
Paula Prata;Paulo Fazendeiro;Pedro Sequeira
Affiliations:
Department of Informatics, University of Beira Interior, Portugal;Department of Informatics, University of Beira Interior, Portugal;Department of Informatics, University of Beira Interior, Portugal
Venue:
SEMCCO'11 Proceedings of the Second international conference on Swarm, Evolutionary, and Memetic Computing - Volume Part II
Year:
2011

Citing 9
Cited 2

Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Handbook of Evolutionary Computation

Handbook of Evolutionary Computation
Multi-Objective Optimization Using Evolutionary Algorithms

Multi-Objective Optimization Using Evolutionary Algorithms
Brook for GPUs: stream computing on graphics hardware

ACM SIGGRAPH 2004 Papers
Moving Scientific Codes to Multicore Microprocessor CPUs

Computing in Science and Engineering
GPU-based parallel particle swarm optimization

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Joint Forces: From Multithreaded Programming to GPU Computing

IEEE Software
Parallel genetic algorithm on the CUDA architecture

EvoApplicatons'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part I
Semantic constraints for membership function optimization

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans

A comment on bio-inspired optimisation via GPU architecture: the genetic algorithm workload

SEMCCO'12 Proceedings of the Third international conference on Swarm, Evolutionary, and Memetic Computing
OpenCL implementations of a genetic algorithm for feature selection in periocular biometric recognition

SEMCCO'12 Proceedings of the Third international conference on Swarm, Evolutionary, and Memetic Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper studies the impact of varying the population's size and the problem's dimensionality in a parallel implementation, for an NVIDIA GPU, of a canonical GA. The results show that there is an effective gain in the data parallel model provided by modern GPU's and enhanced by high level languages such as OpenCL. In the reported experiments it was possible to obtain a speedup higher than 140 thousand times for a population's size of 262 144 individuals.