UMA REVISÃO SOBRE O PROBLEMA DE POSICIONAMENTO NO PROJETO DE CIRCUITOS INTEGRADOS MODERNOS
As principais etapas da síntese física
de circuitos integrados são o posicionamento e
o roteamento. O posicionamento é responsável
por encontrar uma posição para cada um dos
componentes do circuito enquanto o roteamento
é responsável por realizar as interconexões
entre os componentes após o posicionamento.
Ambas etapas otimizam funções de custo que
avaliam a solução gerada. Embora sejam alvo
de pesquisas por mais de 50 anos, o constante
crescimento da complexidade dos circuitos
cria novos desafios. As atuais tecnologias
de fabricação de circuitos integrados, com
elevado número de componentes e transistores
nanométricos, aumentou a complexidade
destas etapas e destacou a importância de
lidar com outras métricas além do tamanho
das interconexões, como análise de tempos
de propagação e roteabilidade do circuito.
Dada a vasta literatura na área, este trabalho
tem como objetivo apresentar uma revisão
bibliográfica sobre as etapas de posicionamento
e roteamento.
UMA REVISÃO SOBRE O PROBLEMA DE POSICIONAMENTO NO PROJETO DE CIRCUITOS INTEGRADOS MODERNOS
-
DOI: 10.22533/at.ed.53719220116
-
Palavras-chave: Microeletrônica, automação do projeto eletrônico, posicionamento, roteamento
-
Keywords: Microelectronics, electronic design automation, placement, routing
-
Abstract:
Placement and routing are the
main steps of the physical synthesis of integrated
circuits. Placement is responsible for finding
a position for each of the circuit components
and routing is responsible for tracing the
interconnections among the components after
placement. Both steps optimize objective
functions that evaluate the existing solution.
Although placement and routing have been
studied for more than 50 years, the steady
growth of circuits size raises new challenges.
In current technologies, the large number of
components and nanometric transistors rise the
complexity of these steps and highlight the need
for other metrics than wirelength, such as timing
and routeability. Given the extensive literature
on this field, this work presents a survey on placement and routing.
-
Número de páginas: 15
- Cristina Meinhardt
