Técnicas para o Projeto de Sistemas emChipEnergeti-camente Eficientes (TEESOCS)

Abstract

A síntese física é a etapa do fluxo de projeto responsável por gerar a descrição das máscaras que são usadas na fabricação de um circuito integrado. Devido a sua complexidade, ela é decomposta em uma sequência de subetapas, sendo as principais: planejamento topológico, posicionamento e roteamento. Todas estas subetapas necessitam de software dedicados denominados de ferramentas de Electronic Design Automation (EDA). Em especial, a subetapa de roteamento é crucial para garantir a qualidade da solução e portanto, a viabilidade do circuito. Comumente, técnicas de roteamento global operam diretamente no espaço tridimensional ou achatam o espaço de roteamento para operar sobre o espaço 2D. Neste segundo caso, a solução é projetada de volta ao espaço 3D usando um passo extra denominado layer assignment. De qualquer modo, muitas técnicas realizam o processamento das interconexões de maneira sequencial, o que requer uma ordem para encontrar uma rota para cada conexão. Este trabalho investigou os efeitos de diversos métodos de ordenamento sobre o resultado do roteamento. Em particular, foi verificado que ordenar a lista de interconexões em ordem decrescente pode produzir resultados com 5.91% menos contatos entre níveis de metal(chamados de vias), em média, em comparação à ordem crescente.