Tabu Search on GPU

Adam Janiak, Wladyslaw A. Janiak, Maciej Lichtenstein
Institute of Computer Engineering Control and Robotics, Wroclaw University of Technology, Poland
Journal of Universal Computer Science, vol. 14, no. 14 (2008), 2416-2427


   title={Tabu search on gpu},

   author={Janiak, A. and ladys law Janiak, W. and Lichtenstein, M.},

   journal={Journal of Universal Computer Science},






Download Download (PDF)   View View   Source Source   



Nowadays Personal Computers (PCs) are often equipped with powerful, multi-core CPU. However, the processing power of the modern PC does not depend only of the processing power of the CPU and can be increased by proper use of the GPGPU, i.e. General-Purpose Computation Using Graphics Hardware. Modern graphics hardware, initially developed for computer graphics generation, appeared to be flexible enough for general-purpose computations. In this paper we present the implementation of two optimization algorithms based on the tabu search technique, namely for the traveling salsesman problem and the flow shop scheduling problem. Both algorithms are implemented in two versions and utilize, respectively, multi-core CPU, and GPU. The extensive numerical experiments confirm the high computation power of GPU and show that tabu search algorithm run on modern GPU can be even 16 times faster than run on modern CPU.
No votes yet.
Please wait...

* * *

* * *

* * *

HGPU group © 2010-2022 hgpu.org

All rights belong to the respective authors

Contact us: