High-throughput Ant Colony Optimization on graphics processing units

Open Webpage

José M. Cecilia, Antonio Llanes, José L. Abellán, Juan Gómez-Luna, Li-Wen Chang, Wen-Mei W. Hwu

Published: 01 Jan 2018, Last Modified: 25 Sept 2024J. Parallel Distributed Comput. 2018EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•We propose an agnostic vectorization approach for Ant Colony Optimization on GPUs.•Different communication and synchronization schemas at warp level are studied.•A new selection procedure, called SS-Roulette (Scan–Stencil Roulette), is introduced.•Atomic-based approach at Pheromone Update is also analyzed on different GPUs.