Escalonamento e otimização sob restrições de barramentos

Detalhes bibliográficos
Ano de defesa: 2004
Autor(a) principal: Oliveira Júnior, Valter Monteiro
Orientador(a): Santos, Luiz Claudio Villar dos
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: Florianópolis, SC
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
Link de acesso: http://repositorio.ufsc.br/xmlui/handle/123456789/86711
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação.
id UFSC_f4864d3fb148300af89e3c0c5ea97fb6
oai_identifier_str oai:repositorio.ufsc.br:123456789/86711
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaOliveira Júnior, Valter MonteiroSantos, Luiz Claudio Villar dos2012-10-21T09:52:19Z2012-10-21T09:52:19Z20042004201486http://repositorio.ufsc.br/xmlui/handle/123456789/86711Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação.Esta dissertação aborda o problema de escalonamento sob restrições de recursos em Síntese de Alto Nível. Tradicionalmente, os algoritmos de escalonamento associam operações a instantes de tempo, levando em conta um número pré-fixado de unidades funcionais (somadores, ALUs, multiplicadores). Entretanto, para viabilizar a execução de uma operação em uma unidade funcional, os operandos precisam ser preliminarmente lidos de registradores e transportados, através de barramentos, até as entradas da unidade funcional. Além disso, o resultado da operação precisa também ser transportado, através de um barramento, até o registrador destino. Conseqüentemente, o escalonamento de muitas operações em paralelo pode levar à alocação de um número proibitivo de barramentos. Isto torna desejável que um algoritmo de escalonamento seja capaz de manipular também restrições impostas por um número pré-fixado de barramentos. Este trabalho estende um algoritmo de escalonamento clássico, usando a noção de transferência entre registradores (RT) ao invés da simples noção de operação. Assim, o escalonador estendido torna-se capaz de manipular, além das restrições de precedência, restrições de recursos impostas por um número limitado de recursos, sejam eles unidades funcionais e/ou barramentos. Resultados experimentais mostram o impacto do número limitado de barramentos sobre a latência.56 f.| tabs., grafs., il.porFlorianópolis, SCInformaticaCiência da computaçãoSistemas de transmissao de dadosEscalonamentoEscalonamento e otimização sob restrições de barramentosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL201486.pdfapplication/pdf496463https://repositorio.ufsc.br/bitstream/123456789/86711/1/201486.pdf55424db49c821ad081991d52c7ee8aa5MD51TEXT201486.pdf.txt201486.pdf.txtExtracted Texttext/plain95965https://repositorio.ufsc.br/bitstream/123456789/86711/2/201486.pdf.txtb8708f2a61f5a54f94fbc25923fb77ebMD52THUMBNAIL201486.pdf.jpg201486.pdf.jpgGenerated Thumbnailimage/jpeg707https://repositorio.ufsc.br/bitstream/123456789/86711/3/201486.pdf.jpg673eb773a1c9a281ec2c260b6a341261MD53123456789/867112013-05-04 05:54:43.147oai:repositorio.ufsc.br:123456789/86711Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732013-05-04T08:54:43Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Escalonamento e otimização sob restrições de barramentos
title Escalonamento e otimização sob restrições de barramentos
spellingShingle Escalonamento e otimização sob restrições de barramentos
Oliveira Júnior, Valter Monteiro
Informatica
Ciência da computação
Sistemas de transmissao de dados
Escalonamento
title_short Escalonamento e otimização sob restrições de barramentos
title_full Escalonamento e otimização sob restrições de barramentos
title_fullStr Escalonamento e otimização sob restrições de barramentos
title_full_unstemmed Escalonamento e otimização sob restrições de barramentos
title_sort Escalonamento e otimização sob restrições de barramentos
author Oliveira Júnior, Valter Monteiro
author_facet Oliveira Júnior, Valter Monteiro
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Oliveira Júnior, Valter Monteiro
dc.contributor.advisor1.fl_str_mv Santos, Luiz Claudio Villar dos
contributor_str_mv Santos, Luiz Claudio Villar dos
dc.subject.classification.pt_BR.fl_str_mv Informatica
Ciência da computação
Sistemas de transmissao de dados
Escalonamento
topic Informatica
Ciência da computação
Sistemas de transmissao de dados
Escalonamento
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação.
publishDate 2004
dc.date.submitted.pt_BR.fl_str_mv 2004
dc.date.issued.fl_str_mv 2004
dc.date.accessioned.fl_str_mv 2012-10-21T09:52:19Z
dc.date.available.fl_str_mv 2012-10-21T09:52:19Z
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 http://repositorio.ufsc.br/xmlui/handle/123456789/86711
dc.identifier.other.pt_BR.fl_str_mv 201486
identifier_str_mv 201486
url http://repositorio.ufsc.br/xmlui/handle/123456789/86711
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 56 f.| tabs., grafs., il.
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
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/86711/1/201486.pdf
https://repositorio.ufsc.br/bitstream/123456789/86711/2/201486.pdf.txt
https://repositorio.ufsc.br/bitstream/123456789/86711/3/201486.pdf.jpg
bitstream.checksum.fl_str_mv 55424db49c821ad081991d52c7ee8aa5
b8708f2a61f5a54f94fbc25923fb77eb
673eb773a1c9a281ec2c260b6a341261
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851758874101547008

Registros relacionados