Synopses & Reviews
Synopsis
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