Accelerating a Flow Shop Algorithm on the GPU
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F11%3A00181903" target="_blank" >RIV/68407700:21230/11:00181903 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Accelerating a Flow Shop Algorithm on the GPU
Popis výsledku v původním jazyce
We present a GPGPU (General-Purpose computing on Graphics Processing Units) based approach to combinatorial problems, specifically to the permutation flow shop scheduling problem. Presented genetic algorithm uses the homogeneous computing model in orderto maximize the algorithm performance. The algorithm is based on work presented by Pospichal et al. In our paper, we suggest several improvements (e.g. another mechanism for individuals migration, more efficient problem representation) allowing to applythis algorithm on a wider group of NP-hard combinatorial problems. Our experimental results show significant speedup with respect to the sequential algorithm version.
Název v anglickém jazyce
Accelerating a Flow Shop Algorithm on the GPU
Popis výsledku anglicky
We present a GPGPU (General-Purpose computing on Graphics Processing Units) based approach to combinatorial problems, specifically to the permutation flow shop scheduling problem. Presented genetic algorithm uses the homogeneous computing model in orderto maximize the algorithm performance. The algorithm is based on work presented by Pospichal et al. In our paper, we suggest several improvements (e.g. another mechanism for individuals migration, more efficient problem representation) allowing to applythis algorithm on a wider group of NP-hard combinatorial problems. Our experimental results show significant speedup with respect to the sequential algorithm version.
Klasifikace
Druh
O - Ostatní výsledky
CEP obor
JD - Využití počítačů, robotika a její aplikace
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GPP103%2F10%2FP401" target="_blank" >GPP103/10/P401: Optimalizační algoritmy pro rozvrhování projektů a výroby</a><br>
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2011
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů