Advanced search
Start date

Parallelization of swarm intelligence algorithms in GPU using CUDA

Grant number: 12/03574-5
Support type:Scholarships in Brazil - Scientific Initiation
Effective date (Start): May 01, 2012
Effective date (End): April 30, 2013
Field of knowledge:Physical Sciences and Mathematics - Computer Science
Principal Investigator:Adriane Beatriz de Souza Serapião
Grantee:Felipe Bonon Gonçalves
Home Institution: Instituto de Geociências e Ciências Exatas (IGCE). Universidade Estadual Paulista (UNESP). Campus de Rio Claro. Rio Claro , SP, Brazil


The proposed project consists in exploiting the computational potential of NVIDIA GPUs, using CUDA technology, in order to optimize the execution time of parallel swarm intelligence algorithms. Two optimization algorithms inspired on the behavior of animal populations will be implemented: the Bat Algorithm and the Glowworm Swarm Algorithm. For this purpose, it is necessary to study the GPUs NVIDIA architecture and CUDA technology. Two different implementations of each algorithm are proposed: the parallel programming using CUDA technology and the sequential programming. The results of the two ways of implementation are compared for each swarm intelligence algorithm for performance evaluation. (AU)