Jezz : an effective legalization algorithm for minimum overall displacement

• Autor(a) principal: Puget, Julia Casarin
• Data de Publicação: 2015
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: eng
• Título da fonte: Repositório Institucional da UFRGS
• Texto Completo: http://hdl.handle.net/10183/126056
• topic: Microeletrônica; Circuitos integrados : Microeletrônica; Legalization; Incremental; Disturbance; Placement; Minimum; Standard-cell; Microelectronics; Legalization; Disturbance; Placement

Legalização é um dos três estágios em que se subdivide o posicionamento de portas lógicas na síntese física de um circuito integrado. Esse estágio consiste na seleção de posições consideradas válidas para as portas lógicas, ou seja, posições que estejam alinhadas às bandas divisoras do circuito, e em que não haja sobreposições. Além de organizar as portas lógicas em posições válidas, uma legalização bem feita necessita prover uma transição suave entre o posicionamento global, o primeiro estágio do posicionamento, e o posicionamento detalhado, o último estágio, de forma que a solução alcançada no posicionamento global seja modificada o mínimo possível. Neste trabalho, é feito um estudo sobre os algoritmos de legalização presentes na atualidade, suas diferenças, e também é proposto um algoritmo de legalização chamado Jezz. Para comprovar a eficiência de tal algoritmo, foi realizada uma comparação entre ele e outros dois algoritmos de legalização, Tetris (HILL, 2002), que é um algoritmo clássico, e Abacus (SPINDLER; SCHLICHTMANN; JOHANNES, 2008), que é um algoritmo semelhante a Jezz, que havia sido proposto como um algoritmo superior a Tetris no tocante ao distanciamento total das portas lógicas em relação às suas posições originais. Jezz é um algoritmo semelhante ao Abacus, sendo a diferença básica entre eles de que Jezz usa uma função linear (distância de Manhattan) para calcular o custo de mover células, enquanto Abacus usa uma função quadrática.