Utilização de servidores mestre-escravos em estratégia semi-particionada de escalonamento

Página do item simplificado
dc.contributor.advisorMassa Neto, Ernesto de Souza
dc.contributor.authorBarreto, João Victor Alves
dc.contributor.refereeNascimento, Flávia Maristela Santos
dc.contributor.refereeAmorim, Cláudio Alves de
dc.date.accessioned2024-10-30T13:58:21Z
dc.date.available2024-10-30T13:58:21Z
dc.date.issued2021-07-12
dc.description.abstractO escalonamento de tarefas de tempo real é uma área com soluções bem consolidadas em um ambiente com um processador. Contudo, a adição de mais processadores ao sistema traz outros desafios. Os algoritmos que lidam com multiprocessadores podem usar diversas abordagens, com o objetivo de escalonar as tarefas de forma eficiente, para que elas cumpram com seus prazos. A abordagem semi-particionada foi criada com o intuito de combinar os benefícios das estratégias global e particionada, porém, ela tem como ponto negativo a perda da capacidade computacional devido ao processo de sincronização das tarefas. Os servidores mestres-escravo apresentados no quasi-partitioning scheduling, solucionam esse problema de sincronização sem esse tipo de perda. Neste trabalho, os servidores mestres-escravo foram adicionados ao algoritmo semi-particionado Notional Processors, com a finalidade de viabilizar a adoção de estratégias semi-particionadas sem perdas de capacidade computacional. Os resultados obtidos através de simulação mostraram que essa adição trouxe melhorias à implementação original. Entre os benefícios estão a transformação do Notional Processors em um escalonador ótimo, com relação à utilização dos processadores, e uma melhor performance que o algoritmo original, avaliada através do número de preempções e migrações, principalmente quando toda capacidade do sistema é exigida.
dc.description.abstract2Real-time task scheduling is an area with well-known solutions for uniprocessor environment. However, by adding more processors to the system brings other challenges. Algorithms that deal with multiprocessors can use several approaches, in order to efficiently schedule tasks so that they meet their deadlines. The semi-partitioned approach was created to combine the benefits of global and partitioned strategies, however, it has as negative point the loss of computational capacity due to the task synchronization. Master-slave servers presented in quasi-partitioning scheduling, solve this synchronization issue without this kind of loss. In this work, the masterslave servers were used in the semi-partitioned algorithm Notional Processors, to make possible the adoption of semi-partitioned strategies without loss of computational capacity. The results obtained through simulation showed that this addition brought improvements to the original implementation. Among the benefits are the transformation of Notional Processors into an optimal scheduler, in terms of processor utilization, and better performance than the original algorithm, evaluated through the number of preemptions and migrations, especially when all system capacity is required.
dc.format.mimetypeapplication/pdf
dc.identifier.citationBARRETO, João Victor Alves. Utilização de servidores mestre-escravos em estratégia semi-particionada de escalonamento. Orientador: Ernesto de Souza Massa Neto. 2021. 78 f. Trabalho de conclusão de curso (Bacharelado em Sistemas de Informação) - Departamento de Ciências Exatas e da Terra, Campus I, Universidade do Estado da Bahia. Salvador- BA, 2021.
dc.identifier.urihttps://saberaberto.uneb.br/handle/20.500.11896/6548
dc.language.isopor
dc.publisherUniversidade do Estado da Bahia
dc.publisher.programGraduação
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttp://creativecommons.org/licenses/by/3.0/br/
dc.rights2Attribution 3.0 Brazilen
dc.subject.keywordsTempo real
dc.subject.keywordsEscalonamento
dc.subject.keywordsMultiprocessadores
dc.titleUtilização de servidores mestre-escravos em estratégia semi-particionada de escalonamento
dc.title.alternativeUsing master-slave servers in a semi-partitioned scheduling strategy
dc.typeinfo:eu-repo/semantics/bachelorThesis
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Utilização de servidores mestre-escravos_ João Victor Barreto.pdf
Tamanho:
1.34 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
license.txt
Tamanho:
462 B
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar
Coleções
Bacharelado em Sistemas de Informação - DCET1