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
ACESSO AO ARTIGO
http://hdl.handle.net/10183/2177Documentos 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