A GPU algorithm design for Resource Constrained Project Scheduling Problem
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F13%3A00202860" target="_blank" >RIV/68407700:21230/13:00202860 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1109/PDP.2013.59" target="_blank" >http://dx.doi.org/10.1109/PDP.2013.59</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/PDP.2013.59" target="_blank" >10.1109/PDP.2013.59</a>
Alternative languages
Result language
angličtina
Original language name
A GPU algorithm design for Resource Constrained Project Scheduling Problem
Original language description
This work proposes a GPU algorithm for a combinatorial problem known in literature as Resource Constrained Project Scheduling Problem. To solve this NP-hard problem, Tabu Search meta-heuristic is selected. All computations are performed on the GPU to minimize required communication bandwidth between the GPU and the CPU. In addition, new evaluation algorithm and effective Tabu List implementation are designed especially for GPUs. Achieved results show that the proposed GPU solution outperforms the equivalent CPU version in both quality of solutions and performance speedup.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
BB - Applied statistics, operational research
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/7H12008" target="_blank" >7H12008: Design, Monitoring and Operation of Adaptive Networked Embedded Systems</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach
Others
Publication year
2013
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
Proceedings of the 21st International Euromicro Conference on Parallel, Distributed and Network-based Processing
ISBN
978-0-7695-4939-2
ISSN
1066-6192
e-ISSN
—
Number of pages
8
Pages from-to
367-374
Publisher name
IEEE Computer Society Press
Place of publication
Los Alamitos
Event location
Belfast
Event date
Feb 27, 2013
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000321123000052