Solving the permutation problem efficiently for Tabu search on CUDA GPUs

Liang Tsung Huang, Syun Sheng Jhan, Yun Ju Li, Chao Chin Wu

研究成果: Article同行評審

1 引文 斯高帕斯(Scopus)

摘要

NVIDIA’s Tesla Graphics Processing Units (GPUs) have been used to solve various kinds of long running-time applications because of their high performance compute power. A GPU consists of hundreds or even thousands processor cores and adopts (Single Instruction Multiple Threading) SIMT) architecture. This paper proposes an approach that optimizes the Tabu Search algorithm for solving the Permutation Flowshop Scheduling Problem (PFSP) on a GPU. We use a math function to generate all different permutations, avoiding the need of placing all the permutations in the global memory. Experimental results show that the GPU implementation of our proposed Tabu Search for PFSP runs up to 90 times faster than its CPU counterpart.

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

指紋 深入研究「Solving the permutation problem efficiently for Tabu search on CUDA GPUs」主題。共同形成了獨特的指紋。

引用此