Roteamento de circuitos VLSI

• Autor(a) principal: Leonhardt, Charles Capella
• 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/25600
• topic: Microeletrônica; Vlsi; VLSI; EDA; Physical synthesis; Routing

Roteamento é a etapa do fluxo de geração de circuitos integrados onde são realizadas as interconexões entre os diferentes elementos do circuito. Está incluído na etapa de síntese física, que trata da construção do leiaute, uma informação geométrica na qual são representados os transistores e suas interconexões. O roteamento assume grande importância devido à crescente influência das interconexões no atraso total do circuito e o acréscimo de área que um circuito de difícil roteamento pode gerar. Além disto, o tempo de execução costuma ser um fator limitante que impede que algoritmos que possibilitem maiores otimizações sejam usados. Diante disto, este trabalho tem como objetivo o desenvolvimento de uma ferramenta para roteamento global e detalhado de circuitos integrados, que seja capaz de rotear circuitos com grande número de elementos com um bom compromisso entre qualidade de roteamento e tempo de execução. Outro objetivo é desenvolver uma ferramenta para roteamento intracell utilizada na geração de bibliotecas de células. Para atingir os objetivos propostos foi necessário desenvolver soluções adequadas a cada uma das etapas do fluxo de roteamento. O algoritmo para roteamento intracell incluindo uma fase de otimização obtém ganho de 0,2% em relação à solução sem otimização desempenhando um papel importante na geração de bibliotecas de células melhores. Quanto ao roteamento detalhado, os resultados indicam a viabilidade do algoritmo quando comparado ao Rotdl, obtendo circuitos com wirelength equivalente em 50% menos tempo. Com relação ao roteador global o algoritmo desenvolvido é bastante eficiente, entretanto a conexão com o roteador detalhado ainda é muito incipiente. Por fim, este trabalho foi integrado à ferramenta de síntese física ASTRAN, do GME, colaborando para o aperfeiçoamento do seu fluxo de geração automática.