Comparative evaluation of platforms for parallel Ant Colony Optimization |
| |
Authors: | Ginés D. Guerrero José M. Cecilia Antonio Llanes José M. García Martyn Amos Manuel Ujaldón |
| |
Affiliation: | 1. National Laboratory for High Performance Computing, University of Chile, Santiago, Chile 2. Computer Science Department, Universidad Católica San Antonio de Murcia, Murcia, Spain 3. Computer Engineering Department, University of Murcia, Murcia, Spain 4. School of Computing, Mathematics and Digital Technology, Manchester Metropolitan University, Manchester, UK 5. Computer Architecture Department, University of Malaga, Malaga, Spain
|
| |
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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|