Escalonamento e alocação de registradores sob execução condicional

Detalhes bibliográficos
Autor(a) principal: Azambuja, Rogério Xavier de
Data de Publicação: 2002
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: http://repositorio.ufsc.br/xmlui/handle/123456789/82795
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós -Graduação em Computação.
id UFSC_0998b384c940e27708547dea7ed67c04
oai_identifier_str oai:repositorio.ufsc.br:123456789/82795
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Escalonamento e alocação de registradores sob execução condicionalInformaticaComputaçãoSistemas embutidos de computadorDissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós -Graduação em Computação.Esta dissertação descreve como resolver dois problemas clássicos da Síntese de Alto Nível, através de uma abordagem orientada à exploração de soluções alternativas. O primeiro é o problema de escalonamento de operações de um dado algoritmo sob restrição de recursos físicos, cuja solução define quando cada operação é executada, respeitando a ordem de precedência imposta pelo algoritmo. O segundo é a respectiva alocação de registradores, cuja solução determina quantos registradores são necessários no circuito digital para armazenar todos os valores produzidos por algumas operações até serem consumidos por outras. Como um algoritmo pode conter construções condicionais (ex. "if-then-else"), possivelmente aninhadas, o conceito de predicado é introduzido para permitir a modelagem de execução condicional, substituindo a tradicional noção de dependência de controle, que limita a exploração de paralelismo. Esta dissertação descreve a abordagem proposta, a modelagem que a ampara e a implementação de ferramentas que a suportam (escalonador e alocador). São apresentados resultados experimentais que se mostram promissores quando comparados aos obtidos em outras abordagens.Florianópolis, SCSantos, Luiz Claudio Villar dosUniversidade Federal de Santa CatarinaAzambuja, Rogério Xavier de2012-10-19T18:24:42Z2012-10-19T18:24:42Z20022002info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis79 f.| il.application/pdf182079http://repositorio.ufsc.br/xmlui/handle/123456789/82795porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2014-09-26T02:31:13Zoai:repositorio.ufsc.br:123456789/82795Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732014-09-26T02:31:13Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Escalonamento e alocação de registradores sob execução condicional
title Escalonamento e alocação de registradores sob execução condicional
spellingShingle Escalonamento e alocação de registradores sob execução condicional
Azambuja, Rogério Xavier de
Informatica
Computação
Sistemas embutidos de computador
title_short Escalonamento e alocação de registradores sob execução condicional
title_full Escalonamento e alocação de registradores sob execução condicional
title_fullStr Escalonamento e alocação de registradores sob execução condicional
title_full_unstemmed Escalonamento e alocação de registradores sob execução condicional
title_sort Escalonamento e alocação de registradores sob execução condicional
author Azambuja, Rogério Xavier de
author_facet Azambuja, Rogério Xavier de
author_role author
dc.contributor.none.fl_str_mv Santos, Luiz Claudio Villar dos
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Azambuja, Rogério Xavier de
dc.subject.por.fl_str_mv Informatica
Computação
Sistemas embutidos de computador
topic Informatica
Computação
Sistemas embutidos de computador
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós -Graduação em Computação.
publishDate 2002
dc.date.none.fl_str_mv 2002
2002
2012-10-19T18:24:42Z
2012-10-19T18:24:42Z
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 182079
http://repositorio.ufsc.br/xmlui/handle/123456789/82795
identifier_str_mv 182079
url http://repositorio.ufsc.br/xmlui/handle/123456789/82795
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 79 f.| il.
application/pdf
dc.publisher.none.fl_str_mv Florianópolis, SC
publisher.none.fl_str_mv Florianópolis, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652311216521216