Comparative evaluation of platforms for parallel Ant Colony Optimization

Guerrero, Ginés, Cecilia, José, Llanes, Antonio, García, José, Amos, Martyn and Ujaldón, Manuel (2014) Comparative evaluation of platforms for parallel Ant Colony Optimization. The Journal of Supercomputing, 69 (1). pp. 318-329. ISSN 0920-8542

Full text not available from this repository.

Abstract

The rapidly growing field of nature-inspired computing concerns the development and application of algorithms and methods based on biological or physical principles. This approach is particularly compelling for practitioners in high-performance computing, as natural algorithms are often inherently parallel in nature (for example, they may be based on a “swarm”-like model that uses a population of agents to optimize a function). Coupled with rising interest in nature-based algorithms is the growth in heterogenous computing; systems that use more than one kind of processor. We are therefore interested in the performance characteristics of nature-inspired algorithms on a number of different platforms. To this end, we present a new OpenCL-based implementation of the Ant Colony Optimization algorithm, and use it as the basis of extensive experimental tests. We benchmark the algorithm against existing implementations, on a wide variety of hardware platforms, and offer extensive analysis. This work provides rigorous foundations for future investigations of Ant Colony Optimization on high-performance platforms.

Item Type:	Article
Uncontrolled Keywords:	Heterogeneous computing, Ant Colony Optimization, CUDA, OpenCL, APU, GPU
Subjects:	G400 Computer Science
Department:	Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User:	Becky Skoyles
Date Deposited:	18 Sep 2018 16:00
Last Modified:	11 Oct 2019 19:15
URI:	http://nrl.northumbria.ac.uk/id/eprint/35776

Downloads