Arquitectura heterogénea para el procesamiento de los algoritmos de enjambres

Desde años recientes, el paralelismo hace parte de la arquitectura de las computadoras personales al incluir unidades de co-procesamiento como las unidades de procesamiento gráfico, para conformar así una arquitectura heterogénea. Este artículo presenta la implementación de algoritmos de enjambres s...

Full description

Autores:
Dávila-Guzmán, Maria A.
Alfonso-Morales, Wilfredo
Caicedo-Bravo, Eduardo F.
Tipo de recurso:
Article of journal
Fecha de publicación:
2014
Institución:
Instituto Tecnológico Metropolitano
Repositorio:
Repositorio ITM
Idioma:
spa
OAI Identifier:
oai:repositorio.itm.edu.co:20.500.12622/930
Acceso en línea:
https://revistas.itm.edu.co/index.php/tecnologicas/article/view/197
http://hdl.handle.net/20.500.12622/930
Palabra clave:
Algoritmos de enjambre
algoritmo de enjambre de bacterias
algoritmo de enjambre de partículas
GPU
paralelo
Swarm intelligence algorithm
bacterial foraging optimization
particle swarm optimization
graphic processing unit.
Rights
License
Copyright (c) 2017 Tecno Lógicas
id RepoITM2_1c768aefd65f1d925331dc453a0f3fd4
oai_identifier_str oai:repositorio.itm.edu.co:20.500.12622/930
network_acronym_str RepoITM2
network_name_str Repositorio ITM
repository_id_str
dc.title.spa.fl_str_mv Arquitectura heterogénea para el procesamiento de los algoritmos de enjambres
dc.title.alternative.none.fl_str_mv Heterogeneous architecture to process swarm optimization algorithms
title Arquitectura heterogénea para el procesamiento de los algoritmos de enjambres
spellingShingle Arquitectura heterogénea para el procesamiento de los algoritmos de enjambres
Algoritmos de enjambre
algoritmo de enjambre de bacterias
algoritmo de enjambre de partículas
GPU
paralelo
Swarm intelligence algorithm
bacterial foraging optimization
particle swarm optimization
graphic processing unit.
title_short Arquitectura heterogénea para el procesamiento de los algoritmos de enjambres
title_full Arquitectura heterogénea para el procesamiento de los algoritmos de enjambres
title_fullStr Arquitectura heterogénea para el procesamiento de los algoritmos de enjambres
title_full_unstemmed Arquitectura heterogénea para el procesamiento de los algoritmos de enjambres
title_sort Arquitectura heterogénea para el procesamiento de los algoritmos de enjambres
dc.creator.fl_str_mv Dávila-Guzmán, Maria A.
Alfonso-Morales, Wilfredo
Caicedo-Bravo, Eduardo F.
dc.contributor.author.none.fl_str_mv Dávila-Guzmán, Maria A.
Alfonso-Morales, Wilfredo
Caicedo-Bravo, Eduardo F.
dc.subject.spa.fl_str_mv Algoritmos de enjambre
algoritmo de enjambre de bacterias
algoritmo de enjambre de partículas
GPU
paralelo
topic Algoritmos de enjambre
algoritmo de enjambre de bacterias
algoritmo de enjambre de partículas
GPU
paralelo
Swarm intelligence algorithm
bacterial foraging optimization
particle swarm optimization
graphic processing unit.
dc.subject.keywords.eng.fl_str_mv Swarm intelligence algorithm
bacterial foraging optimization
particle swarm optimization
graphic processing unit.
description Desde años recientes, el paralelismo hace parte de la arquitectura de las computadoras personales al incluir unidades de co-procesamiento como las unidades de procesamiento gráfico, para conformar así una arquitectura heterogénea. Este artículo presenta la implementación de algoritmos de enjambres sobre esta arquitectura para resolver problemas de optimización de funciones, destacando su estructura inherentemente paralela y sus propiedades de control distribuido. En estos algoritmos se paralelizan los individuos de la población y las dimensiones del problema gracias a la granuralidad del sistema de procesamiento, que además proporciona una baja latencia de comunicaciones entre los individuos debido al procesamiento embebido. Para evaluar las potencialidades de los algoritmos de enjambres sobre la plataforma heterogénea, son implementados dos de ellos: el algoritmo de enjambre de partículas y el algoritmo de enjambre de bacterias. Se utiliza la aceleración como métrica para contrastar los algoritmos en la arquitectura heterogénea compuesta por una GPU NVIDIA GTX480 y una unidad de procesamiento secuencial, donde el algoritmo de enjambre de partículas obtiene una aceleración de hasta 36,82x y el algoritmo de enjambre de bacterias logra una aceleración de hasta 9,26x. Además, se evalúa el efecto al incrementar el tamaño en las poblaciones donde la aceleración es significativamente diferenciable pero con riesgos en la calidad de las soluciones.
publishDate 2014
dc.date.issued.none.fl_str_mv 2014-01-15
dc.date.accessioned.none.fl_str_mv 2019-07-18T14:10:19Z
2019-08-20T15:48:10Z
dc.date.available.none.fl_str_mv 2019-07-18T14:10:19Z
2019-08-20T15:48:10Z
dc.type.none.fl_str_mv info:eu-repo/semantics/article
dc.type.eng.fl_str_mv Research Papers
dc.type.spa.fl_str_mv Artículos de investigación
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_6501
format http://purl.org/coar/resource_type/c_6501
dc.identifier.none.fl_str_mv https://revistas.itm.edu.co/index.php/tecnologicas/article/view/197
10.22430/22565337.197
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.12622/930
url https://revistas.itm.edu.co/index.php/tecnologicas/article/view/197
http://hdl.handle.net/20.500.12622/930
identifier_str_mv 10.22430/22565337.197
dc.language.iso.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv https://revistas.itm.edu.co/index.php/tecnologicas/article/view/197/203
dc.relation.ispartofjournal.none.fl_str_mv TecnoLógicas
dc.rights.spa.fl_str_mv Copyright (c) 2017 Tecno Lógicas
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Copyright (c) 2017 Tecno Lógicas
http://purl.org/coar/access_right/c_abf2
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Instituto Tecnológico Metropolitano (ITM)
dc.source.none.fl_str_mv 2256-5337
0123-7799
dc.source.eng.fl_str_mv TecnoLógicas; Vol. 17 Num. 32 (2014); 11-20
dc.source.spa.fl_str_mv TecnoLógicas; Vol. 17 Num. 32 (2014); 11-20
institution Instituto Tecnológico Metropolitano
bitstream.url.fl_str_mv https://dspace-itm.metabuscador.org/bitstreams/15958d1b-2d85-4bcd-82a5-de63597ccef8/download
https://dspace-itm.metabuscador.org/bitstreams/453b0285-bb88-41f1-8815-6de142d5891f/download
https://dspace-itm.metabuscador.org/bitstreams/000ddef6-e9a9-4725-b119-9b013516c0cb/download
bitstream.checksum.fl_str_mv 560860de4c27696d8b40d39dd35b474c
65b57ecdf9727763b4716ce35bf1aea1
fc78bbc631b4a8eaa85c7241af24a715
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Instituto Tecnológico Metropolitano de Medellín
repository.mail.fl_str_mv bdigital@metabiblioteca.com
_version_ 1837096911277916160
spelling Dávila-Guzmán, Maria A.Alfonso-Morales, WilfredoCaicedo-Bravo, Eduardo F.2019-07-18T14:10:19Z2019-08-20T15:48:10Z2019-07-18T14:10:19Z2019-08-20T15:48:10Z2014-01-15https://revistas.itm.edu.co/index.php/tecnologicas/article/view/19710.22430/22565337.197http://hdl.handle.net/20.500.12622/930Desde años recientes, el paralelismo hace parte de la arquitectura de las computadoras personales al incluir unidades de co-procesamiento como las unidades de procesamiento gráfico, para conformar así una arquitectura heterogénea. Este artículo presenta la implementación de algoritmos de enjambres sobre esta arquitectura para resolver problemas de optimización de funciones, destacando su estructura inherentemente paralela y sus propiedades de control distribuido. En estos algoritmos se paralelizan los individuos de la población y las dimensiones del problema gracias a la granuralidad del sistema de procesamiento, que además proporciona una baja latencia de comunicaciones entre los individuos debido al procesamiento embebido. Para evaluar las potencialidades de los algoritmos de enjambres sobre la plataforma heterogénea, son implementados dos de ellos: el algoritmo de enjambre de partículas y el algoritmo de enjambre de bacterias. Se utiliza la aceleración como métrica para contrastar los algoritmos en la arquitectura heterogénea compuesta por una GPU NVIDIA GTX480 y una unidad de procesamiento secuencial, donde el algoritmo de enjambre de partículas obtiene una aceleración de hasta 36,82x y el algoritmo de enjambre de bacterias logra una aceleración de hasta 9,26x. Además, se evalúa el efecto al incrementar el tamaño en las poblaciones donde la aceleración es significativamente diferenciable pero con riesgos en la calidad de las soluciones.Since few years ago, the parallel processing has been embedded in personal computers by including co-processing units as the graphics processing units resulting in a heterogeneous platform. This paper presents the implementation of swarm algorithms on this platform to solve several functions from optimization problems, where they highlight their inherent parallel processing and distributed control features. In the swarm algorithms, each individual and dimension problem are parallelized by the granularity of the processing system which also offer low communication latency between individuals through the embedded processing. To evaluate the potential of swarm algorithms on graphics processing units we have implemented two of them: the particle swarm optimization algorithm and the bacterial foraging optimization algorithm. The algorithms’ performance is measured using the acceleration where they are contrasted between a typical sequential processing platform and the NVIDIA GeForce GTX480 heterogeneous platform; the results show that the particle swarm algorithm obtained up to 36.82x and the bacterial foraging swarm algorithm obtained up to 9.26x. Finally, the effect to increase the size of the population is evaluated where we show both the dispersion and the quality of the solutions are decreased despite of high acceleration performance since the initial distribution of the individuals can converge to local optimal solution.application/pdfspaInstituto Tecnológico Metropolitano (ITM)https://revistas.itm.edu.co/index.php/tecnologicas/article/view/197/203TecnoLógicasCopyright (c) 2017 Tecno Lógicashttp://purl.org/coar/access_right/c_abf22256-53370123-7799TecnoLógicas; Vol. 17 Num. 32 (2014); 11-20TecnoLógicas; Vol. 17 Num. 32 (2014); 11-20Algoritmos de enjambrealgoritmo de enjambre de bacteriasalgoritmo de enjambre de partículasGPUparaleloSwarm intelligence algorithmbacterial foraging optimizationparticle swarm optimizationgraphic processing unit.Arquitectura heterogénea para el procesamiento de los algoritmos de enjambresHeterogeneous architecture to process swarm optimization algorithmsinfo:eu-repo/semantics/articleResearch PapersArtículos de investigaciónhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85PublicationORIGINAL197-Manuscrito-357-1-10-20170214.pdf197-Manuscrito-357-1-10-20170214.pdfapplication/pdf582257https://dspace-itm.metabuscador.org/bitstreams/15958d1b-2d85-4bcd-82a5-de63597ccef8/download560860de4c27696d8b40d39dd35b474cMD51trueAnonymousREADTHUMBNAIL197-Manuscrito-357-1-10-20170214.pdf.jpg197-Manuscrito-357-1-10-20170214.pdf.jpgGenerated Thumbnailimage/jpeg5063https://dspace-itm.metabuscador.org/bitstreams/453b0285-bb88-41f1-8815-6de142d5891f/download65b57ecdf9727763b4716ce35bf1aea1MD52falseAnonymousREADTEXT197-Manuscrito-357-1-10-20170214.pdf.txt197-Manuscrito-357-1-10-20170214.pdf.txtExtracted texttext/plain36426https://dspace-itm.metabuscador.org/bitstreams/000ddef6-e9a9-4725-b119-9b013516c0cb/downloadfc78bbc631b4a8eaa85c7241af24a715MD53falseAnonymousREAD20.500.12622/930oai:dspace-itm.metabuscador.org:20.500.12622/9302025-06-24 09:30:16.701open.accesshttps://dspace-itm.metabuscador.orgRepositorio Instituto Tecnológico Metropolitano de Medellínbdigital@metabiblioteca.com