Exploring Different Implementations of Probabilistic Computations on FPGAs

Detalhes bibliográficos
Autor(a) principal: Almeida, Miguel Garcia Galvao de
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10316/40572
Resumo: Dissertação de Mestrado Integrado em Engenharia Electrotécnica e de Computadores apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra
id RCAP_d3a5e57d0eaa5e9086a07216e65521a5
oai_identifier_str oai:estudogeral.uc.pt:10316/40572
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Exploring Different Implementations of Probabilistic Computations on FPGAsBayesian inferenceprobabilistic computationsFPGAbottom-up approachInferência Bayesianacálculos de distribuições de probabilidadeFPGAabordagem estratificadaDissertação de Mestrado Integrado em Engenharia Electrotécnica e de Computadores apresentada à Faculdade de Ciências e Tecnologia da Universidade de CoimbraProbabilistic computations are needed in robotics to deal with uncertainty, if they are to duel in unstructured environments. However, current CPU and GPU solutions have bottlenecks and scalability issues when computing probability distributions. They also have high energy demands. To address this, the European BAMBI FET project takes a bottom-up approach to create the basic building blocks, and architecture to better address probabilities in computing machines. Within this scope, this work explores a floatingpoint implementation of a generic gate, using reconfigurable logic (FPGAs), which can be used to implement Bayesian inference problems. In addition, we implemented a mapping tool that generates a circuit (VHDL) from an algebra based in these generic gates. Since floating-point uses many resources and limits what can be implemented on a single device, we also explored stochastic computing. In stochastic computing we can adjust the tradeoffs between size, precision and latency. Our results show that reconfigurable logic is a suitable test bed for probabilistic algebra, and that the implemented circuits using the generic gate worked as expected. Test results from the stochastic arithmetic basic blocks showed that they worked, and a trade-off between size and computation time to meet some precision threshold can be explored.Aplicações robóticas para ambientes não estruturados, beneficiam em recorrer a cálculos baseados em distribuições de probabilidade, para melhor lidarem com a incerteza. No entanto os CPUs e GPUs actuais, quando utilizados para o cálculo com distribuições de probabilidades, apresentam limitações de performance e escalabilidade, para além de terem um alto consumo de energia. Para responder a isto, o projeto europeu BAMBI FET propões uma abordagem estratificada para criar o bloco básico e a arquitetura para melhor lidar com cálculos probabilísticos. Neste contexto, este trabalho explora a implementação em vírgula flutuante, em lógica reconfigurável (FPGA), de uma porta genérica capaz de ser usada na implementação de inferências Bayesianas. Também foi desenvolvida uma ferramenta, que permite mapear álgebra baseada nestas portas básicas, num circuito (VHDL). Dado que a implementação em vírgula flutuante utilizava amplos recursos, e assim limitava aquilo que podia ser implementado num único dispositivo, explorámos a computação estocástica. Nesta, podemos ajustar a relação entre precisão, tempo de resposta e tamanho. Os nossos resultados demonstram que, a utilização de lógica reconfigurável, é adequada para testar álgebra probabilística e que os circuitos que continham a porta genérica funcionaram. Os resultados dos testes relacionados com computação estocástica confirmaram que esta funcionava, e que se podia encontrar um equilíbrio entre tamanho e tempo de computação para uma dada precisão.2014-09-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10316/40572http://hdl.handle.net/10316/40572TID:201674220engAlmeida, Miguel Garcia Galvao deinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2022-02-16T08:48:36Zoai:estudogeral.uc.pt:10316/40572Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T20:58:15.135449Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Exploring Different Implementations of Probabilistic Computations on FPGAs
title Exploring Different Implementations of Probabilistic Computations on FPGAs
spellingShingle Exploring Different Implementations of Probabilistic Computations on FPGAs
Almeida, Miguel Garcia Galvao de
Bayesian inference
probabilistic computations
FPGA
bottom-up approach
Inferência Bayesiana
cálculos de distribuições de probabilidade
FPGA
abordagem estratificada
title_short Exploring Different Implementations of Probabilistic Computations on FPGAs
title_full Exploring Different Implementations of Probabilistic Computations on FPGAs
title_fullStr Exploring Different Implementations of Probabilistic Computations on FPGAs
title_full_unstemmed Exploring Different Implementations of Probabilistic Computations on FPGAs
title_sort Exploring Different Implementations of Probabilistic Computations on FPGAs
author Almeida, Miguel Garcia Galvao de
author_facet Almeida, Miguel Garcia Galvao de
author_role author
dc.contributor.author.fl_str_mv Almeida, Miguel Garcia Galvao de
dc.subject.por.fl_str_mv Bayesian inference
probabilistic computations
FPGA
bottom-up approach
Inferência Bayesiana
cálculos de distribuições de probabilidade
FPGA
abordagem estratificada
topic Bayesian inference
probabilistic computations
FPGA
bottom-up approach
Inferência Bayesiana
cálculos de distribuições de probabilidade
FPGA
abordagem estratificada
description Dissertação de Mestrado Integrado em Engenharia Electrotécnica e de Computadores apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra
publishDate 2014
dc.date.none.fl_str_mv 2014-09-11
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.uri.fl_str_mv http://hdl.handle.net/10316/40572
http://hdl.handle.net/10316/40572
TID:201674220
url http://hdl.handle.net/10316/40572
identifier_str_mv TID:201674220
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133872994123776

Registros relacionados