GPU Particle Swarm Optimization Applied to Travelling Salesman Problem
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F15%3A86100170" target="_blank" >RIV/61989100:27240/15:86100170 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1109/MCSoC.2015.18" target="_blank" >http://dx.doi.org/10.1109/MCSoC.2015.18</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/MCSoC.2015.18" target="_blank" >10.1109/MCSoC.2015.18</a>
Alternative languages
Result language
angličtina
Original language name
GPU Particle Swarm Optimization Applied to Travelling Salesman Problem
Original language description
Recently, the Graphic Processing Unit (GPUs) are used as an exciting new hardware environment for truly parallel implementation and execution of nature and Bio-inspired algorithms thanks to their excellent price-to-power ratio. Indeed, they are represented by the software platform using compute unified device architecture from NVIDIA, and the one of particle swarm optimization (PSO) which can be executed simultaneously on GPUs to speed up complex optimization problems such as Travelling Salesman Problem (TSP). In this paper, we illustrate a novel parallel approach to run standard particle swarm optimization PSO on GPUs and applied to TSP (GPU-PSO-A-TSP). Both the developed and the previous PSO centroid algorithm are implemented on the GPUs. The achieved results show that we have obtained at least one order of magnitude difference between speed of the GPUs and a typical sequential CPU implementation for performance optimization. Results show also that running speed of GPU-PSO is four times as fast as that of CPUP-SO.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2015
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
International symposium on embedded multicore/manycore systems-on-chip (MCSoC) : proceedings
ISBN
978-1-4799-8670-5
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
112-119
Publisher name
IEEE
Place of publication
New York
Event location
Turín
Event date
Sep 23, 2015
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000380390400015