Posicionamento visando reduo do comprimento das conexes

Este livro focado no problema de posicionamento de clulas lgicas em circuitos integrados. Neste problema necessitamos organizar as portas lgicas reduzindo o comprimento dos fios que as conectam da melhor forma possvel. Para entender o problema e as solues existentes descrita uma explanao sobre tcnicas e algoritmos que so historicamente importantes, de forma a conduzir o texto para as tcnicas apresentadas neste trabalho. As tcnicas que sero apresentadas neste trabalho tm objetivos individualmente diferentes, porm conduzem a novos resultados e perspectivas em posicionamento. Todas as tcnicas so baseadas na modificao e anlise do grafo do posicionamento. Neste trabalho sero apresentadas quatro tcnicas para melhorar a soluo do problema de posicionamento. O primeiro trabalho a ser apresentado ser a Critical Star. A segunda tcnica a Logical Core I. A terceira tcnica, que tem forte conexo com a segunda, a Logical Core II, mais focada em tempo de processamento.A quarta tcnica que ser apresentada a Logical Cluster. Bem-vindo ao mundo do Posicionamento!