Publicação: Algoritmos online para escalonamento de tarefas em sistemas multiprocessados
Carregando...
Tipo do documento
Data
Direito de acesso
Programa
Área do conhecimento
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO
Título da Revista
ISSN da Revista
Título de Volume
Autores
Orientador
Coorientador
Resumo
O escalonamento de processos é uma atividade de grande importância para garantir que
os sistemas computacionais trabalhem de forma otimizada. Diversos algoritmos foram
estabelecidos para resolver este problema de maneira a realizar uma distribuição equitativa
das tarefas entre as máquinas disponíveis para executá-las. Existem diversas métricas de
avaliação que auxiliam a determinar se a solução proposta por esses algoritmos podem ser
aplicadas ao escopo do problema analisado, dentre as quais podemos citar o Makespan e a
utilização média. Este trabalho possui o objetivo de implementar e avaliar três algoritmos
heurísticos para solucionar o problema do escalonamento de processos: List-scheduling,
Random e Round-robin. Resultados mostraram que o List-scheduling apresentou a melhor
solução para este problema enquanto que o Random apresentou a pior solução. Um detalhe
importante observado foi que os algoritmos List-scheduling e Round-robin produzem o
mesmo resultado com tarefas ordenadas por sua carga em ordem crescente.
Abstract
Palavras-chave
Escalonamento de Processos, Otimização Online, Makespan, Algoritmos Heurísticos
Citação
SANTOS, Johnata Ferreira. Algoritmos online para escalonamento de tarefas em sistemas multiprocessados. 2018. 40 f. Trabalho de Conclusão de Curso (Graduação em Sistemas de Informação) – Universidade Federal de Uberlândia, Uberlândia, 2018.