Show simple item record

dc.contributor.authorGuerrero, Ginés David
dc.contributor.authorCecilia Canales, José María
dc.contributor.authorLlanes, Antonio
dc.contributor.authorGarcía, José Manuel
dc.contributor.authorAmos, Martyn
dc.contributor.authorUjaldón, Manuel
dc.date.accessioned2018-05-07T11:14:15Z
dc.date.available2018-05-07T11:14:15Z
dc.date.issued2014
dc.identifier.issn1573-0484
dc.identifier.otherdoi:10.1007/s11227-014-1154-5
dc.identifier.urihttp://hdl.handle.net/10952/3044
dc.descriptionThis is a post-peer-review, pre-copyedit version of an article published in Journal of Supercomputing. The final authenticated version is available online at: http://dx.doi.org/10.1007/s11227-014-1154-5es
dc.description.abstractThe 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.es
dc.description.sponsorshipThis work is jointly supported by the Fundación Séneca (Agencia Regional de Ciencia y Tecnología, Región de Murcia) under grant 15290/PI/2010, by the Spanish MEC and European Commission FEDER under grant TIN2012-31345, by the UCAM under grant PMAFI/26/12, by the Junta de Andalucía under Project of Excellence P12-TIC-1741 and by the supercomputing infrastructure of the NLHPC (ECM-02). We also thank NVIDIA for hardware donation under CUDA Teaching Center 2011-14, CUDA Research Center 2012-14 and CUDA Fellow 2012-14 Awards.es
dc.language.isoenes
dc.publisherSpringeres
dc.rightsAtribución-NoComercial-CompartirIgual 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0/*
dc.subjectHeterogeneous computinges
dc.subjectAnt colony optimizationes
dc.subjectCUDAes
dc.subjectOpenCLes
dc.subjectAPUes
dc.subjectGPUes
dc.titleComparative evaluation of platforms for parallel Ant Colony Optimizationes
dc.typearticlees
dc.rights.accessRightsopenAccesses
dc.journal.titleThe Journal of Supercomputinges
dc.volume.number69es
dc.issue.number1es
dc.description.disciplineIngeniería, Industria y Construcciónes


Files in this item

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial-CompartirIgual 4.0 Internacional
Except where otherwise noted, this item's license is described as Atribución-NoComercial-CompartirIgual 4.0 Internacional