Posicionamento de Circuitos 3D Considerando o Planejamento de 3D-Vias

Abstract

Este trabalho explora métodos para realizar o posicionamento de um tipo
particular de circuitos VLSI conhecido como circuito 3D (três dimensões).. Diferente de trabalhos anteriores, este artigo aborda o problema de posicionamento 3D considerando as conexões verticais (chamadas 3D-Vias) e as limitações impostas pelas mesmas. Foi realizado um ?uxo completo de posicionamento, iniciando pelo tratamento de pinos de entrada e saída (E/S) e seguido com posicionamento global, posicionamento detalhado e posicionamento das 3D-Vias. A primeira etapa busca a distribuição os pinos de E/S de maneira equilibrada objetivando auxiliar o posicionamento para obter uma quantidade reduzida de 3D-Vias. O mecanismo de posicionamento
global baseado no algorítmo de Quadratic Placement considera informações fornecidos pela tecnologia de fabricação e requisito de espaçamento de 3D-Vias para reduzir o comprimento das conexões e equilibrar a distribuição das células em 3D. Conexões críticas podem ser tratadas através da inserção de redes arti?ciais que auxiliam a evitar que 3D-Vias sejam usadas em sua implementação. Finalmente, as 3D-Vias são posicionadas por um algorítmo rápido baseado na legalização Tetris. O framework completo reforça os potenciais benefícios dos circuitos 3D para reduzir o comprimento das co-
nexões e apresenta algorítmos e?cientes projetados para circuitos 3D que podem ser incorporados em novas ferramentas de CAD.