Por favor, use este identificador para citar o enlazar este ítem:
https://rd.uffs.edu.br/handle/prefix/2698| Type: | Monografia |
| Título : | Grade de Hanan dinâmica |
| Author: | Dalla Corte, Henrique José |
| First advisor: | Wuerges, Emílio |
| Resume: | 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. |
| Resumen : | 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. |
| Palabras clave : | Ciência da computação Algoritmos |
| Language: | por |
| Country: | Brasil |
| Editorial : | Universidade Federal da Fronteira Sul |
| Acronym of the institution: | UFFS |
| College, Institute or Department: | Campus Chapecó |
| Type of Access: | Acesso Aberto |
| URI : | https://rd.uffs.edu.br/handle/prefix/2698 |
| Fecha de publicación : | 2018 |
| Aparece en las colecciones: | Ciência da Computação |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| DALLA CORTE.pdf | 1.32 MB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.