Multi-level parallelization for hybrid ACO
Universit́e de Haute-Alsace (UHA), LMIA (E.A. 3993), 4 rue des freres lumiere, 68093 Mulhouse, France
Proceedings of the International Conference on Swarm Intelligence Based Optimization (ICSIBO’2014), May 13, 14, 2014, Mulhouse, France, 77
@article{abdelkafi2014multi,
title={Multi-level parallelization for hybrid ACO},
author={Abdelkafi, Omar and Lepagnot, Julien and Idoumghar, Lhassane},
journal={Based Optimization (ICSIBO’2014)},
pages={77}
}
The Graphics-Processing-Unit (GPU) became one of the main platforms to design massively parallel metaheuristics. This advance is due to the highly parallel architecture of GPU and especially thanks to the publication of languages like CUDA. In this paper, we deal with a multilevel parallel hybrid Ant System (AS) to solve the Travelling Salesman Problem (TSP). This multi-level is represented by two parallel platforms. The first one is the GPU, this platform is used for the parallelization of tasks, data, solution and neighborhood-structure. The second platform is the MPI which is dedicated to the parallelization of programs. Our contribution is to use these two platforms to design a hybrid AS with a Local Search and a new heuristic.
June 9, 2014 by hgpu
