Escalonamento e alocação de registradores sob execução condicional
Autor(a) principal: | |
---|---|
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 |