Aceleração de hardware em sistemas embarcados para aprendizado de máquina utilizando KNN em FPGA

Detalhes bibliográficos
Ano de defesa: 2023
Autor(a) principal: Berbert, Wanderson
Orientador(a): Bertini, Luciano lattes
Banca de defesa: Petrucci, Vinicius Tavares lattes, Sobral, Ana Paula Barbosa lattes
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: http://app.uff.br/riuff/handle/1/30787
Resumo: Aprendizado de máquina tem se tornado uma ferramenta essencial para qualquer sistema de tomada de decisão. Devido a limitações de performance impostas por arquiteturas tradicionais que utilizam Central Processing Units (CPUs), para aplicações mais críticas, métodos de aceleração com Graphical Processing Unit(GPU) e Application Specific In-tegrated Circuit(ASIC) têm sido empregados. No entanto, quando aplicadas a sistemas embarcados, estas apresentam limitações relacionadas a tamanho físico e complexidade. Para resolver estes problemas, a utilização da tecnologia Field Programmable Gate Array (FPGA) tem se mostrado promissora devido a sua grande eficiência, paralelismo real, reconfigurabilidade e flexibilidade. Diante disso, este estudo tem como objetivo, além de fazer uma revisão aprofundada da bibliografia, apresentar arquiteturas projetadas em FPGA que buscam minimizar tais limitações, maximizando a eficiência, sem perda de performance significativa e de modo a viabilizar sua utilização em sistemas embarcados. Resultados mostram ganhos em performance acima de 95% quando utilizando um hardware especialista desenvolvido em FPGA utilizando o algoritmo de aprendizado de máquina K-Nearest Neighbor (KNN). O estudo também explora algumas limitações da arquitetura e modos de tentar minimizá-las
id UFF-2_32ea66f591352c6a170f3bdea8336efc
oai_identifier_str oai:app.uff.br:1/30787
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str
spelling Berbert, WandersonBertini, Lucianohttp://lattes.cnpq.br/3709633136002980Copetti, Alessandrohttp://lattes.cnpq.br/./4797961850809786Petrucci, Vinicius Tavareshttp://lattes.cnpq.br/9787560452386084Sobral, Ana Paula Barbosahttp://lattes.cnpq.br/4370410680845541http://lattes.cnpq.br/75382046418223292023-10-11T21:22:50Z2023-10-11T21:22:50ZBERBERT, Wanderson. Aceleração de hardware em sistemas embarcados para aprendizado de máquina utilizando KNN em FPGA. 2021. Dissertação (Mestrado Profissional em Engenharia de Produção e Sistemas Computacionais) – Instituto de Ciência e Tecnologia, Universidade Federal Fluminense, Rio das Ostras, RJ, 2021.http://app.uff.br/riuff/handle/1/30787Aprendizado de máquina tem se tornado uma ferramenta essencial para qualquer sistema de tomada de decisão. Devido a limitações de performance impostas por arquiteturas tradicionais que utilizam Central Processing Units (CPUs), para aplicações mais críticas, métodos de aceleração com Graphical Processing Unit(GPU) e Application Specific In-tegrated Circuit(ASIC) têm sido empregados. No entanto, quando aplicadas a sistemas embarcados, estas apresentam limitações relacionadas a tamanho físico e complexidade. Para resolver estes problemas, a utilização da tecnologia Field Programmable Gate Array (FPGA) tem se mostrado promissora devido a sua grande eficiência, paralelismo real, reconfigurabilidade e flexibilidade. Diante disso, este estudo tem como objetivo, além de fazer uma revisão aprofundada da bibliografia, apresentar arquiteturas projetadas em FPGA que buscam minimizar tais limitações, maximizando a eficiência, sem perda de performance significativa e de modo a viabilizar sua utilização em sistemas embarcados. Resultados mostram ganhos em performance acima de 95% quando utilizando um hardware especialista desenvolvido em FPGA utilizando o algoritmo de aprendizado de máquina K-Nearest Neighbor (KNN). O estudo também explora algumas limitações da arquitetura e modos de tentar minimizá-lasMachine learning has become an essential tool for any decision-making system. Perfor-mance limitations imposed by traditional architectures using Central Processing Units (CPUs), for more critical applications, acceleration methods with Graphical ProcessingUnit (GPU) and Application Specific Integrated Circuit (ASIC) have been used. However, when embedded systems are applied, they impose limitations on physical size and complexity. To solve these problems, the use of Field Programmable Gate Array (FPGA) technology has been promising due to its great efficiency, real parallelism, reconfigurability and flexibility. Therefore, this study aims, in addition to a thorough review of the bibliography, to present architectures designed in FPGA that seek to minimize such limitations, maximizing efficiency, without loss of performance, in order to enable use in systems shipped. Results presented gains in performance above 95 % when using a hardware specialist developed in FPGA using the machine learning algorithm KNN. The study also explores some architectural limitations and ways of trying to minimize them77 p.CC-BY-SAinfo:eu-repo/semantics/openAccessAceleração de hardware em sistemas embarcados para aprendizado de máquina utilizando KNN em FPGAinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisFPGAAprendizado de máquinaAceleração de hardware e SistemasTomada de decisãoFPGAMachine LearningHardware Acceleration e Embedded SystemsMestrado profissionalUniversidade Federal FluminenseInstituto de Ciência e TecnologiaMestrado Profissional em Engenharia de Produção e Sistemas Computacionais2021Rio das Ostras, RJporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFFORIGINALDissertação Wanderson_CATALOGADA.pdfDissertação Wanderson_CATALOGADA.pdfAceleração de hardware em sistemas embarcados para aprendizado de máquina utilizando FPGAapplication/pdf1971314https://app.uff.br/riuff/bitstream/1/30787/1/Disserta%c3%a7%c3%a3o%20Wanderson_CATALOGADA.pdf3faeb06724fc42f667dc4ce62aa988c4MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81866https://app.uff.br/riuff/bitstream/1/30787/2/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD521/307872023-10-11 18:22:54.561oai:app.uff.br:1/30787TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202023-10-11T21:22:54Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.pt_BR.fl_str_mv Aceleração de hardware em sistemas embarcados para aprendizado de máquina utilizando KNN em FPGA
title Aceleração de hardware em sistemas embarcados para aprendizado de máquina utilizando KNN em FPGA
spellingShingle Aceleração de hardware em sistemas embarcados para aprendizado de máquina utilizando KNN em FPGA
Berbert, Wanderson
FPGA
Aprendizado de máquina
Aceleração de hardware e Sistemas
Tomada de decisão
FPGA
Machine Learning
Hardware Acceleration e Embedded Systems
title_short Aceleração de hardware em sistemas embarcados para aprendizado de máquina utilizando KNN em FPGA
title_full Aceleração de hardware em sistemas embarcados para aprendizado de máquina utilizando KNN em FPGA
title_fullStr Aceleração de hardware em sistemas embarcados para aprendizado de máquina utilizando KNN em FPGA
title_full_unstemmed Aceleração de hardware em sistemas embarcados para aprendizado de máquina utilizando KNN em FPGA
title_sort Aceleração de hardware em sistemas embarcados para aprendizado de máquina utilizando KNN em FPGA
author Berbert, Wanderson
author_facet Berbert, Wanderson
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/7538204641822329
dc.contributor.author.fl_str_mv Berbert, Wanderson
dc.contributor.advisor1.fl_str_mv Bertini, Luciano
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/3709633136002980
dc.contributor.advisor-co1.fl_str_mv Copetti, Alessandro
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/./4797961850809786
dc.contributor.referee1.fl_str_mv Petrucci, Vinicius Tavares
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/9787560452386084
dc.contributor.referee2.fl_str_mv Sobral, Ana Paula Barbosa
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/4370410680845541
contributor_str_mv Bertini, Luciano
Copetti, Alessandro
Petrucci, Vinicius Tavares
Sobral, Ana Paula Barbosa
dc.subject.keyword.pt_BR.fl_str_mv FPGA
Aprendizado de máquina
Aceleração de hardware e Sistemas
topic FPGA
Aprendizado de máquina
Aceleração de hardware e Sistemas
Tomada de decisão
FPGA
Machine Learning
Hardware Acceleration e Embedded Systems
dc.subject.descriptor.pt_BR.fl_str_mv Tomada de decisão
dc.subject.keywordother.pt_BR.fl_str_mv FPGA
Machine Learning
Hardware Acceleration e Embedded Systems
description Aprendizado de máquina tem se tornado uma ferramenta essencial para qualquer sistema de tomada de decisão. Devido a limitações de performance impostas por arquiteturas tradicionais que utilizam Central Processing Units (CPUs), para aplicações mais críticas, métodos de aceleração com Graphical Processing Unit(GPU) e Application Specific In-tegrated Circuit(ASIC) têm sido empregados. No entanto, quando aplicadas a sistemas embarcados, estas apresentam limitações relacionadas a tamanho físico e complexidade. Para resolver estes problemas, a utilização da tecnologia Field Programmable Gate Array (FPGA) tem se mostrado promissora devido a sua grande eficiência, paralelismo real, reconfigurabilidade e flexibilidade. Diante disso, este estudo tem como objetivo, além de fazer uma revisão aprofundada da bibliografia, apresentar arquiteturas projetadas em FPGA que buscam minimizar tais limitações, maximizando a eficiência, sem perda de performance significativa e de modo a viabilizar sua utilização em sistemas embarcados. Resultados mostram ganhos em performance acima de 95% quando utilizando um hardware especialista desenvolvido em FPGA utilizando o algoritmo de aprendizado de máquina K-Nearest Neighbor (KNN). O estudo também explora algumas limitações da arquitetura e modos de tentar minimizá-las
publishDate 2023
dc.date.accessioned.fl_str_mv 2023-10-11T21:22:50Z
dc.date.available.fl_str_mv 2023-10-11T21:22:50Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv BERBERT, Wanderson. Aceleração de hardware em sistemas embarcados para aprendizado de máquina utilizando KNN em FPGA. 2021. Dissertação (Mestrado Profissional em Engenharia de Produção e Sistemas Computacionais) – Instituto de Ciência e Tecnologia, Universidade Federal Fluminense, Rio das Ostras, RJ, 2021.
dc.identifier.uri.fl_str_mv http://app.uff.br/riuff/handle/1/30787
identifier_str_mv BERBERT, Wanderson. Aceleração de hardware em sistemas embarcados para aprendizado de máquina utilizando KNN em FPGA. 2021. Dissertação (Mestrado Profissional em Engenharia de Produção e Sistemas Computacionais) – Instituto de Ciência e Tecnologia, Universidade Federal Fluminense, Rio das Ostras, RJ, 2021.
url http://app.uff.br/riuff/handle/1/30787
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv CC-BY-SA
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
bitstream.url.fl_str_mv https://app.uff.br/riuff/bitstream/1/30787/1/Disserta%c3%a7%c3%a3o%20Wanderson_CATALOGADA.pdf
https://app.uff.br/riuff/bitstream/1/30787/2/license.txt
bitstream.checksum.fl_str_mv 3faeb06724fc42f667dc4ce62aa988c4
43cd690d6a359e86c1fe3d5b7cba0c9b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1881032051572867072