Aluno: MATEUS PAIVA FOGAÇA

Data/Hora: 15/01/2015 as 09:00

Local: Laboratório C3

Título: Posicionamento global de circuitos VLSI

O posicionamento é uma das principais etapas da síntese física de circuitos integrados. Ela é responsável por encontrar uma posição para cada um dos componentes do circuito enquanto otimiza uma função custo que avalia a solução. Este trabalho possui três objetivos principais: realizar uma revisão bibliográfica sobre posicionamento, realizar implementações e experimentos de duas das principais abordagens para posicionamento global e implementar  uma ferramenta de posicionamento inspirada em um algoritmo estado da arte. As principais abordagens para posicionamento global atualmente adotam a meta-heurística Simulated Annealing ou o posicionamento analítico quadrático. Para o Simulated Annealing foi realizado um experimento que mostra como a escolha de uma boa função de agendamento de temperatura pode influenciar na obtenção de resultados melhores. Já em posicionamento quadrático, foram realizados experimentos que permitem avaliar como as forças de espalhamento influenciam no resultado do posicionamento quadrático. A ferramenta implementada tem como base o algoritmo de posicionamento analítico quadrático SimPL. Visando um maior entendimento do comportamento do algoritmo, um experimento foi realizado para observar a variação dos resultados de acordo com a intensidade das forças de espalhamento. 

Prof. Dr. Paulo Francisco Butzen (orientador)

Profa. Msc. Cristina Meinhardt (coorientadora)