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

Detalhes bibliográficos
Autor(a) principal: Oliveira, Augusto Born de
Data de Publicação: 2012
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/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 2373
spelling Uma infraestrutura para reconfiguração dinâmica de escalonadores tempo real: modelos, algoritmos e aplicaçõesEngenharia de sistemasSistemas em tempo realRobôs móveisEscalonamentoDissertaçã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.Camponogara, EduardoUniversidade Federal de Santa CatarinaOliveira, Augusto Born de2012-10-24T19:47:43Z2012-10-24T19:47:43Z2012-10-24T19:47:43Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis98 f.| ils., grafs., tabs.application/pdf270310http://repositorio.ufsc.br/xmlui/handle/123456789/93292porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2016-03-07T18:58:20Zoai:repositorio.ufsc.br:123456789/93292Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732016-03-07T18:58:20Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.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.none.fl_str_mv Camponogara, Eduardo
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Oliveira, Augusto Born de
dc.subject.por.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.none.fl_str_mv 2012-10-24T19:47:43Z
2012-10-24T19:47:43Z
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 270310
http://repositorio.ufsc.br/xmlui/handle/123456789/93292
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.
application/pdf
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_ 1808652250146406400

Registros relacionados