Detalhes bibliográficos
| Ano de defesa: |
1997 |
| Autor(a) principal: |
Gerhard, André |
| Orientador(a): |
Não Informado pela instituição |
| Banca de defesa: |
Não Informado pela instituição |
| Tipo de documento: |
Dissertação
|
| Tipo de acesso: |
Acesso aberto |
| Idioma: |
por |
| Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: |
|
| Link de acesso: |
https://www.teses.usp.br/teses/disponiveis/3/3140/tde-29082024-103625/
|
Resumo: |
A síntese de alto nível realiza o mapeamento de uma descrição comportamental de um sistema digital numa descrição estrutural no nível de transferência entre registradores. Esta dissertação apresenta um estudo sobre dois algorítmos de otimização que podem ser aplicados em síntese de alto nível. O primeiro algorítmo, reconhecimento funcional, identifica um grupo de operadores em um grafo de fluxo de dados e controle e substitui o grupo por uma única operação. O segundo algorítmo, mapeamento de componentes, une operadores mutuamente exclusivos quando eles são compatíveis (existe um componente de biblioteca que implementa estes operadores). Devido a complexidade do problema de otimização, ambos os algorítmos empregam métodos heurísticos, com funções de custo que utilizam área e desempenho como medida de qualidade de uma solução. Um programa que implementa os algorítmos foi desenvolvido e testado. A ferramenta desenvolvida pode ser acoplada a sistemas de síntese de alto nível existentes. |
