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.