Search
 
loader loading subjects...
cover
Vectorization Strategies for Ant Colony Optimization on Intel Architectures
Victoriano Montesinos, José M. García
400 - 409
10.3233/978-1-61499-843-3-400
Advances in Parallel Computing
Volume 32: Parallel Computing is Everywhere
Abstract

This paper presents an efficient parallel and vectorized implementation of three different selection functions (Roulette Wheel, I-Roulette and DS-Roulette) for tour construction (the most time-consuming part of the Ant Colony Optimization bio-inspired metaheuristic) targeting two Intel multi-core processors and the Knights Corner Intel Xeon Phi coprocessor. The results show that our best implementation (with I-Roulette as selection function) on Xeon Phi 7120P runs up to 78.98x faster compared to its sequential counterpart on a Xeon v2 CPU.

$35.00 / €27.50 / £22.00
Add PDF to cart