Multi-level Parallelization for Hybrid ACO

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 multi-level parallel hybrid A...

Full description

Saved in:
Bibliographic Details
Published inSwarm Intelligence Based Optimization pp. 60 - 67
Main Authors Abdelkafi, Omar, Lepagnot, Julien, Idoumghar, Lhassane
Format Book Chapter
LanguageEnglish
Published Cham Springer International Publishing 01.01.2014
SeriesLecture Notes in Computer Science
Subjects
GPU
MPI
Parallel hybrid metaheuristics
TSP
Online AccessGet full text
ISBN3319129694
9783319129693
ISSN0302-9743
1611-3349
DOI10.1007/978-3-319-12970-9_7

Cover

More Information
Summary: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 multi-level 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.
ISBN:3319129694
9783319129693
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-319-12970-9_7