UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL

INSTITUTO DE INFORMÁTICA

Programa de Pós Graduação em Computação
Programa de Pós Graduação em Microeletrônica

 

CMP241 - Ferramentas para Síntese Automática de CIs

PROFESSORES: Ricardo Reis e Marcelo Johann

SEMESTRE: 2010-1

 

Súmula

Programa 2012-1



AULA 01 - objetivos e metodologias de projeto
AULA 02 - diagarma Y, grafos
AULA 03 - algoritmos de pesquisa de caminhos
AULAs 04 e 05 - Síntese de Leiaute
AULA 06 - tratabilidade e algoritmos de otimização
AULA 07 - particionamento e posicionamento, floorplanning
AULA 08 - posicionamento e roteamento (EMICRO2009)
AULA 11 - síntese lógica
AULA 12 - Simulação e Verificação
Síntese de alto-Nível: http://www.vlsi.ce.titech.ac.jp/isshiki/VLSISystemDesign/top.html


NOVO: Lista Geral de Exercícios

Aula XX - Síntese Lógica Multi-nível

Responda as perguntas abaixo:

1) O que é uma rede lógica?

2) Escolha e explique uma das seguintes operações: eliminação, decomposição, extração, simplificação, substituição, distinguindo-a das demais.

3) Qual a ddiferença entre a abordagem algoritmica e a baseada em regras para minimização multi-nível?

4) Estude a divisão algébrica, elabore uma expressão de 5 variáveis, abcde, e dê exemplos de cubo implicante primo, expressão livre de cubos (dica: não pode ser fatorada, ou seja, qualquer divisão sempre gera resto), e kernel.

5) Qual a diferença entre método algébrico e método booleano?

6) Como funciona um algoritmo de programação dinâmica para mapeamento tecnológico?

Consulta:

ECE3060multilevel.pdf
www.ece.iupui.edu/~johnlee/ECE495/Multi-Level.Minimization.ppt
Google search with: technology mapping
http://people.csail.mit.edu/devadas/6.373/lectures/l06/
www.ece.umd.edu/class/enee644.S2006/lectures/Tech_Mapping.ppt