Biblioteca de BDDs baseada em inteiros

Detalhes bibliográficos
Autor(a) principal: Silva, Pablo Martins da
Data de Publicação: 2019
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/198620
Resumo: Diagramas de decisão binária (BDDs) são um tipo de estrutura de dados muito usada no projeto de circuitos integrados digitais. Este trabalho apresenta uma contribuição para a obtenção de estruturas de dados mais eficientes para BDDs através da proposta de uma chave única baseada em um só inteiro. Para operações lógicas de oito entradas ou mais, esta implementação foi de duas a treze vezes mais rápida do que uma implementação de referência onde a chave única é baseada em cadeias de caracteres. Para circuitos aritméticos cujas entradas possuem três bits ou mais, o resultado obtido foi um ganho de velocidade de 2,5 à 9,4 vezes.
id UFRGS-2_10bea44952c93fcf33ce37ac03638b14
oai_identifier_str oai:www.lume.ufrgs.br:10183/198620
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Silva, Pablo Martins daReis, Andre Inacio2019-08-29T02:35:22Z2019http://hdl.handle.net/10183/198620001098635Diagramas de decisão binária (BDDs) são um tipo de estrutura de dados muito usada no projeto de circuitos integrados digitais. Este trabalho apresenta uma contribuição para a obtenção de estruturas de dados mais eficientes para BDDs através da proposta de uma chave única baseada em um só inteiro. Para operações lógicas de oito entradas ou mais, esta implementação foi de duas a treze vezes mais rápida do que uma implementação de referência onde a chave única é baseada em cadeias de caracteres. Para circuitos aritméticos cujas entradas possuem três bits ou mais, o resultado obtido foi um ganho de velocidade de 2,5 à 9,4 vezes.BDDs are a type of data structure widely used in the design of digital integrated circuits. This work presents a contribution to obtain more efficient BDD data structures through using a unique key based on a single integer. For logic operations of eight inputs or more, this implementation was two to thirteen times faster compared to a reference implementation where the unique key is based in a string of characters. For arithmetic circuits of two three or more bits inputs, the result obtained was a 2.5 to 9.4 times gain in speed.application/pdfporMicroeletrônicaBDDsROBDDEDADigital CircuitsBiblioteca de BDDs baseada em inteirosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2019Engenharia de Computaçãograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001098635.pdf.txt001098635.pdf.txtExtracted Texttext/plain55537http://www.lume.ufrgs.br/bitstream/10183/198620/2/001098635.pdf.txt3e5b07476cdb0acdb28c62faafff2e0fMD52ORIGINAL001098635.pdfTexto completoapplication/pdf332804http://www.lume.ufrgs.br/bitstream/10183/198620/1/001098635.pdf67a0315b5da0f787cee134e56f58f781MD5110183/1986202019-08-30 02:35:38.761674oai:www.lume.ufrgs.br:10183/198620Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2019-08-30T05:35:38Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Biblioteca de BDDs baseada em inteiros
title Biblioteca de BDDs baseada em inteiros
spellingShingle Biblioteca de BDDs baseada em inteiros
Silva, Pablo Martins da
Microeletrônica
BDDs
ROBDD
EDA
Digital Circuits
title_short Biblioteca de BDDs baseada em inteiros
title_full Biblioteca de BDDs baseada em inteiros
title_fullStr Biblioteca de BDDs baseada em inteiros
title_full_unstemmed Biblioteca de BDDs baseada em inteiros
title_sort Biblioteca de BDDs baseada em inteiros
author Silva, Pablo Martins da
author_facet Silva, Pablo Martins da
author_role author
dc.contributor.author.fl_str_mv Silva, Pablo Martins da
dc.contributor.advisor1.fl_str_mv Reis, Andre Inacio
contributor_str_mv Reis, Andre Inacio
dc.subject.por.fl_str_mv Microeletrônica
topic Microeletrônica
BDDs
ROBDD
EDA
Digital Circuits
dc.subject.eng.fl_str_mv BDDs
ROBDD
EDA
Digital Circuits
description Diagramas de decisão binária (BDDs) são um tipo de estrutura de dados muito usada no projeto de circuitos integrados digitais. Este trabalho apresenta uma contribuição para a obtenção de estruturas de dados mais eficientes para BDDs através da proposta de uma chave única baseada em um só inteiro. Para operações lógicas de oito entradas ou mais, esta implementação foi de duas a treze vezes mais rápida do que uma implementação de referência onde a chave única é baseada em cadeias de caracteres. Para circuitos aritméticos cujas entradas possuem três bits ou mais, o resultado obtido foi um ganho de velocidade de 2,5 à 9,4 vezes.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-08-29T02:35:22Z
dc.date.issued.fl_str_mv 2019
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/198620
dc.identifier.nrb.pt_BR.fl_str_mv 001098635
url http://hdl.handle.net/10183/198620
identifier_str_mv 001098635
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/198620/2/001098635.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/198620/1/001098635.pdf
bitstream.checksum.fl_str_mv 3e5b07476cdb0acdb28c62faafff2e0f
67a0315b5da0f787cee134e56f58f781
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1801224579660644352

Registros relacionados