Roteamento global de circuitos VLSI

Detalhes bibliográficos
Autor(a) principal: Monteiro, Eder Matheus Rodrigues
Data de Publicação: 2023
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/258049
Resumo: O roteamento global é uma das principais etapas da síntese física de cir cuitos integrados. Ela é responsável por determinar os caminhos que as conexões entre componentes de uma rede terão, e seu resultado é utilizado como um guia pelo roteamento detalhado, que irá completar o roteamento com a definição exata dos fios e vias utilizadas na conexão da rede. Os objetivos do roteamento global são menor comprimento de fio total do circuito, menor número de vias e reduzir áreas de congestionamento, entre outros. Esse trabalho possui três objetivos prin cipais: realizar uma revisão bibliográfica sobre roteamento global, apresentar seu uso nas diferentes etapas do fluxo de projeto físico de um circuito, e apresentar a implementação e adaptações feitas sobre o algoritmo FastRoute junto de experi mentos com base no contexto de um fluxo de projeto real. Para apresentar o uso do roteamento global em um do fluxo de projeto físico real, foi utilizado o Projeto OpenROAD, que consiste em uma ferramenta e um fluxo de código aberto para a concepção de projeto físico de circuitos integrados. Foi utilizado o algoritmo e a im plementação base do FastRoute para a implementação de modificações e melhorias propostas para tornar o algoritmo utilizável em um fluxo de projeto real, junto de novas funcionalidades desenvolvidas sobre a implementação original, como um uma API simples para integração com o posicionamento global e um método de repa ração de violações de antenas. Foram conduzidos experimentos para compreender a importância na definição das configurações de recursos disponíveis para o rote amento global, analisando o comprimento de fio e número de vias do roteamento global e do roteamento detalhado, o número de violações de regras de projeto e tempo de execução. Finalmente, foram feitos experimentos referentes a violações de antenas para demonstrar a qualidade do método desenvolvido em reduzir o número total de violações.
id UFRGS-2_311d69f033bd26e723bc4e007b331d95
oai_identifier_str oai:www.lume.ufrgs.br:10183/258049
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Monteiro, Eder Matheus RodriguesReis, Ricardo Augusto da Luz2023-05-13T03:28:16Z2023http://hdl.handle.net/10183/258049001168644O roteamento global é uma das principais etapas da síntese física de cir cuitos integrados. Ela é responsável por determinar os caminhos que as conexões entre componentes de uma rede terão, e seu resultado é utilizado como um guia pelo roteamento detalhado, que irá completar o roteamento com a definição exata dos fios e vias utilizadas na conexão da rede. Os objetivos do roteamento global são menor comprimento de fio total do circuito, menor número de vias e reduzir áreas de congestionamento, entre outros. Esse trabalho possui três objetivos prin cipais: realizar uma revisão bibliográfica sobre roteamento global, apresentar seu uso nas diferentes etapas do fluxo de projeto físico de um circuito, e apresentar a implementação e adaptações feitas sobre o algoritmo FastRoute junto de experi mentos com base no contexto de um fluxo de projeto real. Para apresentar o uso do roteamento global em um do fluxo de projeto físico real, foi utilizado o Projeto OpenROAD, que consiste em uma ferramenta e um fluxo de código aberto para a concepção de projeto físico de circuitos integrados. Foi utilizado o algoritmo e a im plementação base do FastRoute para a implementação de modificações e melhorias propostas para tornar o algoritmo utilizável em um fluxo de projeto real, junto de novas funcionalidades desenvolvidas sobre a implementação original, como um uma API simples para integração com o posicionamento global e um método de repa ração de violações de antenas. Foram conduzidos experimentos para compreender a importância na definição das configurações de recursos disponíveis para o rote amento global, analisando o comprimento de fio e número de vias do roteamento global e do roteamento detalhado, o número de violações de regras de projeto e tempo de execução. Finalmente, foram feitos experimentos referentes a violações de antenas para demonstrar a qualidade do método desenvolvido em reduzir o número total de violações.Global routing is one of the main steps in the physical synthesis of integrated circuits. It is responsible for determining the paths the connections between network components will take. Its result is a guide for the detailed routing, which will com plete the routing with the exact definition of the wires and vias used in the network connection. The goals of global routing are minimum total wire length, fewer vias, and reducing congestion areas, among others. This work has three main objectives: to present a bibliographic review of the global routing literature, to present its use in the different stages of the physical design flow of a circuit, and to present the implementation and adaptations made on the FastRoute algorithm along with ex periments based on in the context of a real project flow. To present global routing in a real physical design flow, the OpenROAD Project was used, which consists of an open-source tool and flow for the physical design of integrated circuits. The algorithm and base implementation of FastRoute were used to implement modifi cations and proposed improvements to make the algorithm usable in a real project flow, along with new features developed over the original implementation, such as a simple API for integration with global placement and a method to repair antenna violations. Experiments were made to understand the importance of tuning the re source configurations for global routing, analyzing the wire length and number of vias in global routing and detailed routing, the number of violations of design rules, and runtime. Finally, experiments regarding antenna violations were performed to demonstrate the quality of the developed method in reducing the total number of violations.application/pdfporRoteamento : Redes : ComputadoresSintese fisicaMicroeletrônicaRoutingPhysical synthesisElectronic design automationRoteamento global de circuitos VLSIinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2023Ciência da Computação: Ênfase em Ciência da Computação: Bachareladograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001168644.pdf.txt001168644.pdf.txtExtracted Texttext/plain132145http://www.lume.ufrgs.br/bitstream/10183/258049/2/001168644.pdf.txt4f89780a12b091e5c4ae35f1a3e4963cMD52ORIGINAL001168644.pdfTexto completoapplication/pdf2607499http://www.lume.ufrgs.br/bitstream/10183/258049/1/001168644.pdf514706d3d14e2ef4642ce26797186bf7MD5110183/2580492023-05-14 03:24:48.699355oai:www.lume.ufrgs.br:10183/258049Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2023-05-14T06:24:48Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Roteamento global de circuitos VLSI
title Roteamento global de circuitos VLSI
spellingShingle Roteamento global de circuitos VLSI
Monteiro, Eder Matheus Rodrigues
Roteamento : Redes : Computadores
Sintese fisica
Microeletrônica
Routing
Physical synthesis
Electronic design automation
title_short Roteamento global de circuitos VLSI
title_full Roteamento global de circuitos VLSI
title_fullStr Roteamento global de circuitos VLSI
title_full_unstemmed Roteamento global de circuitos VLSI
title_sort Roteamento global de circuitos VLSI
author Monteiro, Eder Matheus Rodrigues
author_facet Monteiro, Eder Matheus Rodrigues
author_role author
dc.contributor.author.fl_str_mv Monteiro, Eder Matheus Rodrigues
dc.contributor.advisor1.fl_str_mv Reis, Ricardo Augusto da Luz
contributor_str_mv Reis, Ricardo Augusto da Luz
dc.subject.por.fl_str_mv Roteamento : Redes : Computadores
Sintese fisica
Microeletrônica
topic Roteamento : Redes : Computadores
Sintese fisica
Microeletrônica
Routing
Physical synthesis
Electronic design automation
dc.subject.eng.fl_str_mv Routing
Physical synthesis
Electronic design automation
description O roteamento global é uma das principais etapas da síntese física de cir cuitos integrados. Ela é responsável por determinar os caminhos que as conexões entre componentes de uma rede terão, e seu resultado é utilizado como um guia pelo roteamento detalhado, que irá completar o roteamento com a definição exata dos fios e vias utilizadas na conexão da rede. Os objetivos do roteamento global são menor comprimento de fio total do circuito, menor número de vias e reduzir áreas de congestionamento, entre outros. Esse trabalho possui três objetivos prin cipais: realizar uma revisão bibliográfica sobre roteamento global, apresentar seu uso nas diferentes etapas do fluxo de projeto físico de um circuito, e apresentar a implementação e adaptações feitas sobre o algoritmo FastRoute junto de experi mentos com base no contexto de um fluxo de projeto real. Para apresentar o uso do roteamento global em um do fluxo de projeto físico real, foi utilizado o Projeto OpenROAD, que consiste em uma ferramenta e um fluxo de código aberto para a concepção de projeto físico de circuitos integrados. Foi utilizado o algoritmo e a im plementação base do FastRoute para a implementação de modificações e melhorias propostas para tornar o algoritmo utilizável em um fluxo de projeto real, junto de novas funcionalidades desenvolvidas sobre a implementação original, como um uma API simples para integração com o posicionamento global e um método de repa ração de violações de antenas. Foram conduzidos experimentos para compreender a importância na definição das configurações de recursos disponíveis para o rote amento global, analisando o comprimento de fio e número de vias do roteamento global e do roteamento detalhado, o número de violações de regras de projeto e tempo de execução. Finalmente, foram feitos experimentos referentes a violações de antenas para demonstrar a qualidade do método desenvolvido em reduzir o número total de violações.
publishDate 2023
dc.date.accessioned.fl_str_mv 2023-05-13T03:28:16Z
dc.date.issued.fl_str_mv 2023
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/258049
dc.identifier.nrb.pt_BR.fl_str_mv 001168644
url http://hdl.handle.net/10183/258049
identifier_str_mv 001168644
dc.language.iso.fl_str_mv por
language por
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:Repositório Institucional 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 Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/258049/2/001168644.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/258049/1/001168644.pdf
bitstream.checksum.fl_str_mv 4f89780a12b091e5c4ae35f1a3e4963c
514706d3d14e2ef4642ce26797186bf7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1801224659129073664