Probabilistic Computing Using OpenCL on an FPGA Mini-cluster
Main Author: | |
---|---|
Publication Date: | 2018 |
Format: | Master thesis |
Language: | eng |
Source: | Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
Download full: | https://hdl.handle.net/10316/86622 |
Summary: | Dissertação de Mestrado Integrado em Engenharia Electrotécnica e de Computadores apresentada à Faculdade de Ciências e Tecnologia |
id |
RCAP_23b3e5269b8914e3624331afd44a91cd |
---|---|
oai_identifier_str |
oai:estudogeral.uc.pt:10316/86622 |
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 |
Probabilistic Computing Using OpenCL on an FPGA Mini-clusterComputação Probabilística utilizando OpenCL num "FPGA mini-cluster"OpenCLTop Down ApproachFPGAInferência BayesianaComputação HeterogéneaOpenCLTop Down ApproachFPGABayesian InferenceHeterogeneous ComputingDissertação de Mestrado Integrado em Engenharia Electrotécnica e de Computadores apresentada à Faculdade de Ciências e TecnologiaNesta tese é analisada a implementação de Inferência Bayesiana em lógica reconfigurável (FPGAs) utilizando uma abordagem ¨Top Down¨. A partir de uma implementação genérica num CPU, e utilizando a linguagem de programação paralela OpenCL, implementámos as componentes de limitadas pela capacidade de processamento em FPGAs instaladas em aceleradores discretos. Um problema de localização genérico foi implementado numa plataforma de computação heterogénea contendo dois CPUs Intel Xeon E5 e quatro FPGAs Intel Stratix V. O sistema foi optimizado de forma a extrair a sua máxima capacidade de processamento através de um cuidadoso balanceamento de carga entre os CPUs e as FPGAs. Foram ainda implementadas várias técnicas de optimização e adquiridas métricas de velocidade, precisão e consumo de energia. Os resultados foram comparados com duas implementações prévias do mesmo problema de localização utilizando Inferência exacta: Uma implementação em ProBT (software comercial para Programação Bayesiana e Inferência) num CPU convencional e uma ¨toolchain¨ genérica desenvolvida sob a alçada do Projecto Europeu FET BAMBI (Bottom-up Approaches to Machines dedicated to Bayesian Inference) utilizando hardware dedicado não-convencional. Foram ainda analisados os impactos do OpenCL na utilização de recursos da FPGA. As várias limitações no suporte oficial a OpenCL dos fabricantes e comercializadores encontradas durante a implmentação foram analizadas. Por último, são propostas oportunidades de trabalho futuro sob este tópico.This thesis studies the implementation of Bayesian Inference on Re-configurable Hardware(FPGAs) using a Top Down approach. We started from a generic implementation targeting a CPU and, using the general purpose parallel programming language OpenCL, offloaded the computation bottlenecks to FPGAs installed on accelerator boards. A generic localization problem was implemented on an heterogeneous computing platform containing two Intel Xeon E5 CPUs and four Intel (formerly Altera) Stratix V FPGAs. The full capabilities of such a platform were extracted by the careful division of workload between the CPUs and FPGAs. Furthermore, various optimization techniques were used and precision, speed and energy consumption performance metrics were gathered. The results were compared with two previous implementations of the same localization problem using Exact Inference: A ProBT implementation (COTS software for Bayesian Programming and Inference) on a conventional CPU and a generic toolchain developed under the EU FET project BAMBI (Bottom-up Approaches to Machines dedicated to Bayesian Inference) using unconventional dedicated hardware. In addition, we describe the impacts of OpenCL overhead on FPGA resource usage. The limitations on the official support of OpenCL from manufacturers and vendors encountered during implementation are analyzed. Finally, further work opportunities on this topic are proposed.2018-05-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttps://hdl.handle.net/10316/86622https://hdl.handle.net/10316/86622TID:202219925engDireito, José Carlos Baptista Pereira Mendesinfo: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:RCAAP2020-01-29T10:05:34Zoai:estudogeral.uc.pt:10316/86622Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T05:33:57.762123Repositó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 |
Probabilistic Computing Using OpenCL on an FPGA Mini-cluster Computação Probabilística utilizando OpenCL num "FPGA mini-cluster" |
title |
Probabilistic Computing Using OpenCL on an FPGA Mini-cluster |
spellingShingle |
Probabilistic Computing Using OpenCL on an FPGA Mini-cluster Direito, José Carlos Baptista Pereira Mendes OpenCL Top Down Approach FPGA Inferência Bayesiana Computação Heterogénea OpenCL Top Down Approach FPGA Bayesian Inference Heterogeneous Computing |
title_short |
Probabilistic Computing Using OpenCL on an FPGA Mini-cluster |
title_full |
Probabilistic Computing Using OpenCL on an FPGA Mini-cluster |
title_fullStr |
Probabilistic Computing Using OpenCL on an FPGA Mini-cluster |
title_full_unstemmed |
Probabilistic Computing Using OpenCL on an FPGA Mini-cluster |
title_sort |
Probabilistic Computing Using OpenCL on an FPGA Mini-cluster |
author |
Direito, José Carlos Baptista Pereira Mendes |
author_facet |
Direito, José Carlos Baptista Pereira Mendes |
author_role |
author |
dc.contributor.author.fl_str_mv |
Direito, José Carlos Baptista Pereira Mendes |
dc.subject.por.fl_str_mv |
OpenCL Top Down Approach FPGA Inferência Bayesiana Computação Heterogénea OpenCL Top Down Approach FPGA Bayesian Inference Heterogeneous Computing |
topic |
OpenCL Top Down Approach FPGA Inferência Bayesiana Computação Heterogénea OpenCL Top Down Approach FPGA Bayesian Inference Heterogeneous Computing |
description |
Dissertação de Mestrado Integrado em Engenharia Electrotécnica e de Computadores apresentada à Faculdade de Ciências e Tecnologia |
publishDate |
2018 |
dc.date.none.fl_str_mv |
2018-05-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/86622 https://hdl.handle.net/10316/86622 TID:202219925 |
url |
https://hdl.handle.net/10316/86622 |
identifier_str_mv |
TID:202219925 |
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_ |
1833602398229102592 |