Banca de TCC – Regis Zanandrea

UNIVERSIDADE FEDERAL DE PELOTAS
CENTRO DE DESENVOLVIMENTO TECNOLÓGICO
TRABALHO DE CONCLUSÃO DE CURSO

Apresentações Finais (2016/2)

Desenvolvimento de uma Adaptação do Algoritmo ST-Router para Grade com Custos Distintos
por
Regis Zanandrea

Curso:
Ciência da Computação

Banca:
Prof. Felipe de Souza Marques (orientador)
Prof. Leomar da Rosa Júnior (co-orientador)
Prof. Paulo Roberto Ferreira Jr.
Prof. Júlio Carlos Balzano de Mattos

Data: 13 de Março de 2017

Hora: 08:00h

Local: Lab 1

Resumo do Trabalho: Com o crescimento da tecnologia, os circuitos digitais se tornaram cada vez mais complexos, suportando quantidades enormes de portas lógicas. Com esse aumento da complexidade, a concepção manual dos circuitos digitais se tornou algo inviável. Sendo assim, se faz necessário o uso de ferramentas que automatizem este processo, que são chamadas de Eletronic Design Automation (EDA). As ferramentas de EDA têm como principal objetivo a automação do processo de síntese lógica e física dos circuitos. Na síntese física, são utilizados algoritmos de posicionamento e roteamento. Tais algoritmos têm propósito diminuir diversas características do circuito, como comprimento de fio (wirelength), atraso (delay), área, entre outros. Algoritmos de roteamento são baseados no uso de grades ou grafos considerando nodos com custos uniformes ou não. Um exemplo clássico de algoritmo, que considera custos não uniformes é o algoritmo A*. Porém, existem outras estratégias de roteamento que visam a redução de expansão de nós. Um exemplo desse tipo é o algoritmo ST-Router. Entretanto, o algoritmo ST-Router não é capaz de utilizar uma grade com custos não uniformes. O trabalho propõe uma adaptação no algoritmo ST-Router, para introduzir suporte à custos não uniformes. Experimentos são realizados envolvendo algoritmos clássicos da literatura e a adaptação desenvolvida. Os resultados demonstram que a adaptação apresenta resultados promissores sobre algoritmos clássicos da literatura, mostrando que ele possui potencial para aplicação no roteamento de circuitos integrados.

Para mais informações acesse: https://wp.ufpel.edu.br/notcc/bancas/historico/2016_2/