Novos algoritmos para roteamento de circuitos VLSI

AUTOR(ES)

Johann, Marcelo de Oliveira

DATA DE PUBLICAÇÃO

2007

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.

ASSUNTO(S)

microeletronica cad : microeletronica roteamento : circuitos integrados sintese : layout

Documentos Relacionados

• Roteamento de circuitos VLSI
• Algoritmos para o posicionamento de células em circuitos VLSI
• Novos algoritmos para resolução do problema de roteamento.
• Algorithms for wire length improvement of VLSI circuits with concern to critical paths
• Lógica quaternária de alto desempenho e baixo consumo para circuitos VLSI