NEATRouter : a new tool for 2D global routing

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Vizcardo, Luis Enrique Murillo
Orientador(a): Reis, Ricardo Augusto da Luz
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Circuitos integrados : Microeletrônica
Roteamento : Circuitos integrados
Algoritmos genéticos
Vlsi : Circuitos integrados : Eletronica
Palavras-chave em Inglês:
EDA
Global routing
Physical design
NEAT algorithm
Link de acesso: http://hdl.handle.net/10183/277503
Resumo: Devido ao avanço tecnológico em diversas áreas da vida cotidiana, a demanda por circuitos integrados mais complexos e compactos está em constante crescimento. Para abordar o projeto de tais circuitos, é essencial a inovação contínua em ferramentas de Automa- ção de Projeto Eletrônico (EDA), que contribuem para reduzir os custos de fabricação e, consequentemente, os custos dos chips. Neste trabalho, apresentamos um novo algoritmo para a etapa de roteamento global de um circuito integrado. Nosso método usa o algoritmo Neuroevolution of Augmenting Topologies (NEAT) para gerar redes neurais capazes de encontrar o caminho mais curto e mais eficiente em termos de recursos para uma rede de 2 pinos. Os resultados de nossos experimentos sugerem que este método pode competir com sucesso com abordagens tradicionais como MazeRouter, gerando roteamentos 2D que se equalizam em termos de comprimento de fio e reduzem de 1% a 5% no uso dos recursos disponíveis de nossos casos de teste.
id URGS_bf96eaaa082581b9ef5a127a3bddbc92
oai_identifier_str oai:www.lume.ufrgs.br:10183/277503
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str
spelling Vizcardo, Luis Enrique MurilloReis, Ricardo Augusto da Luz2024-08-23T06:28:33Z2024http://hdl.handle.net/10183/277503001209552Devido ao avanço tecnológico em diversas áreas da vida cotidiana, a demanda por circuitos integrados mais complexos e compactos está em constante crescimento. Para abordar o projeto de tais circuitos, é essencial a inovação contínua em ferramentas de Automa- ção de Projeto Eletrônico (EDA), que contribuem para reduzir os custos de fabricação e, consequentemente, os custos dos chips. Neste trabalho, apresentamos um novo algoritmo para a etapa de roteamento global de um circuito integrado. Nosso método usa o algoritmo Neuroevolution of Augmenting Topologies (NEAT) para gerar redes neurais capazes de encontrar o caminho mais curto e mais eficiente em termos de recursos para uma rede de 2 pinos. Os resultados de nossos experimentos sugerem que este método pode competir com sucesso com abordagens tradicionais como MazeRouter, gerando roteamentos 2D que se equalizam em termos de comprimento de fio e reduzem de 1% a 5% no uso dos recursos disponíveis de nossos casos de teste.Due to technological advancement in various fields of daily life, the demand for more complex and compact integrated circuits is constantly growing. To address the design of such circuits, continuous innovation in Electronic Design Automation (EDA) tools is essential, which contribute to reducing manufacturing costs and, consequently, chip costs. In this work, we present a novel algorithm for the global routing stage of an integrated circuit. Our method uses the Neuroevolution of Augmenting Topologies (NEAT) algorithm to generate neural networks capable of finding the shortest and most resource-efficient path for a 2-pin net. The results of our experiments suggest that this method can successfully compete with traditional approaches such as MazeRouter, generating 2D routings which equalize in terms of wirelength and reduce from 1% to 5% in the use of available resources of our testcases.application/pdfengCircuitos integrados : MicroeletrônicaRoteamento : Circuitos integradosAlgoritmos genéticosVlsi : Circuitos integrados : EletronicaEDAGlobal routingPhysical designNEAT algorithmNEATRouter : a new tool for 2D global routingNEATRouter : uma nova ferramenta para roteamento global 2Dinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2024mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001209552.pdf.txt001209552.pdf.txtExtracted Texttext/plain101128http://www.lume.ufrgs.br/bitstream/10183/277503/2/001209552.pdf.txt2868861c34f8b92dda449c5c997e9e9eMD52ORIGINAL001209552.pdfTexto completo (inglês)application/pdf3571942http://www.lume.ufrgs.br/bitstream/10183/277503/1/001209552.pdf25bc6ed2d7a192edd65e8919f35f2281MD5110183/2775032024-08-24 06:41:27.970009oai:www.lume.ufrgs.br:10183/277503Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532024-08-24T09:41:27Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv NEATRouter : a new tool for 2D global routing
dc.title.alternative.pt.fl_str_mv NEATRouter : uma nova ferramenta para roteamento global 2D
title NEATRouter : a new tool for 2D global routing
spellingShingle NEATRouter : a new tool for 2D global routing
Vizcardo, Luis Enrique Murillo
Circuitos integrados : Microeletrônica
Roteamento : Circuitos integrados
Algoritmos genéticos
Vlsi : Circuitos integrados : Eletronica
EDA
Global routing
Physical design
NEAT algorithm
title_short NEATRouter : a new tool for 2D global routing
title_full NEATRouter : a new tool for 2D global routing
title_fullStr NEATRouter : a new tool for 2D global routing
title_full_unstemmed NEATRouter : a new tool for 2D global routing
title_sort NEATRouter : a new tool for 2D global routing
author Vizcardo, Luis Enrique Murillo
author_facet Vizcardo, Luis Enrique Murillo
author_role author
dc.contributor.author.fl_str_mv Vizcardo, Luis Enrique Murillo
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 Circuitos integrados : Microeletrônica
Roteamento : Circuitos integrados
Algoritmos genéticos
Vlsi : Circuitos integrados : Eletronica
topic Circuitos integrados : Microeletrônica
Roteamento : Circuitos integrados
Algoritmos genéticos
Vlsi : Circuitos integrados : Eletronica
EDA
Global routing
Physical design
NEAT algorithm
dc.subject.eng.fl_str_mv EDA
Global routing
Physical design
NEAT algorithm
description Devido ao avanço tecnológico em diversas áreas da vida cotidiana, a demanda por circuitos integrados mais complexos e compactos está em constante crescimento. Para abordar o projeto de tais circuitos, é essencial a inovação contínua em ferramentas de Automa- ção de Projeto Eletrônico (EDA), que contribuem para reduzir os custos de fabricação e, consequentemente, os custos dos chips. Neste trabalho, apresentamos um novo algoritmo para a etapa de roteamento global de um circuito integrado. Nosso método usa o algoritmo Neuroevolution of Augmenting Topologies (NEAT) para gerar redes neurais capazes de encontrar o caminho mais curto e mais eficiente em termos de recursos para uma rede de 2 pinos. Os resultados de nossos experimentos sugerem que este método pode competir com sucesso com abordagens tradicionais como MazeRouter, gerando roteamentos 2D que se equalizam em termos de comprimento de fio e reduzem de 1% a 5% no uso dos recursos disponíveis de nossos casos de teste.
publishDate 2024
dc.date.accessioned.fl_str_mv 2024-08-23T06:28:33Z
dc.date.issued.fl_str_mv 2024
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/277503
dc.identifier.nrb.pt_BR.fl_str_mv 001209552
url http://hdl.handle.net/10183/277503
identifier_str_mv 001209552
dc.language.iso.fl_str_mv eng
language eng
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:Biblioteca Digital de Teses e Dissertações 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 Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/277503/2/001209552.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/277503/1/001209552.pdf
bitstream.checksum.fl_str_mv 2868861c34f8b92dda449c5c997e9e9e
25bc6ed2d7a192edd65e8919f35f2281
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1831316184751931392

Registros relacionados