Uma ferramenta para otimização em síntese de alto nível baseada em reconhecimento funcional e mapeamento de componentes.

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:
Algorithms
Algoritmos
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.
id USP_70c71364e8bcea588dc2d87e49ff0659
oai_identifier_str oai:teses.usp.br:tde-29082024-103625
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Uma ferramenta para otimização em síntese de alto nível baseada em reconhecimento funcional e mapeamento de componentes.Untitled in englishAlgorithmsAlgoritmosA 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.High-Level Synthesis maps a given behavior description of a digital system into na structural description at the register transfer level. This dissertation presents a sudy about two optimization algorithms that could be applied in high-level synthesis. The first algorithm, functional recognition, identifies a group of operators in aq data-control flow graph and substitutes the goup by a single operation. The second algorithm, componente mapping, merge mutually exclisive operators when they are compatible (there exists a library componente that could implemente these operators). Due to the complexity of the optimization problem, both algorithms employ heuristic methods, with cost functions that use area and performance as quality measures of a solution. A program that implements the algorithms has been developed and tested. This software tool could be linked with an existing high-level synthesis system.Biblioteca Digitais de Teses e Dissertações da USPVale Neto, Jose Vieira doGerhard, André1997-04-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3140/tde-29082024-103625/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2024-08-29T13:41:02Zoai:teses.usp.br:tde-29082024-103625Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-08-29T13:41:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Uma ferramenta para otimização em síntese de alto nível baseada em reconhecimento funcional e mapeamento de componentes.
Untitled in english
title Uma ferramenta para otimização em síntese de alto nível baseada em reconhecimento funcional e mapeamento de componentes.
spellingShingle Uma ferramenta para otimização em síntese de alto nível baseada em reconhecimento funcional e mapeamento de componentes.
Gerhard, André
Algorithms
Algoritmos
title_short Uma ferramenta para otimização em síntese de alto nível baseada em reconhecimento funcional e mapeamento de componentes.
title_full Uma ferramenta para otimização em síntese de alto nível baseada em reconhecimento funcional e mapeamento de componentes.
title_fullStr Uma ferramenta para otimização em síntese de alto nível baseada em reconhecimento funcional e mapeamento de componentes.
title_full_unstemmed Uma ferramenta para otimização em síntese de alto nível baseada em reconhecimento funcional e mapeamento de componentes.
title_sort Uma ferramenta para otimização em síntese de alto nível baseada em reconhecimento funcional e mapeamento de componentes.
author Gerhard, André
author_facet Gerhard, André
author_role author
dc.contributor.none.fl_str_mv Vale Neto, Jose Vieira do
dc.contributor.author.fl_str_mv Gerhard, André
dc.subject.por.fl_str_mv Algorithms
Algoritmos
topic Algorithms
Algoritmos
description 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.
publishDate 1997
dc.date.none.fl_str_mv 1997-04-18
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/3/3140/tde-29082024-103625/
url https://www.teses.usp.br/teses/disponiveis/3/3140/tde-29082024-103625/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815258576437903360

Registros relacionados