Parallelization of Swarm Intelligence Algorithms in GPU using CUDA

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

Abstract

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.