Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/40572
Title: Exploring Different Implementations of Probabilistic Computations on FPGAs
Authors: Almeida, Miguel Garcia Galvao de 
Orientador: Lobo, Jorge Nuno de Almeida e Sousa Almada
Keywords: Bayesian inference; probabilistic computations; FPGA; bottom-up approach; Inferência Bayesiana; cálculos de distribuições de probabilidade; FPGA; abordagem estratificada
Issue Date: 11-Sep-2014
Place of publication or event: Coimbra
Abstract: Probabilistic 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.
Description: Dissertação de Mestrado Integrado em Engenharia Electrotécnica e de Computadores apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra
URI: http://hdl.handle.net/10316/40572
Rights: openAccess
Appears in Collections:FCTUC Eng.Electrotécnica - Teses de Mestrado
UC - Dissertações de Mestrado

Files in This Item:
File Description SizeFormat
Exploring Different Implementations of Probabilistic Computations on FPGAs.pdf41.82 MBAdobe PDFView/Open
Show full item record

Page view(s) 20

645
checked on Sep 29, 2022

Download(s)

289
checked on Sep 29, 2022

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.