Solving the Flexible Job Shop Problem on Multi-GPU
Institute of Computer Engineering, Control and Robotics Wroclaw University of Technology Janiszewskiego 11-17, 50-372 Wroclaw, Poland
Procedia Computer Science, Volume 9, Pages 2020-2023, 2012
We propose the new framework of the distributed tabu search metaheuristic designed to be executed using a multi-GPU cluster, i.e. cluster of nodes equipped with GPU computing units. We propose a hybrid single-walk parallelization of the tabu search, where hybridization consists in examining a number of solutions from a neighborhood concurrently by several GPUs (multi-GPU). The methodology is designed to solve the flexible job shop scheduling problem, diffcult problem of discrete optimization.
August 8, 2012 by hgpu