Posicionamento automático de blocos em circuitos integrados

Abstract

O posicionamento de células macro (macroplacement) é uma subetapa crítica da síntese física no projeto de circuitos VLSI, pois condiciona o desempenho das etapas subsequentes de roteamento e fechamento de temporização. Este trabalho investiga o uso do algoritmo Simulated Annealing (SA) nessa tarefa por meio do desenvolvimento do SAP (Simulated Annealing Macroplacer), uma ferramenta integrada à plataforma de código aberto OpenROAD. O SAP combina uma análise de adjacência baseada na conectividade lógica entre as macros, o particionamento do circuito em quadrantes via algoritmo de Kernighan-Lin e a execução paralela do SA em cada partição, utilizando a representação por sequence pair e a métrica Half-Perimeter Wirelength (HPWL). A ferramenta foi avaliada em cinco circuitos de teste e comparada à solução padrão do OpenROAD (MPL). O SAP obteve comprimento total de fios (WL) comparável ao da referência, superando-a em dois casos. No aspecto temporal, atendeu aos requisitos em apenas um circuito, frente a três da referência. Contudo, em todos os testes, o SAP gerou arranjos viáveis que permitiram a conclusão do fluxo físico com circuitos funcionais, demonstrando a aplicabilidade da técnica.