Uma infraestrutura para reconfiguração dinâmica de escalonadores tempo real: modelos, algoritmos e aplicações

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Oliveira, Augusto Born de
Orientador(a): Camponogara, Eduardo
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: Não Informado pela instituição
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/93292
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2009
id UFSC_fc50cf00fd119247b08f0f39f487ee0c
oai_identifier_str oai:repositorio.ufsc.br:123456789/93292
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaOliveira, Augusto Born deCamponogara, Eduardo2012-10-24T19:47:43Z2012-10-24T19:47:43Z2012-10-24T19:47:43Z270310http://repositorio.ufsc.br/xmlui/handle/123456789/93292Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2009Esta dissertac¸ #ao prop#oe uma infraestrutura para alocac¸ #ao din#amica de tempo de processador em aplicac¸ #oes tempo real multi-modais. A infraestrutura distribui reservas de banda usando modelos de otimizac¸ #ao que podem ser combinados e estendidos para contemplar as necessidades do sistema. Uma vez que a natureza das aplicac¸ #oes varia, diversos modelos s#ao propostos de forma a suportar modos de operac¸ #ao discretos, cont´ýnuos ou h´ýbridos e otimizar um dado crit´erio de desempenho global do sistema ou a justic¸a entre tarefas. Os modelos s#ao generalizac¸ #oes de variada complexidade para o problema da mochila, para os quais algoritmos exatos, heur´ýsticas com garantias de desempenho e esquemas de aproximac¸ #ao em tempo polinomial s#ao propostos. Para fins de avaliac¸ #ao, a infraestrutura foi aplicada no sistema de vis#ao controle e navegac¸ #ao de um rob#o m´ovel, e tamb´em num decodificador multim´ýdia real. Ambas s#ao aplicac¸ #oes que capturam a natureza das tarefas que esta infraestrutura busca suportar.This dissertation proposes a framework for dynamic, value-based processor time allocation in multi-modal real-time applications. The framework distributes time reservations using optimization models that can be combined and extended to meet the system#s needs. Because the nature of applications varies, several models were proposed to handle discrete, continuous or hybrid modes of operation and optimize task fairness or a given criterion of optimal system performance. The models range from simple to complex generalizations of the knapsack problem for which exac algorithms, heuristics with performance guarantees, and polynomial-time approximation schemes were proposed. As a means of evaluation, the framework was applied to the vision, control and guidance systems on a mobile robot and to a real multimedia decoder, applications that capture the nature of the tasks this framework aims to support.98 f.| ils., grafs., tabs.porEngenharia de sistemasSistemas em tempo realRobôs móveisEscalonamentoUma infraestrutura para reconfiguração dinâmica de escalonadores tempo real: modelos, algoritmos e aplicaçõesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL270310.pdfapplication/pdf687729https://repositorio.ufsc.br/bitstream/123456789/93292/1/270310.pdf3142cd72b387e1729623ca7faf587b32MD51TEXT270310.pdf.txt270310.pdf.txtExtracted Texttext/plain180383https://repositorio.ufsc.br/bitstream/123456789/93292/2/270310.pdf.txt5e0f2e70318cec2d9cc61a9aea7b3abaMD52THUMBNAIL270310.pdf.jpg270310.pdf.jpgGenerated Thumbnailimage/jpeg1019https://repositorio.ufsc.br/bitstream/123456789/93292/3/270310.pdf.jpgb78a35ae897528071e40bd3d7fb827e8MD53123456789/932922016-03-07 15:58:20.849oai:repositorio.ufsc.br:123456789/93292Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732016-03-07T18:58:20Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Uma infraestrutura para reconfiguração dinâmica de escalonadores tempo real: modelos, algoritmos e aplicações
title Uma infraestrutura para reconfiguração dinâmica de escalonadores tempo real: modelos, algoritmos e aplicações
spellingShingle Uma infraestrutura para reconfiguração dinâmica de escalonadores tempo real: modelos, algoritmos e aplicações
Oliveira, Augusto Born de
Engenharia de sistemas
Sistemas em tempo real
Robôs móveis
Escalonamento
title_short Uma infraestrutura para reconfiguração dinâmica de escalonadores tempo real: modelos, algoritmos e aplicações
title_full Uma infraestrutura para reconfiguração dinâmica de escalonadores tempo real: modelos, algoritmos e aplicações
title_fullStr Uma infraestrutura para reconfiguração dinâmica de escalonadores tempo real: modelos, algoritmos e aplicações
title_full_unstemmed Uma infraestrutura para reconfiguração dinâmica de escalonadores tempo real: modelos, algoritmos e aplicações
title_sort Uma infraestrutura para reconfiguração dinâmica de escalonadores tempo real: modelos, algoritmos e aplicações
author Oliveira, Augusto Born de
author_facet Oliveira, Augusto Born de
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Oliveira, Augusto Born de
dc.contributor.advisor1.fl_str_mv Camponogara, Eduardo
contributor_str_mv Camponogara, Eduardo
dc.subject.classification.pt_BR.fl_str_mv Engenharia de sistemas
Sistemas em tempo real
Robôs móveis
Escalonamento
topic Engenharia de sistemas
Sistemas em tempo real
Robôs móveis
Escalonamento
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2009
publishDate 2012
dc.date.accessioned.fl_str_mv 2012-10-24T19:47:43Z
dc.date.available.fl_str_mv 2012-10-24T19:47:43Z
dc.date.issued.fl_str_mv 2012-10-24T19:47:43Z
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/93292
dc.identifier.other.pt_BR.fl_str_mv 270310
identifier_str_mv 270310
url http://repositorio.ufsc.br/xmlui/handle/123456789/93292
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 98 f.| ils., grafs., tabs.
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/93292/1/270310.pdf
https://repositorio.ufsc.br/bitstream/123456789/93292/2/270310.pdf.txt
https://repositorio.ufsc.br/bitstream/123456789/93292/3/270310.pdf.jpg
bitstream.checksum.fl_str_mv 3142cd72b387e1729623ca7faf587b32
5e0f2e70318cec2d9cc61a9aea7b3aba
b78a35ae897528071e40bd3d7fb827e8
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_ 1851759162084556800

Registros relacionados