Posicionamento visando redução do comprimento das conexões

Este livro é focado no problema de posicionamento de células lógicas em circuitos integrados. Neste problema necessitamos organizar as portas lógicas reduzindo o comprimento dos fios que as conectam da melhor forma possível. Para entender o problema e as soluções existentes é descrita uma explanação sobre técnicas e algoritmos que são historicamente importantes, de forma a conduzir o texto para as técnicas apresentadas neste trabalho. As técnicas que serão apresentadas neste trabalho têm objetivos individualmente diferentes, porém conduzem a novos resultados e perspectivas em posicionamento. Todas as técnicas são baseadas na modificação e análise do grafo do posicionamento. Neste trabalho serão apresentadas quatro técnicas para melhorar a solução do problema de posicionamento. O primeiro trabalho a ser apresentado será a Critical Star. A segunda técnica é a Logical Core I. A terceira técnica, que tem forte conexão com a segunda, é a Logical Core II, mais focada em tempo de processamento.A quarta técnica que será apresentada é a Logical Cluster. Bem-vindo ao mundo do Posicionamento!