FPSA: A Field Programmable Stochastic Array for Bayesian machines
Autor(a) principal: | |
---|---|
Data de Publicação: | 2024 |
Tipo de documento: | Dissertação |
Idioma: | eng |
Título da fonte: | Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
Texto Completo: | https://hdl.handle.net/10316/118093 |
Resumo: | Dissertação de Mestrado em Engenharia Eletrotécnica e de Computadores apresentada à Faculdade de Ciências e Tecnologia |
id |
RCAP_13c7685cf2e90ee3b7e3eb1ffe163fd0 |
---|---|
oai_identifier_str |
oai:estudogeral.uc.pt:10316/118093 |
network_acronym_str |
RCAP |
network_name_str |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
repository_id_str |
https://opendoar.ac.uk/repository/7160 |
spelling |
FPSA: A Field Programmable Stochastic Array for Bayesian machinesFPSA: uma Matriz de Lógica Estocástica Reconfigurável para máquinas BayesianasStochastic ComputingBayesian InferenceSensor FusionComputação EstocásticaInferência BayesianaFusão de SensoresDissertação de Mestrado em Engenharia Eletrotécnica e de Computadores apresentada à Faculdade de Ciências e TecnologiaArtificial Perception (AP) systems are required to deal with uncertainty, and to do so in energy and time efficient ways. Although proven to provide a robust framework to deal with these uncertainties, probabilistic methods tend to overload von Neumann architectures. Paired with the decrease in performance gains that the Integrated Circuit (IC) industry have been facing in the last two decades, this results in the fact that development of AP systems can no longer rely solely on classical architectures.Stochastic Computing (SC) is an alternative to conventional computing, were complex operations are made using very simple digital logic, offering the possibility to implement architectures capable of probabilistic inference with reduced power consumption. In this sense, the Bottom-up Approaches to Machines dedicated to Bayesian Inference (BAMBI) project sought to explore this possibility, proposing new architectures capable of solving naive Bayesian fusion problems using SC. One of the such proposed architectures was the Bayesian Machine (BM) 1, a fixed-model parallel sampler capable of performing exact inference with approximate computations.This work presents a follow-up of the work developed during the BAMBI project, by extending the BM1 design so that it can be programmable – the Field Programmable Stochastic Array (FPSA). A detailed description of the architecture is given, followed by a comparison between different possible configurations. Finally, two example problems are executed to validate the FPSA’s design.Os Sistemas de Perceção Artificial (AP) necessitam de lidar com incerteza, de uma forma energética e temporalmente eficientes. Apesar de comprovado que métodos probabilísticos proporcionam uma estrutura robusta para lidar com estas incertezas, estes tendem a sobrecarregar arquiteturas de von Neumann. Em conjunto com o decréscimo no aumento de performance que a indústria de circuitos integrados (IC) tem vindo a enfrentar nas últimas duas décadas, isto resulta no facto de que o desenvolvimento de sistemas de Perceção Artificial não pode apenas contar com arquiteturas clássicas.A Computação Estocástica (SC) é uma alternativa à computação convencional, onde operações complexas podem ser efetuadas utilizando circuitos digitais bastante simples, oferecendo a possibilidade de implementar arquiteturas capazes de inferência Bayesiana com consumo energético reduzido. Neste sentido, o projeto Bottom-up Approaches to Machines dedicated to Bayesian Inference (BAMBI) procurou explorar esta possibilidade, propondo novas arquiteturas capazes de resolver problemas de fusão Bayesiana utilizando Computação Estocástica. Uma das arquiteturas propostas foi a Máquina Bayesiana (BM) 1, um amostrador paralelo de modelo fixo capaz de executar inferência exata com computações aproximadas.Este trabalho apresenta um seguimento do trabalho desenvolvido durante o projeto BAMBI, ao estender o design da BM1 para que esta seja programável – a Field Programmable Stochastic Array(FPSA). Uma descrição detalhada da arquitetura é dada, seguida de uma comparação entre diferentestipos de configuração possível. Por fim, dois problemas de exemplo são executados, de forma a validaro design da FPSA.2024-09-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttps://hdl.handle.net/10316/118093https://hdl.handle.net/10316/118093TID:203829034engMarques, Diogo André Jesusinfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2025-01-24T23:14:44Zoai:estudogeral.uc.pt:10316/118093Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T06:11:58.021727Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse |
dc.title.none.fl_str_mv |
FPSA: A Field Programmable Stochastic Array for Bayesian machines FPSA: uma Matriz de Lógica Estocástica Reconfigurável para máquinas Bayesianas |
title |
FPSA: A Field Programmable Stochastic Array for Bayesian machines |
spellingShingle |
FPSA: A Field Programmable Stochastic Array for Bayesian machines Marques, Diogo André Jesus Stochastic Computing Bayesian Inference Sensor Fusion Computação Estocástica Inferência Bayesiana Fusão de Sensores |
title_short |
FPSA: A Field Programmable Stochastic Array for Bayesian machines |
title_full |
FPSA: A Field Programmable Stochastic Array for Bayesian machines |
title_fullStr |
FPSA: A Field Programmable Stochastic Array for Bayesian machines |
title_full_unstemmed |
FPSA: A Field Programmable Stochastic Array for Bayesian machines |
title_sort |
FPSA: A Field Programmable Stochastic Array for Bayesian machines |
author |
Marques, Diogo André Jesus |
author_facet |
Marques, Diogo André Jesus |
author_role |
author |
dc.contributor.author.fl_str_mv |
Marques, Diogo André Jesus |
dc.subject.por.fl_str_mv |
Stochastic Computing Bayesian Inference Sensor Fusion Computação Estocástica Inferência Bayesiana Fusão de Sensores |
topic |
Stochastic Computing Bayesian Inference Sensor Fusion Computação Estocástica Inferência Bayesiana Fusão de Sensores |
description |
Dissertação de Mestrado em Engenharia Eletrotécnica e de Computadores apresentada à Faculdade de Ciências e Tecnologia |
publishDate |
2024 |
dc.date.none.fl_str_mv |
2024-09-30 |
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 |
https://hdl.handle.net/10316/118093 https://hdl.handle.net/10316/118093 TID:203829034 |
url |
https://hdl.handle.net/10316/118093 |
identifier_str_mv |
TID:203829034 |
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órios Científicos de Acesso Aberto de Portugal (RCAAP) instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia instacron:RCAAP |
instname_str |
FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
collection |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
repository.name.fl_str_mv |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia |
repository.mail.fl_str_mv |
info@rcaap.pt |
_version_ |
1833602612375584768 |