Legalização incremental de células multi-row usando árvores espaciais

Abstract

A crescente complexidade de circuitos integrados requer fluxos de desenvolvimento cada vez mais automatizados para manter um tempo reduzido do início do desenvolvimento até a saída para o mercado (time to market). Neste contexto, o fluxo standard cell é responsável pelo projeto físico dos circuitos, sendo a etapa de legalização um de seus passos fundamentais. A legalização é responsável por alinhar as células com as linhas e colunas do circuito, além de remover suas sobreposições enquanto tenta minimizar o deslocamento das mesmas. Esta etapa pode ser aplicada diversas vezes durante o fluxo de projeto, principalmente ao se usar técnicas de otimização incremental, onde a legalização pode ser aplicada após cada iteração da otimização ou após cada transformação no posicionamento. O trabalho tem como objetivo propor e analisar uma técnica de legalização incremental compatível com células multi-row, já que técnicas assim são raras na literatura.