Parallelization strategies for hybrid metaheuristics using a single GPU and multi-core resources

  • Authors:
  • Thé Van Luong;Eric Taillard;Nouredine Melab;El-Ghazali Talbi

  • Affiliations:
  • HEIG-VD, Yverdon-les-Bains, Switzerland;HEIG-VD, Yverdon-les-Bains, Switzerland;INRIA Lille Nord Europe / LIFL, Villeneuve d'Ascq, France;INRIA Lille Nord Europe / LIFL, Villeneuve d'Ascq, France

  • Venue:
  • PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Hybrid metaheuristics are powerful methods for solving complex problems in science and industry. Nevertheless, the resolution time remains prohibitive when dealing with large problem instances. As a result, the use of GPU computing has been recognized as a major way to speed up the search process. However, most GPU-accelerated algorithms of the literature do not take benefits of all the available CPU cores. In this paper, we introduce a new guideline for the design and implementation of effective hybrid metaheuristics using heterogeneous resources.