TY - JOUR AU - Hentschke, Renato AU - Johann, Marcelo AU - Reis, Ricardo PY - 2012/06/01 Y2 - 2024/03/28 TI - Posicionamento de Circuitos 3D Considerando o Planejamento de 3D-Vias JF - Revista de Informática Teórica e Aplicada JA - RITA VL - 19 IS - 1 SE - Regular Papers DO - 10.22456/2175-2745.7386 UR - https://seer.ufrgs.br/index.php/rita/article/view/rita_v19_n1_p28 SP - 28-45 AB - Este trabalho explora m&eacute;todos para realizar o posicionamento de um tipo <br />particular de circuitos VLSI conhecido como circuito 3D (tr&ecirc;s dimens&otilde;es).. Diferente de trabalhos anteriores, este artigo aborda o problema de posicionamento 3D considerando as conex&otilde;es verticais (chamadas 3D-Vias) e as limita&ccedil;&otilde;es impostas pelas mesmas. Foi realizado um ?uxo completo de posicionamento, iniciando pelo tratamento de pinos de entrada e sa&iacute;da (E/S) e seguido com posicionamento global, posicionamento detalhado e posicionamento das 3D-Vias. A primeira etapa busca a distribui&ccedil;&atilde;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 <br />global baseado no algor&iacute;tmo de Quadratic Placement considera informa&ccedil;&otilde;es fornecidos pela tecnologia de fabrica&ccedil;&atilde;o e requisito de espa&ccedil;amento de 3D-Vias para reduzir o comprimento das conex&otilde;es e equilibrar a distribui&ccedil;&atilde;o das c&eacute;lulas em 3D. Conex&otilde;es cr&iacute;ticas podem ser tratadas atrav&eacute;s da inser&ccedil;&atilde;o de redes arti?ciais que auxiliam a evitar que 3D-Vias sejam usadas em sua implementa&ccedil;&atilde;o. Finalmente, as 3D-Vias s&atilde;o posicionadas por um algor&iacute;tmo r&aacute;pido baseado na legaliza&ccedil;&atilde;o Tetris. O framework completo refor&ccedil;a os potenciais benef&iacute;cios dos circuitos 3D para reduzir o comprimento das co- <br />nex&otilde;es e apresenta algor&iacute;tmos e?cientes projetados para circuitos 3D que podem ser incorporados em novas ferramentas de CAD. ER -