SciELO - Scientific Electronic Library Online

vol.7 issue3Polygonal Approximation of Contour Shapes Using Corner DetectorsMulti-agent system for the making of intelligence and interactive decisions within the learner's learning process in a web-based education environment author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • Have no similar articlesSimilars in SciELO


Journal of applied research and technology

On-line version ISSN 2448-6736Print version ISSN 1665-6423


LAGUNA-SANCHEZ, Gerardo A. et al. Comparative Study of Parallel Variants for a Particle Swarm Optimization Algorithm Implemented on a Multithreading GPU. J. appl. res. technol [online]. 2009, vol.7, n.3, pp.292-307. ISSN 2448-6736.

The Particle Swarm Optimization (PSO) algorithm is a well known alternative for global optimization based on a bio-inspired heuristic. PSO has good performance, low computational complexity and few parameters. Heuristic techniques have been widely studied in the last twenty years and the scientific community is still interested in technological alternatives that accelerate these algorithms in order to apply them to bigger and more complex problems. This article presents an empirical study of some parallel variants for a PSO algorithm, implemented on a Graphic Process Unit (GPU) device with multi-thread support and using the most recent model of parallel programming for these cases. The main idea is to show that, with the help of a multithreading GPU, it is possible to significantly improve the PSO algorithm performance by means of a simple and almost straightforward parallel programming, getting the computing power of cluster in a conventional personal computer.

Keywords : Multithreading GPU; PSO; general-purpose GPU; parallel programming; global optimization.

        · abstract in Spanish     · text in English     · English ( pdf )


Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License