Please use this identifier to cite or link to this item:
https://rd.uffs.edu.br/handle/prefix/2698| Type: | Monografia |
| Title: | 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. |
| 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. |
| Keywords: | Ciência da computação Algoritmos |
| Language: | por |
| Country: | Brasil |
| Publisher: | 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 |
| Issue Date: | 2018 |
| Appears in Collections: | Ciência da Computação |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| DALLA CORTE.pdf | 1.32 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.