Banca de TCC: João Júnior da Silva Machado

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

Apresentações Finais (2015/2)

Desenvolvimento de um Algoritmo para Assinatura de Células na Ferramenta FlexMap
por
João Júnior da Silva Machado

Curso:
Ciência da Computação

Banca:
Prof. Felipe de Souza Marques (orientador)
Prof. Leomar da Rosa Junior (co-orientador)
Prof. Julio Saraçol Domingues Júnior (co-orientador)
Prof. Júlio Carlos Balzano de Mattos
Prof. Rafael Iankowski Soares

Data: 11 de Dezembro de 2015

Hora: 13:30h

Local: Lab 2

Resumo do Trabalho: O presente projeto de conclusão de curso possui foco voltado para a etapa de síntese de circuitos integrados (CI), mais precisamente, a etapa de mapeamento tecnológico que ocorre durante o processo de síntese lógica. O mapeamento é uma das etapas mais importantes da síntese lógica e consiste em encontrar um conjunto de células interconectadas para implementar um dado circuito digital, visando minimizar uma função objetivo, que modela características como área, atraso, potência, etc. Sendo assim, o mapeamento é responsável por definir as principais características estruturais de um circuito. Este trabalho se concentra em investigar uma solução para a etapa de casamento de padrões, que é uma das etapas do mapeamento tecnológico. A etapa de casamento de padrões é responsável por verificar a equivalência entre as porções do circuito com as células de biblioteca standard-cell. A quantidade de comparações necessárias para identificação de padrões está diretamente relacionada ao tamanho do circuito e, tipicamente, este número está na casa de centenas de milhões. Neste sentido, investigar e propor novas metodologias para esta etapa pode viabilizar otimizações consideráveis no tempo de execução de uma ferramenta de síntese logica. A abordagem proposta visa a aplicação de técnicas estruturais (isomorfismo de grafos) para realizar o casamento de padrões. A implementação desta técnica, no contexto da ferramenta FlexMap, permite uma aceleração nos atuais algoritmos de mapeamento tecnológico disponíveis na ferramenta.

Para mais informações acesse: http://inf.ufpel.edu.br/notcc/doku.php?id=bancas:2015_2