Posicionamento automático de blocos em circuitos integrados
Author:
Peruzzo, Caetano
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.
