Roteamento global de circuitos VLSI
Autor(a) principal: | |
---|---|
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 |