Otimização por inteligência de exames baseada em arquiteturas paralelas em aplicações embarcadas

Detalhes bibliográficos
Autor(a) principal: Muñoz Arboleda, Daniel Mauricio
Data de Publicação: 2012
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UnB
Texto Completo: http://repositorio.unb.br/handle/10482/13055
Resumo: Tese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Mecânica, 2012.
id UNB_ce673850b66bce118d9382ccebb95d0b
oai_identifier_str oai:repositorio.unb.br:10482/13055
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Otimização por inteligência de exames baseada em arquiteturas paralelas em aplicações embarcadasSwarm intelligence optimization based n parallel architectures for embedded applicationsFPGAAritmética de ponto flutuanteRobóticaSistemas embarcados (Computadores)Tese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Mecânica, 2012.Este trabalho apresenta um estudo da implementação em FPGAs (Field Programma- ble Gate Array) de algoritmos de otimização bioinspirados baseados em inteligência de enxames, voltados principalmente para aplicações embarcadas. Nos problemas de otimização embarcada, a dimensionalidade (número de variáveis de decisão) é relativa- mente pequena (algumas dezenas), por em, os problemas devem ser resolvidos em uma escala de tempo desde os milissegundos até alguns segundos. A abordagem utilizada está baseada em uma representação aritmética de ponto utuante e no uso de operações de fácil implementação em FPGAs, permitindo explorar o paralelismo intrínseco dos algoritmos por inteligência de enxames, visando obter ganhos de desempenho em termos do tempo de execução e da qualidade da solução. Foram exploradas as arquiteturas de hardware dos algoritmos PSO (Particle Swarm Optimization), ABC (Arti cial Bee Colony), FA (Fire y Algorithm) e SFLA (Shu ed Frog Leaping Algorithm), assim como de algumas variantes propostas para os mesmos. Estudos de consumo de recursos para diferente número de partículas paralelas e dimensionalidade dos problemas foram realizados no intuito veri car a aplicabilidade dos algoritmos em arquiteturas reconguráveis. Adicionalmente, a qualidade das soluções obtidas pelas arquiteturas propostas foi validada usando problemas de teste tipo benchmark. Os algoritmos estudados foram implementados no processador de software embarcado MicroBlaze e em um PC de escritório, permitindo, assim, realizar comparações do tempo de execução entre as implementações de hardware e software. Finalmente, uma solucão de hardware foi proposta para a solução de um problema de otimização embarcada, onde é realizado o treinamento online de um controlador neural de um robô móvel de pequeno porte. Os resultados experimentais mostram que a implementação em FPGAs dos algoritmos por intelig^encia de enxames é viável em termos de consumo de recursos de hardware. Foram obtidos fatores de acelera ca~o de tr^es ordens de magnitude em comparação com a implementação software no MicroBlaze e de 3.6 vezes em comparação com a solução no PC de escritório. ______________________________________________________________________________ ABSTRACTThis work presents a study of the FPGA (Field Programmable Gate Array) implementation of swarm intelligence optimization algorithms, applied to embedded optimization systems. In embedded optimization problems the dimensionality (problem size) is smaller than in conventional ones; however, the problems must be solved at millisecond/second time-scales. The approach presented in this work is based on the oating-point arithmetic repre sentation as well as on operations that can be easily implemented on FPGAs, allowing the intrinsic parallelism of the swarm intelligence based algorithms to be explored in order to improve the execution time and the quality of the solutions. Hardware architectures of the PSO (Particle Swarm Optimization), ABC (Arti cial Bee Colony), FA (Fire y Algorithm) and SFLA (Shu ed Frog Leaping Algorithm) algorithms, as well as some proposed modi cations, were mapped on FPGAs. The cost in logic area of the proposed architectures was estimated for di erent swarm sizes and problem sizes in order to validate the applicability of the algorithms for recon gurable architectures. In addition, the quality of the solutions obtained by the proposed architectures was validated using two unimodal and two multimodal bechmarks test problems. The algorithms were also implemented on two software processors, the MicroBlaze embedded processor and a conventional Desktop solution, allowing for comparisons of the execution time between the hardware and software implementations. Finally, a hardware solution was proposed for solving the online training process of a neural network controller of a small mobile robot. The experimental results demonstrate that the FPGA implementation of the swarm intelligence algorithms is feasible in terms of the hardware resources consumption. Speed-up factors of three orders of magnitude and 3.6 times were achieved in compa- rison with the MicroBlaze and the Desktop solutions, respectively.Llanos Quintero, Carlos HumbertoCoelho, Leandro dos SantosMuñoz Arboleda, Daniel Mauricio2013-05-09T12:40:16Z2013-05-09T12:40:16Z2013-05-092012-12-14info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfMUNÕZ ARBOLEDA, Daniel Maurício. Otimização por inteligência de exames baseada em arquiteturas paralelas em aplicações embarcadas. 2012. xvi, 192 f., il. Tese (Doutorado em Sistemas Mecatrônicos)—Universidade de Brasília, Brasília, 2012.http://repositorio.unb.br/handle/10482/13055A concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor com as seguintes condições: Na qualidade de titular dos direitos de autor da publicação, autorizo a Universidade de Brasília e o IBICT a disponibilizar por meio dos sites www.bce.unb.br, www.ibict.br, http://hercules.vtls.com/cgi-bin/ndltd/chameleon?lng=pt&skin=ndltd sem ressarcimento dos direitos autorais, de acordo com a Lei nº 9610/98, o texto integral da obra disponibilizada, conforme permissões assinaladas, para fins de leitura, impressão e/ou download, a título de divulgação da produção científica brasileira, a partir desta data.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNB2023-07-07T21:17:49Zoai:repositorio.unb.br:10482/13055Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2023-07-07T21:17:49Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.none.fl_str_mv Otimização por inteligência de exames baseada em arquiteturas paralelas em aplicações embarcadas
Swarm intelligence optimization based n parallel architectures for embedded applications
title Otimização por inteligência de exames baseada em arquiteturas paralelas em aplicações embarcadas
spellingShingle Otimização por inteligência de exames baseada em arquiteturas paralelas em aplicações embarcadas
Muñoz Arboleda, Daniel Mauricio
FPGA
Aritmética de ponto flutuante
Robótica
Sistemas embarcados (Computadores)
title_short Otimização por inteligência de exames baseada em arquiteturas paralelas em aplicações embarcadas
title_full Otimização por inteligência de exames baseada em arquiteturas paralelas em aplicações embarcadas
title_fullStr Otimização por inteligência de exames baseada em arquiteturas paralelas em aplicações embarcadas
title_full_unstemmed Otimização por inteligência de exames baseada em arquiteturas paralelas em aplicações embarcadas
title_sort Otimização por inteligência de exames baseada em arquiteturas paralelas em aplicações embarcadas
author Muñoz Arboleda, Daniel Mauricio
author_facet Muñoz Arboleda, Daniel Mauricio
author_role author
dc.contributor.none.fl_str_mv Llanos Quintero, Carlos Humberto
Coelho, Leandro dos Santos
dc.contributor.author.fl_str_mv Muñoz Arboleda, Daniel Mauricio
dc.subject.por.fl_str_mv FPGA
Aritmética de ponto flutuante
Robótica
Sistemas embarcados (Computadores)
topic FPGA
Aritmética de ponto flutuante
Robótica
Sistemas embarcados (Computadores)
description Tese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Mecânica, 2012.
publishDate 2012
dc.date.none.fl_str_mv 2012-12-14
2013-05-09T12:40:16Z
2013-05-09T12:40:16Z
2013-05-09
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv MUNÕZ ARBOLEDA, Daniel Maurício. Otimização por inteligência de exames baseada em arquiteturas paralelas em aplicações embarcadas. 2012. xvi, 192 f., il. Tese (Doutorado em Sistemas Mecatrônicos)—Universidade de Brasília, Brasília, 2012.
http://repositorio.unb.br/handle/10482/13055
identifier_str_mv MUNÕZ ARBOLEDA, Daniel Maurício. Otimização por inteligência de exames baseada em arquiteturas paralelas em aplicações embarcadas. 2012. xvi, 192 f., il. Tese (Doutorado em Sistemas Mecatrônicos)—Universidade de Brasília, Brasília, 2012.
url http://repositorio.unb.br/handle/10482/13055
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Repositório Institucional da UnB
collection Repositório Institucional da UnB
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv repositorio@unb.br
_version_ 1814508362071539712

Registros relacionados