Novos algoritmos para roteamento de circuitos VLSI
Autor(a) principal: | |
---|---|
Data de Publicação: | 2001 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/2177 |
Resumo: | Este trabalho apresenta novos algoritmos para o roteamento de circuitos integrados, e discute sua aplicação em sistemas de síntese de leiaute. As interconexões têm grande impacto no desempenho de circuitos em tecnologias recentes, e os algoritmos propostos visam conferir maior controle sobre sua qualidade, e maior convergência na tarefa de encontrar uma solução aceitável. De todos os problemas de roteamento, dois são de especial importância: roteamento de redes uma a uma com algoritmos de pesquisa de caminhos, e o chamado roteamento de área. Para o primeiro, procura-se desenvolver um algoritmo de pesquisa de caminhos bidirecional e heurístico mais eficiente, LCS*, cuja aplicação em roteamento explora situações específicas que ocorrem neste domínio. Demonstra-se que o modelo de custo influencia fortemente o esforço de pesquisa, além de controlar a qualidade das rotas encontradas, e por esta razão um modelo mais preciso é proposto. Para roteamento de área, se estuda o desenvolvimento de uma nova classe de algoritmos sugerida em [JOH 94], denominados LEGAL. A viabilidade e a eficiência de tais algoritmos são demonstradas com três diferentes implementações. Devem ser também estudados mecanismos alternativos para gerenciar espaços e tratar modelos de grade não uniforme, avaliando-se suas vantagens e sua aplicabilidade em outros diferentes contextos. |
id |
URGS_5797ed584b8d6b824aa65a05b240a8fc |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/2177 |
network_acronym_str |
URGS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
repository_id_str |
1853 |
spelling |
Johann, Marcelo de OliveiraReis, Ricardo Augusto da Luz2007-06-06T17:20:38Z2001http://hdl.handle.net/10183/2177000315466Este trabalho apresenta novos algoritmos para o roteamento de circuitos integrados, e discute sua aplicação em sistemas de síntese de leiaute. As interconexões têm grande impacto no desempenho de circuitos em tecnologias recentes, e os algoritmos propostos visam conferir maior controle sobre sua qualidade, e maior convergência na tarefa de encontrar uma solução aceitável. De todos os problemas de roteamento, dois são de especial importância: roteamento de redes uma a uma com algoritmos de pesquisa de caminhos, e o chamado roteamento de área. Para o primeiro, procura-se desenvolver um algoritmo de pesquisa de caminhos bidirecional e heurístico mais eficiente, LCS*, cuja aplicação em roteamento explora situações específicas que ocorrem neste domínio. Demonstra-se que o modelo de custo influencia fortemente o esforço de pesquisa, além de controlar a qualidade das rotas encontradas, e por esta razão um modelo mais preciso é proposto. Para roteamento de área, se estuda o desenvolvimento de uma nova classe de algoritmos sugerida em [JOH 94], denominados LEGAL. A viabilidade e a eficiência de tais algoritmos são demonstradas com três diferentes implementações. Devem ser também estudados mecanismos alternativos para gerenciar espaços e tratar modelos de grade não uniforme, avaliando-se suas vantagens e sua aplicabilidade em outros diferentes contextos.application/pdfporMicroeletrônicaCad : MicroeletronicaRoteamento : Circuitos integradosSintese : LayoutNovos algoritmos para roteamento de circuitos VLSIinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2001doutoradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000315466.pdf000315466.pdfTexto completoapplication/pdf2226946http://www.lume.ufrgs.br/bitstream/10183/2177/1/000315466.pdff56bcfcce507bc93fb6dcb1e3e6ecbd5MD51TEXT000315466.pdf.txt000315466.pdf.txtExtracted Texttext/plain286105http://www.lume.ufrgs.br/bitstream/10183/2177/2/000315466.pdf.txtf7828692a191b09837f91b3313b621e7MD52THUMBNAIL000315466.pdf.jpg000315466.pdf.jpgGenerated Thumbnailimage/jpeg1107http://www.lume.ufrgs.br/bitstream/10183/2177/3/000315466.pdf.jpgc6ea10983aaea758879b8618510241d1MD5310183/21772018-10-15 09:01:32.964oai:www.lume.ufrgs.br:10183/2177Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-15T12:01:32Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Novos algoritmos para roteamento de circuitos VLSI |
title |
Novos algoritmos para roteamento de circuitos VLSI |
spellingShingle |
Novos algoritmos para roteamento de circuitos VLSI Johann, Marcelo de Oliveira Microeletrônica Cad : Microeletronica Roteamento : Circuitos integrados Sintese : Layout |
title_short |
Novos algoritmos para roteamento de circuitos VLSI |
title_full |
Novos algoritmos para roteamento de circuitos VLSI |
title_fullStr |
Novos algoritmos para roteamento de circuitos VLSI |
title_full_unstemmed |
Novos algoritmos para roteamento de circuitos VLSI |
title_sort |
Novos algoritmos para roteamento de circuitos VLSI |
author |
Johann, Marcelo de Oliveira |
author_facet |
Johann, Marcelo de Oliveira |
author_role |
author |
dc.contributor.author.fl_str_mv |
Johann, Marcelo de Oliveira |
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 |
Microeletrônica Cad : Microeletronica Roteamento : Circuitos integrados Sintese : Layout |
topic |
Microeletrônica Cad : Microeletronica Roteamento : Circuitos integrados Sintese : Layout |
description |
Este trabalho apresenta novos algoritmos para o roteamento de circuitos integrados, e discute sua aplicação em sistemas de síntese de leiaute. As interconexões têm grande impacto no desempenho de circuitos em tecnologias recentes, e os algoritmos propostos visam conferir maior controle sobre sua qualidade, e maior convergência na tarefa de encontrar uma solução aceitável. De todos os problemas de roteamento, dois são de especial importância: roteamento de redes uma a uma com algoritmos de pesquisa de caminhos, e o chamado roteamento de área. Para o primeiro, procura-se desenvolver um algoritmo de pesquisa de caminhos bidirecional e heurístico mais eficiente, LCS*, cuja aplicação em roteamento explora situações específicas que ocorrem neste domínio. Demonstra-se que o modelo de custo influencia fortemente o esforço de pesquisa, além de controlar a qualidade das rotas encontradas, e por esta razão um modelo mais preciso é proposto. Para roteamento de área, se estuda o desenvolvimento de uma nova classe de algoritmos sugerida em [JOH 94], denominados LEGAL. A viabilidade e a eficiência de tais algoritmos são demonstradas com três diferentes implementações. Devem ser também estudados mecanismos alternativos para gerenciar espaços e tratar modelos de grade não uniforme, avaliando-se suas vantagens e sua aplicabilidade em outros diferentes contextos. |
publishDate |
2001 |
dc.date.issued.fl_str_mv |
2001 |
dc.date.accessioned.fl_str_mv |
2007-06-06T17:20:38Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10183/2177 |
dc.identifier.nrb.pt_BR.fl_str_mv |
000315466 |
url |
http://hdl.handle.net/10183/2177 |
identifier_str_mv |
000315466 |
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: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/2177/1/000315466.pdf http://www.lume.ufrgs.br/bitstream/10183/2177/2/000315466.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/2177/3/000315466.pdf.jpg |
bitstream.checksum.fl_str_mv |
f56bcfcce507bc93fb6dcb1e3e6ecbd5 f7828692a191b09837f91b3313b621e7 c6ea10983aaea758879b8618510241d1 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 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_ |
1810085012760952832 |