Return to search

Escalonamento baseado em intervalo de tempo

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica. / Made available in DSpace on 2012-10-24T05:52:31Z (GMT). No. of bitstreams: 1
257009.pdf: 1184312 bytes, checksum: 2687d72b90c78c1ad6ef9dc6e59f2774 (MD5) / Esta tese apresenta um novo modelo de tarefas para expressar requisitos temporais que não podem ser facilmente representados em termos de deadlines e períodos. Neste modelo, tarefas são divididas em segmentos A, B e C. O segmento A é responsável por realizar algumas computações e após seu término explicitar o intervalo de tempo dentro do qual o segmento B deve executar para cumprir alguns requisitos de aplicação. Finalmente, após a execução de B o segmento C é liberado para executar. A execução do segmento B é válida se realizada dentro daquele intervalo de tempo; caso contrário, sua contribuição pode ser considerada sem valor para sua tarefa. O modelo utiliza funções benefício para indicar quando a ação deve ser executada para obtenção do máximo benefício. Soluções da literatura de tempo real são adaptadas e integradas para produzir uma solução de escalonamento para este problema. Como resultado, foram criadas algumas abordagens (síncronas e assíncronas) desenvolvidas especificamente para o modelo. Testes de escalonabilidade offline foram desenvolvidos para cada abordagem. Estes testes, além de um resposta aceita/rejeita, fornecem um limite inferior e superior para a qualidade que será obtida pelo segmento B em tempo de execução. No decorrer do trabalho, foram realizadas diversas contribuições à área de tempo real, em específico na área de algoritmos de atribuição de prioridades, redução do pessimismo no tempo de resposta de segmentos não preemptivos e na análise de melhor momento de liberação para os segmentos B.

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/92111
Date January 2008
CreatorsRocha, Fábio Rodrigues de la
ContributorsUniversidade Federal de Santa Catarina, Oliveira, Rômulo Silva de
PublisherFlorianópolis, SC
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis
Format113 f.| il., graf., tabs.
Sourcereponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0018 seconds