Centro de Ciências Computacionais
Rio Grande, 20 de novembro de 2017
Notcias

Defesa de Projeto de Concluso de Curso em Engenharia de Computao

 

Aluno: MATEUS PAIVA FOGAÇA

 

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

Local: Laboratório C3

 

Título: Posicionamento global de circuitos VLSI

 

Resumo:

 

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. 

 

Banca:

Prof. Dr. Paulo Francisco Butzen (orientador)

Profa. Msc. Cristina Meinhardt (coorientadora)

Prof. Dr. Vagner Santos da Rosa     

Prof. Dr. Denis Teixeira Franco  (UFPel)







2010 - 2017 - Centro de Ciências Computacionais - FURG