We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Comparative evaluation of platforms for parallel Ant Colony Optimization.
- Authors
Guerrero, Ginés; Cecilia, José; Llanes, Antonio; García, José; Amos, Martyn; Ujaldón, Manuel
- 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.
- Subjects
ALGORITHMS; COMPUTING platforms; ANT colonies; INSECT societies; COMPUTER architecture
- Publication
Journal of Supercomputing, 2014, Vol 69, Issue 1, p318
- ISSN
0920-8542
- Publication type
Article
- DOI
10.1007/s11227-014-1154-5