Using CUDA GPU to accelerate the ant colony optimization algorithm

研究成果: Conference contribution

3 引文 斯高帕斯(Scopus)

摘要

Graph Processing Units (GPUs) have recently evolved into a super multi-core and a fully programmable architecture. In the CUDA programming model, the programmers can simply implement parallelism ideas of a task on GPUs. The purpose of this paper is to accelerate Ant Colony Optimization (ACO) for Traveling Salesman Problems (TSP) with GPUs. In this paper, we propose a new parallel method, which is called the Transition Condition Method. Experimental results are extensively compared and evaluated on the performance side and the solution quality side. The TSP problems are used as a standard benchmark for our experiments. In terms of experimental results, our new parallel method achieves the maximal speed-up factor of 4.74 than the previous parallel method. On the other hand, the quality of solutions is similar to the original sequential ACO algorithm. It proves that the quality of solutions does not be sacrificed in the cause of speed-up.

原文English
主出版物標題Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings
編輯Shi-Jinn Horng
發行者IEEE Computer Society
頁面90-95
頁數6
ISBN(電子)9781479924189
DOIs
出版狀態Published - 2014 九月 18
事件14th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2013 - Taipei, Taiwan
持續時間: 2013 十二月 162013 十二月 18

出版系列

名字Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings

Other

Other14th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2013
國家Taiwan
城市Taipei
期間13-12-1613-12-18

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Science Applications

指紋 深入研究「Using CUDA GPU to accelerate the ant colony optimization algorithm」主題。共同形成了獨特的指紋。

  • 引用此

    Wei, K. C., Wu, C. C., & Wu, C. J. (2014). Using CUDA GPU to accelerate the ant colony optimization algorithm. 於 S-J. Horng (編輯), Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings (頁 90-95). [6904238] (Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings). IEEE Computer Society. https://doi.org/10.1109/PDCAT.2013.21