Use este identificador para citar ou linkar para este item:
https://rd.uffs.edu.br/handle/prefix/2698
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.advisor1 | Wuerges, Emílio | - |
dc.creator | Dalla Corte, Henrique José | - |
dc.date | 2018 | - |
dc.date.accessioned | 2019-04-10T16:55:35Z | - |
dc.date.available | 2019 | - |
dc.date.available | 2019-04-10T16:55:35Z | - |
dc.date.issued | 2018 | - |
dc.identifier.uri | https://rd.uffs.edu.br/handle/prefix/2698 | - |
dc.description.abstract | WithMoore’slaw,theconstructionoflarge-scalecomponentsusingintegratedcircuits, ie a very-large-scale integration (VLSI) becomes increasingly complex, for this are used tools that seek to build models for a VLSI. Therefore, the proposed work is the implementation of a dynamicHanangridwithlessthan O(n2) complexityfortoolsthatusetheRegenerinearSteiner Minimum Tree (RSMT) to search for circuit integration. In addition to the implementation of the dynamic Hanan grid, an application using minimal paths and a bibliographical review of its operation. The tool is validated by test cases provided by the International Conference On Computer Aided Design (ICCAD) 2017. | pt_BR |
dc.description.resumo | Com a lei de Moore a construção de componentes de larga escala utilizando-se de circuitos integrados, ou seja, uma Very-large-scale integration (VLSI) se torna cada vez mais complexa, para isto são utilizadas ferramentas que buscam construir modelos para uma VLSI. Com isto, a proposta deste trabalho é a implementação de uma grade de Hanan dinâmica com complexidade de espaço inferior a O(n2) em ferramentas que se utilizem da Rectilinear Steiner Minimum Tree (RSMT) que buscam a integração de circuitos. Tendo como contribuição, além da implementação da grade de Hanan dinâmica, uma aplicação utilizando caminhos minímos e uma revisão bibliográfica do funcionamento da mesma. A ferramenta é validada por casos de testes dados pelo International Conference On Computer Aided Design (ICCAD) 2017. | pt_BR |
dc.description.provenance | Submitted by SUELEN SPINDOLA BILHAR (suelen.bilhar@gmail.com) on 2019-04-09T12:59:00Z No. of bitstreams: 1 DALLA CORTE.pdf: 1351146 bytes, checksum: 48458fdb6a240361f07a8b91c8a7a110 (MD5) | en |
dc.description.provenance | Approved for entry into archive by Diego dos Santos Borba (dborba@uffs.edu.br) on 2019-04-10T16:55:35Z (GMT) No. of bitstreams: 1 DALLA CORTE.pdf: 1351146 bytes, checksum: 48458fdb6a240361f07a8b91c8a7a110 (MD5) | en |
dc.description.provenance | Made available in DSpace on 2019-04-10T16:55:35Z (GMT). No. of bitstreams: 1 DALLA CORTE.pdf: 1351146 bytes, checksum: 48458fdb6a240361f07a8b91c8a7a110 (MD5) Previous issue date: 2018 | en |
dc.language | por | pt_BR |
dc.publisher | Universidade Federal da Fronteira Sul | pt_BR |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.department | Campus Chapecó | pt_BR |
dc.publisher.initials | UFFS | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Ciência da computação | pt_BR |
dc.subject | Algoritmos | pt_BR |
dc.title | Grade de Hanan dinâmica | pt_BR |
dc.type | Monografia | pt_BR |
Aparece nas coleções: | Ciência da Computação |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
DALLA CORTE.pdf | 1,32 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.