Detail výsledku

Solving the Multidimensional Knapsack Problem using a CUDA Accelerated PSO

ZÁŇ, D.; JAROŠ, J. Solving the Multidimensional Knapsack Problem using a CUDA Accelerated PSO. In Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014. Beijing: IEEE Computational Intelligence Society, 2014. p. 2933-2939. ISBN: 978-1-4799-1488-3.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Záň Drahoslav, Ing., UPSY (FIT)
Jaroš Jiří, prof. Ing., Ph.D., UPSY (FIT)
Abstrakt

This paper addresses the possibility of solving the MKP using a GPU accelerated Particle Swarm Optimisation (PSO). The goal is to evaluate the attainable performance benefit when using a highly optimised GPU code instead of an efficient multi-core CPU implementation while preserving the quality of the search process.

Klíčová slova

Particle Swarm Optimization, Multidimensional Knapsack Problem,
GPU, CUDA, Performance comparison.

Rok
2014
Strany
2933–2939
Sborník
Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014
Konference
IEEE Congress on Evolutionary Computation 2014
ISBN
978-1-4799-1488-3
Vydavatel
IEEE Computational Intelligence Society
Místo
Beijing
DOI
10.1109/CEC.2014.6900534
UT WoS
000356684604027
EID Scopus
2-s2.0-84908587581
BibTeX 
@inproceedings{BUT111512,
  author="Drahoslav {Záň} and Jiří {Jaroš}",
  title="Solving the Multidimensional Knapsack Problem using a CUDA Accelerated PSO",
  booktitle="Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014",
  year="2014",
  pages="2933--2939",
  publisher="IEEE Computational Intelligence Society",
  address="Beijing",
  doi="10.1109/CEC.2014.6900534",
  isbn="978-1-4799-1488-3",
  url="https://www.fit.vut.cz/research/publication/10480/"
}
Soubory
Projekty
Architektury paralelních a vestavěných počítačových systémů, VUT, Vnitřní projekty VUT, FIT-S-14-2297, zahájení: 2014-01-01, ukončení: 2016-12-31, ukončen
Centrum excelence IT4Innovations, MŠMT, Operační program Výzkum a vývoj pro inovace, ED1.1.00/02.0070, zahájení: 2011-01-01, ukončení: 2015-12-31, ukončen
Výzkumné skupiny
Výzkumná skupina aplikovaných evolučních algoritmů (VZ EVA)
Výzkumná skupina Superpočítačových technologií SC@FIT (VZ SC@FIT)
Pracoviště
Ústav počítačových systémů (UPSY)
Nahoru