Posicionamento global de células em circuitos VLSI

• Autor(a) principal: Plácido, Henrique
• Data de Publicação: 2016
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UFRGS
• Texto Completo: http://hdl.handle.net/10183/147659
• topic: Microeletrônica; Vlsi : Circuitos integrados : Eletronica; Microelectronics; EDA tools; Physical synthesis; Placement

O posicionamento de células é a etapa da síntese automática de circuitos integrados responsável por determinar a localização das células na área do circuito. Como o posicionamento de células pertence a classe de problemas NP-Completo, é impossível obter a solução ótima em um tempo computacional razoável mesmo para instâncias com algumas poucas dezenas de células. Atualmente, os circuitos têm centenas de milhares a milhões de células, portanto, a medida que a tecnologia avança, torna-se imprescindível o desenvolvimento de novas heurísticas que sejam capazes de gerar soluções melhores, visto que a qualidade do posicionamento afeta fortemente o desempenho do chip, a área, consumo de energia e distribuição de calor. O problema de posicionamento é tradicionalmente dividido em três estágios: posicionamento global, legalização e posicionamento detalhado. O objetivo do posicionamento global é espalhar as células pela área do circuito enquanto otimiza o comprimento das conexões, congestionamento, entre outras métricas. Ainda, são permitidas sobreposições entre as células e não há a tentativa de alinhá-las nas bandas de posicionamento. Nesse trabalho é feito um estudo sobre o problema de posicionamento global e a implementação de uma ferramenta de posicionamento global. Para a implementação, foi proposto um algoritmo analítico quadrático que utiliza o modelo híbrido de conexões para construir o sistema linear, e para fazer o espalhamento das células pela área do circuito, foi utilizada a técnica Look-Ahead Legalization do algoritmo SimPL.