Comparing different and inverter graph data structure

Detalhes bibliográficos
Autor(a) principal: Bittencourt, Marcelo Corrêa de
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/185987
Resumo: Este documento apresenta uma análise de desempenho de quatro diferentes implementações de And-Inverter Graph (AIG). AIGs são estruturas de dados normalmente utilizadas em programas que são utilizados para design de circuitos digitais. Diferentes implementações da mesma estrutura de dados pode afetar o desempenho. Isto é demonstrado em trabalhos anteriores que avaliam o desempenho de diferentes pacotes BDD (Binary Decision Diagram), que é outra estrutura de dados largamente utilizada em síntese lógica. Foram implementadas quatro estruturas de dados diferentes utilizando grafos unidirecionais ou bidirecionais aos quais os nodos são referenciados utilizando ponteiros ou índices de inteiros não-negativos. Utilizando estas diferentes estruturas de dados de AIG, medimos como diferentes aspectos das implementações afetam o desempenho da execução de um algoritmo básico.
id URGS_529045015c89c2faaa9677a93fb161a4
oai_identifier_str oai:www.lume.ufrgs.br:10183/185987
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Bittencourt, Marcelo Corrêa deReis, Andre Inacio2018-12-06T02:45:05Z2018http://hdl.handle.net/10183/185987001082481Este documento apresenta uma análise de desempenho de quatro diferentes implementações de And-Inverter Graph (AIG). AIGs são estruturas de dados normalmente utilizadas em programas que são utilizados para design de circuitos digitais. Diferentes implementações da mesma estrutura de dados pode afetar o desempenho. Isto é demonstrado em trabalhos anteriores que avaliam o desempenho de diferentes pacotes BDD (Binary Decision Diagram), que é outra estrutura de dados largamente utilizada em síntese lógica. Foram implementadas quatro estruturas de dados diferentes utilizando grafos unidirecionais ou bidirecionais aos quais os nodos são referenciados utilizando ponteiros ou índices de inteiros não-negativos. Utilizando estas diferentes estruturas de dados de AIG, medimos como diferentes aspectos das implementações afetam o desempenho da execução de um algoritmo básico.This document presents a performance analysis of four different And-Inverter Graph (AIG) implementations. AIG is a data structure commonly used in programs used for digital circuits design. Different implementations of the same data structure can affect performance. This is demonstrated by previous works that evaluate performance for different Binary Decision Diagram (BDD) packages, another data structure widely used in logic synthesis. We have implemented four distinct AIG data structures using a choice of unidirectional or bidirectional graphs in which the references to nodes are made using pointers or indexed using non-negative integers. Using these different AIG data structures, we measure how different implementation aspects affect performance in running basic algorithm.application/pdfengMicroeletrônicaCircuitos digitaisEstrutura : DadosAIGData StructuresPerformance testingTestingComparing different and inverter graph data structureComparativo de diferentes estruturas de dados de And-Inverter Graph info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2018mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001082481.pdf.txt001082481.pdf.txtExtracted Texttext/plain112424http://www.lume.ufrgs.br/bitstream/10183/185987/2/001082481.pdf.txtd7cdb75b58a1b4cc8f75f910b80652dcMD52ORIGINAL001082481.pdfTexto completo (inglês)application/pdf970745http://www.lume.ufrgs.br/bitstream/10183/185987/1/001082481.pdfff661fef117f97cb13436b8ea53de000MD5110183/1859872021-05-26 04:39:46.826536oai:www.lume.ufrgs.br:10183/185987Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532021-05-26T07:39:46Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Comparing different and inverter graph data structure
dc.title.alternative.pt.fl_str_mv Comparativo de diferentes estruturas de dados de And-Inverter Graph
title Comparing different and inverter graph data structure
spellingShingle Comparing different and inverter graph data structure
Bittencourt, Marcelo Corrêa de
Microeletrônica
Circuitos digitais
Estrutura : Dados
AIG
Data Structures
Performance testing
Testing
title_short Comparing different and inverter graph data structure
title_full Comparing different and inverter graph data structure
title_fullStr Comparing different and inverter graph data structure
title_full_unstemmed Comparing different and inverter graph data structure
title_sort Comparing different and inverter graph data structure
author Bittencourt, Marcelo Corrêa de
author_facet Bittencourt, Marcelo Corrêa de
author_role author
dc.contributor.author.fl_str_mv Bittencourt, Marcelo Corrêa de
dc.contributor.advisor1.fl_str_mv Reis, Andre Inacio
contributor_str_mv Reis, Andre Inacio
dc.subject.por.fl_str_mv Microeletrônica
Circuitos digitais
Estrutura : Dados
topic Microeletrônica
Circuitos digitais
Estrutura : Dados
AIG
Data Structures
Performance testing
Testing
dc.subject.eng.fl_str_mv AIG
Data Structures
Performance testing
Testing
description Este documento apresenta uma análise de desempenho de quatro diferentes implementações de And-Inverter Graph (AIG). AIGs são estruturas de dados normalmente utilizadas em programas que são utilizados para design de circuitos digitais. Diferentes implementações da mesma estrutura de dados pode afetar o desempenho. Isto é demonstrado em trabalhos anteriores que avaliam o desempenho de diferentes pacotes BDD (Binary Decision Diagram), que é outra estrutura de dados largamente utilizada em síntese lógica. Foram implementadas quatro estruturas de dados diferentes utilizando grafos unidirecionais ou bidirecionais aos quais os nodos são referenciados utilizando ponteiros ou índices de inteiros não-negativos. Utilizando estas diferentes estruturas de dados de AIG, medimos como diferentes aspectos das implementações afetam o desempenho da execução de um algoritmo básico.
publishDate 2018
dc.date.accessioned.fl_str_mv 2018-12-06T02:45:05Z
dc.date.issued.fl_str_mv 2018
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/10183/185987
dc.identifier.nrb.pt_BR.fl_str_mv 001082481
url http://hdl.handle.net/10183/185987
identifier_str_mv 001082481
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.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações 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 Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/185987/2/001082481.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/185987/1/001082481.pdf
bitstream.checksum.fl_str_mv d7cdb75b58a1b4cc8f75f910b80652dc
ff661fef117f97cb13436b8ea53de000
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1810085461302968320

Registros relacionados