Posicionamento Visando Reducao Do Comprimento Das Conexoes

Este livro e focado no problema de posicionamento de celulas logicas em circuitos integrados. Neste problema necessitamos organizar as portas logicas reduzindo o comprimento dos fios que as conectam da melhor forma possivel. Para entender o problema e as solucoes existentes e descrita uma explanacao sobre tecnicas e algoritmos que sao historicamente importantes, de forma a conduzir o texto para as tecnicas apresentadas neste trabalho. As tecnicas que serao apresentadas neste trabalho tem objetivos individualmente diferentes, porem conduzem a novos resultados e perspectivas em posicionamento. Todas as tecnicas sao baseadas na modificacao e analise do grafo do posicionamento. Neste trabalho serao apresentadas quatro tecnicas para melhorar a solucao do problema de posicionamento. O primeiro trabalho a ser apresentado sera a Critical Star. A segunda tecnica e a Logical Core I. A terceira tecnica, que tem forte conexao com a segunda, e a Logical Core II, mais focada em tempo de processamento.A quarta tecnica que sera apresentada e a Logical Cluster. Bem-vindo ao mundo do Posicionamento "