Posicionamento de circuitos integrados : estudo e implementação de técnicas de aprimoramento

Detalhes bibliográficos
Autor(a) principal: Cavalheiro, Lucas Diogo
Data de Publicação: 2010
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/27667
Resumo: Neste trabalho, será tratado o problema de posicionamento de circuitos integrados. Desenvolveu-se um estudo dos diferentes algoritmos utilizados na resolução da questão e se implementou algumas soluções visando melhorar os resultados de posicionamento. Além disso, procurou-se avaliar e investigar o reflexo das soluções propostas por diferentes métricas, abordando diversos conceitos de posicionamento de circuitos integrados relevantes atualmente. Através das alterações propostas e executadas, foi possível obter um posicionamento 4 vezes mais rápido na média, com resultado em termos de comprimento de fio estimado 4% pior. Isto foi alcançado através do uso de processamento paralelo por meio da utilização da biblioteca OpenMP. Também foi possível obter ganhos em tempo de execução através de técnicas de redução do tamanho do problema, sem, contudo, prejuízo em termos de comprimento de fio estimado. Inclusive, o algoritmo proposto se mostrou bastante eficiente na resolução de problemas de congestionamento.
id UFRGS-2_633851acedce2db67707cb3b9e7791d5
oai_identifier_str oai:www.lume.ufrgs.br:10183/27667
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Cavalheiro, Lucas DiogoReis, Ricardo Augusto da LuzPinto, Felipe de Andrade2011-02-02T05:59:20Z2010http://hdl.handle.net/10183/27667000766368Neste trabalho, será tratado o problema de posicionamento de circuitos integrados. Desenvolveu-se um estudo dos diferentes algoritmos utilizados na resolução da questão e se implementou algumas soluções visando melhorar os resultados de posicionamento. Além disso, procurou-se avaliar e investigar o reflexo das soluções propostas por diferentes métricas, abordando diversos conceitos de posicionamento de circuitos integrados relevantes atualmente. Através das alterações propostas e executadas, foi possível obter um posicionamento 4 vezes mais rápido na média, com resultado em termos de comprimento de fio estimado 4% pior. Isto foi alcançado através do uso de processamento paralelo por meio da utilização da biblioteca OpenMP. Também foi possível obter ganhos em tempo de execução através de técnicas de redução do tamanho do problema, sem, contudo, prejuízo em termos de comprimento de fio estimado. Inclusive, o algoritmo proposto se mostrou bastante eficiente na resolução de problemas de congestionamento.In this work, we treated the problem of placement of integrated circuits. A study of di erent algorithms used in the resolution of the issue has been developed and a few solutions were implemented to improve the results of placement. In addition, this study sought to evaluate and investigate the e ect of the proposed solutions by di erent metrics, addressing diverse placement concepts that are relevant today. By the changes proposed and implemented, it was possible to obtain a placement four times faster on average, with the result in terms of half perimeter wire length 4 % worse. This was achieved through the use of parallel processing by using the OpenMP library. We could also see gains in runtime using techniques to reduce the problem size, however without loss in terms of half perimeter wire length. Also, the algorithm was very e cient in solving congestion problems.application/pdfporMicroeletrônicaCircuitos integradosPlacementIntegrated circuitsVLSICADPosicionamento de circuitos integrados : estudo e implementação de técnicas de aprimoramentoIntegrated circuits placement: study and implementation of improvement technics info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2010Engenharia de Computaçãograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT000766368.pdf.txt000766368.pdf.txtExtracted Texttext/plain84127http://www.lume.ufrgs.br/bitstream/10183/27667/2/000766368.pdf.txt572b65d90c53af924737f2c2c29e2e19MD52ORIGINAL000766368.pdf000766368.pdfTexto completoapplication/pdf3023996http://www.lume.ufrgs.br/bitstream/10183/27667/1/000766368.pdf341a9555c5cf62adb4d7b4ff60d481ffMD51THUMBNAIL000766368.pdf.jpg000766368.pdf.jpgGenerated Thumbnailimage/jpeg995http://www.lume.ufrgs.br/bitstream/10183/27667/3/000766368.pdf.jpg53cf84f75491986eef1f5e2ea4681c32MD5310183/276672018-10-09 08:00:48.994oai:www.lume.ufrgs.br:10183/27667Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2018-10-09T11:00:48Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Posicionamento de circuitos integrados : estudo e implementação de técnicas de aprimoramento
dc.title.alternative.en.fl_str_mv Integrated circuits placement: study and implementation of improvement technics
title Posicionamento de circuitos integrados : estudo e implementação de técnicas de aprimoramento
spellingShingle Posicionamento de circuitos integrados : estudo e implementação de técnicas de aprimoramento
Cavalheiro, Lucas Diogo
Microeletrônica
Circuitos integrados
Placement
Integrated circuits
VLSI
CAD
title_short Posicionamento de circuitos integrados : estudo e implementação de técnicas de aprimoramento
title_full Posicionamento de circuitos integrados : estudo e implementação de técnicas de aprimoramento
title_fullStr Posicionamento de circuitos integrados : estudo e implementação de técnicas de aprimoramento
title_full_unstemmed Posicionamento de circuitos integrados : estudo e implementação de técnicas de aprimoramento
title_sort Posicionamento de circuitos integrados : estudo e implementação de técnicas de aprimoramento
author Cavalheiro, Lucas Diogo
author_facet Cavalheiro, Lucas Diogo
author_role author
dc.contributor.author.fl_str_mv Cavalheiro, Lucas Diogo
dc.contributor.advisor1.fl_str_mv Reis, Ricardo Augusto da Luz
dc.contributor.advisor-co1.fl_str_mv Pinto, Felipe de Andrade
contributor_str_mv Reis, Ricardo Augusto da Luz
Pinto, Felipe de Andrade
dc.subject.por.fl_str_mv Microeletrônica
Circuitos integrados
topic Microeletrônica
Circuitos integrados
Placement
Integrated circuits
VLSI
CAD
dc.subject.eng.fl_str_mv Placement
Integrated circuits
VLSI
CAD
description Neste trabalho, será tratado o problema de posicionamento de circuitos integrados. Desenvolveu-se um estudo dos diferentes algoritmos utilizados na resolução da questão e se implementou algumas soluções visando melhorar os resultados de posicionamento. Além disso, procurou-se avaliar e investigar o reflexo das soluções propostas por diferentes métricas, abordando diversos conceitos de posicionamento de circuitos integrados relevantes atualmente. Através das alterações propostas e executadas, foi possível obter um posicionamento 4 vezes mais rápido na média, com resultado em termos de comprimento de fio estimado 4% pior. Isto foi alcançado através do uso de processamento paralelo por meio da utilização da biblioteca OpenMP. Também foi possível obter ganhos em tempo de execução através de técnicas de redução do tamanho do problema, sem, contudo, prejuízo em termos de comprimento de fio estimado. Inclusive, o algoritmo proposto se mostrou bastante eficiente na resolução de problemas de congestionamento.
publishDate 2010
dc.date.issued.fl_str_mv 2010
dc.date.accessioned.fl_str_mv 2011-02-02T05:59:20Z
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/27667
dc.identifier.nrb.pt_BR.fl_str_mv 000766368
url http://hdl.handle.net/10183/27667
identifier_str_mv 000766368
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/27667/2/000766368.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/27667/1/000766368.pdf
http://www.lume.ufrgs.br/bitstream/10183/27667/3/000766368.pdf.jpg
bitstream.checksum.fl_str_mv 572b65d90c53af924737f2c2c29e2e19
341a9555c5cf62adb4d7b4ff60d481ff
53cf84f75491986eef1f5e2ea4681c32
bitstream.checksumAlgorithm.fl_str_mv MD5
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_ 1815447052645040128

Registros relacionados