Banca de DEFESA: JOÃO VICTOR ALVES BARRETO

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : JOÃO VICTOR ALVES BARRETO
DATA : 10/09/2024
HORA: 09:00
LOCAL: https://conferenciaweb.rnp.br/sala/george-marconi-de-araujo-lima
TÍTULO:

PSSA: Um algoritmo semi-particionado com server shadowing para o
escalonamento de tarefas de tempo real periódicas em múltiplos processadores

PALAVRAS-CHAVES:

Tempo real, Escalonamento, Multiprocessadores, Servidor, Server Shadowing

PÁGINAS: 56
RESUMO:

Os sistemas de tempo real estão presentes em diversas aplicações, desde aplicações
críticas, como a automotiva e aviação, até as não críticas como multimídia e jogos on
line. Para que os sistemas de tempo real críticos funcionem corretamente, é necessário
garantir que todas as suas tarefas executem dentro de prazos (deadlines) pré-definidos.
Para tanto, o escalonador de tarefas do sistema tem papel fundamental, pois determina
a cada instante qual tarefa deve executar para que todas possam cumprir seus prazos.
Em sistemas com um processador, o escalonador Earliest Deadline First (EDF) é uma
das melhores opções, pois garante que todas as tarefas cumprem seus deadlines sempre
que isso é possível. Em sistemas com mais de um processador, o mesmo não é verdade. Este trabalho propõe o escalonador Partitioning and Server Shadowing Algorithm (PSSA) para sistemas multiprocessados compostos de tarefas periódicas e independentes. A ideia do algoritmo é particionar as tarefas entre os processadores para então utilizar o escalonamento EDF em cada processador. Quando tal particionamento não é encontrado, alguma tarefa deve executar em mais de um processador, enquanto alguns processadores são deixados com capacidades ociosas. A fim de gerenciar execução de tarefas que executam em mais de um processador, o PSSA utiliza uma nova abordagem denominada server shadowing, de acordo com a qual as partes ociosas dos processadores reais são utilizadas para criar processadores lógicos. Quando uma tarefa executa em um processador lógico, na verdade ela executa em algum dos processadores reais que forneceram
sua capacidade ociosa ao processador lógico onde a tarefa está alocada. Os conceitos de
server shadowing e processadores lógicos deram ao PSSA a capacidade de obter resulta-
dos similares aos melhores resultados publicados até hoje em termos de quantidade de
migrações e preempções geradas para tarefas periódicas, como demonstrado através de
extensivas simulações

MEMBROS DA BANCA:
Interno - 2215121 - GEORGE MARCONI DE ARAUJO LIMA
Interno - 1850683 - MAYCON LEONE MACIEL PEIXOTO
Externo à Instituição - KONSTANTINOS BLETSAS - UNIPORTO