Aceleração de hardware em sistemas embarcados para aprendizado de máquina utilizando KNN em FPGA
| Ano de defesa: | 2023 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | , |
| 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 |