Repositório Digital

A- A A+

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

.

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

Mostrar registro completo

Estatísticas

Título Posicionamento de circuitos integrados : estudo e implementação de técnicas de aprimoramento
Outro título Integrated circuits placement: study and implementation of improvement technics
Autor Cavalheiro, Lucas Diogo
Orientador Reis, Ricardo Augusto da Luz
Co-orientador Pinto, Felipe de Andrade
Data 2010
Nível Graduação
Instituição Universidade Federal do Rio Grande do Sul. Instituto de Informática. Curso de Engenharia de Computação.
Assunto Circuitos integrados
Microeletronica
[en] CAD
[en] Integrated circuits
[en] Placement
[en] VLSI
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.
Abstract 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.
Tipo Trabalho de conclusão de graduação
URI http://hdl.handle.net/10183/27667
Arquivos Descrição Formato
000766368.pdf (3.023Mb) Texto completo Adobe PDF Visualizar/abrir

Este item está licenciado na Creative Commons License

Este item aparece na(s) seguinte(s) coleção(ões)


Mostrar registro completo

Percorrer



  • O autor é titular dos direitos autorais dos documentos disponíveis neste repositório e é vedada, nos termos da lei, a comercialização de qualquer espécie sem sua autorização prévia.
    Projeto gráfico elaborado pelo Caixola - Clube de Criação Fabico/UFRGS Powered by DSpace software, Version 1.8.1.