"\u0160\u016Fcha, P\u0159emysl" . . . . "P(7H12008), S" . "8"^^ . "Los Alamitos" . "1066-6192" . "A GPU algorithm design for Resource Constrained Project Scheduling Problem" . . "GPU; RCPSP; homogenous model; Tabu Search"@en . "978-0-7695-4939-2" . "2"^^ . "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."@en . "RIV/68407700:21230/13:00202860!RIV14-MSM-21230___" . "A GPU algorithm design for Resource Constrained Project Scheduling Problem"@en . "21230" . . . "Belfast" . "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." . "10.1109/PDP.2013.59" . "2"^^ . "RIV/68407700:21230/13:00202860" . "Bukata, Libor" . "A GPU algorithm design for Resource Constrained Project Scheduling Problem" . . . "IEEE Computer Society Press" . . . . "A GPU algorithm design for Resource Constrained Project Scheduling Problem"@en . . . "2013-02-27+01:00"^^ . "[AA7E82B0CB8E]" . "Proceedings of the 21st International Euromicro Conference on Parallel, Distributed and Network-based Processing" . . "58640" . . . . . . . "000321123000052" .