Parallel GPU-accelerated metaheuristics 193
optimal performances. Among the three traditional parallel models (solution-
level, iteration-level and algorithmic-level), the authors point out that the
most convenient model for the considered heterogeneous architecture is a hy-
brid model combining iteration-level and algorithmic-level models. Several
CPU threads execute several instances of the same S-metaheuristic in parallel
while the GPU device is associated to one CPU core and used to accelerate the
neighborhood calculation of several S-metaheuristics at the same time. In or-
der to efficiently exploit the remaining CPU cores, a load-balancing heuristic is
also proposed in order to decide on the number of additional S-metaheuristics
to launch on the ...