A study of di erent algorithms used in the resolution of the issue has been developed and a few solutions were implemented to improve the results of placement. In this work, we treated the problem of placement of integrated circuits. Inclusive, o algoritmo proposto se mostrou bastante eficiente na resolução de problemas de congestionamento. Também foi possível obter ganhos em tempo de execução através de técnicas de redução do tamanho do problema, sem, contudo, prejuízo em termos de comprimento de fio estimado. Isto foi alcançado através do uso de processamento paralelo por meio da utilização da biblioteca OpenMP. Através das alterações propostas e executadas, foi possível obter um posicionamento 4 vezes mais rápido na média, com resultado em termos de comprimento de fio estimado 4% pior. Além disso, procurou-se avaliar e investigar o reflexo das soluções propostas por diferentes métricas, abordando diversos conceitos de posicionamento de circuitos integrados relevantes atualmente. Desenvolveu-se um estudo dos diferentes algoritmos utilizados na resolução da questão e se implementou algumas soluções visando melhorar os resultados de posicionamento. Neste trabalho, será tratado o problema de posicionamento de circuitos integrados. Trata-se de um campo importante visando diminuir o consumo de energia mundial. Este trabalho está inserido no ramo de microeletrônica, mais especificamente em circuitos integrados de baixo consumo. Juntamente com essas famílias foram implementados circuitos de maior complexidade para comparação de consumo, sempre com vantagens em relação ao CMOS na tecnologia da época. Foram desenvolvidas nas últimas décadas diversas formas de implementação da lógica adiabática, criando-se várias famílias dessa lógica. Há outras formas de conseguir diminuir o consumo do circuito como diminuir a tensão de alimentação, mas isso leva a diminuição de desempenho.

O tema do trabalho é a lógica adiabática, que tenta reaproveitar a energia descarregada do circuito, diminuindo o consumo. Existem diversos tipos de lógica que implementam circuitos integrados, sendo a lógica CMOS a mais utilizada por sua robustez, desempenho e eficiência. Trata-se de um campo importante visando diminuir o consumo de energia mundial, possibilitar a utilização de equipamentos com fonte de baterias por mais tempo e diminuir o custo de resfriamento de circuitos, além do consumo de energia do circuito propriamente dito.

Ioff significa microeletronica