Sciweavers

Share
HM
2005
Springer

Comparing Parallelization of an ACO: Message Passing vs. Shared Memory

9 years 8 months ago
Comparing Parallelization of an ACO: Message Passing vs. Shared Memory
We present a shared memory approach to the parallelization of the Ant Colony Optimization (ACO) metaheuristic and a performance comparison with an existing message passing implementation. Our aim is to show that the shared memory approach is a competitive strategy for the parallelization of ACO algorithms. The sequential ACO algorithm on which are based both parallelization schemes is first described, followed by the parallelization strategies themselves. Through experiments, we compare speedup and efficiency measures on four TSP problems varying from 318 to 657 cities. We then discuss factors that explain the difference in performance of the two approaches. Further experiments are presented to show the performance of the shared memory implementation when varying numbers of ants are distributed among the available processors. In this last set of experiments, the solution quality obtained is taken into account when analyzing speedup and efficiency measures.
Pierre Delisle, Marc Gravel, Michaël Krajecki
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Where HM
Authors Pierre Delisle, Marc Gravel, Michaël Krajecki, Caroline Gagné, Wilson L. Price
Comments (0)
books