Posicionamento de circuitos integrados : estudo e implementação de técnicas de aprimoramento / Integrated circuits placement: study and implementation of improvement technics
AUTOR(ES)
Cavalheiro, Lucas Diogo
DATA DE PUBLICAÇÃO
2011
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.
ASSUNTO(S)
microeletronica placement integrated circuits circuitos integrados vlsi cad
ACESSO AO ARTIGO
http://hdl.handle.net/10183/27667Documentos Relacionados
- Estudo e implementação de lógica adiabática para circuitos integrados com baixo consumo
- ART &NATURE: PHILOSOPHICAL INTEGRATED CIRCUITS
- Proposta de implementação em hardware dedicado de redes neurais competitivas com técnicas de circuitos integrados analógicos
- APLICAÇÃO DE OPÇÕES REAIS AO SETOR DE CIRCUITOS INTEGRADOS
- Estudo e implementação de somador com detecção de fim de cálculo para circuitos assíncronos