---

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!

---

Bacharel em Ciências da Computa‡Æo e Mestre em Microeletrônica pela Universidade Federal do Rio Grande do Sul. Atualmente atua como analista de sistemas na área de seguran‡a do Banrisul. Trabalha também auxiliando e desenvolvendo startups de inova‡Æo. Interessado em forma‡Æo de equipes vencedoras. Em suas horas vagas é DJ de música eletrônica.

---