1. Repositório Institucional - Universidade Federal de Uberlândia
  2. Faculdade de Computação (FACOM)
  3. TCC - Ciência da Computação
Por favor, use este identificador para citar o enlazar este ítem: https://repositorio.ufu.br/handle/123456789/48015
Registro completo de metadatos
Campo DCValorLengua/Idioma
dc.creatorDomingues, Maria Luísa Gabriel-
dc.date.accessioned2026-01-14T12:35:46Z-
dc.date.available2026-01-14T12:35:46Z-
dc.date.issued2025-09-26-
dc.identifier.citationDOMINGUES, Maria Luísa Gabriel. Algoritmos para as principais variantes do problema de escalonamento de tarefas. 2025. 68 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2025.pt_BR
dc.identifier.urihttps://repositorio.ufu.br/handle/123456789/48015-
dc.languageporpt_BR
dc.publisherUniversidade Federal de Uberlândiapt_BR
dc.rightsAcesso Abertopt_BR
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/us/*
dc.subjectEscalonamento de Tarefaspt_BR
dc.subjectAlgoritmos de Aproximaçãopt_BR
dc.subjectHeurísticaspt_BR
dc.subjectTarefas Independentespt_BR
dc.subjectDAGpt_BR
dc.titleAlgoritmos para as principais variantes do problema de escalonamento de tarefaspt_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
dc.contributor.advisor1Gabriel, Paulo Henrique Ribeiro-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/3181954061121790pt_BR
dc.contributor.referee1Fernandes, Márcia Aparecida-
dc.contributor.referee1Latteshttp://lattes.cnpq.br/8946715881289701pt_BR
dc.contributor.referee2Travençolo, Bruno Augusto Nassif-
dc.contributor.referee2Latteshttp://lattes.cnpq.br/2590427557264952pt_BR
dc.description.degreenameTrabalho de Conclusão de Curso (Graduação)pt_BR
dc.description.resumoO problema de escalonamento de tarefas é um dos vários problemas de otimização da computação que pertencem à Classe NP-Completo, evidenciando a alta complexidade na obtenção de soluções exatas, e abrindo espaço para a produção de algoritmos aproximados. Com o estudo de muitos pesquisadores do ramo no decorrer das décadas, vários algoritmos aproximados foram projetados para obter soluções próximas da solução ótima em tempo hábil para várias instâncias do problema, respeitando uma gama de restrições atreladas a cada uma delas, buscando torná-las úteis para aplicação em ambientes reais. Neste trabalho, abordamos as cinco variantes mais conhecidas do problema de escalonamento: escalonamento de tarefas em uma única máquina, multiprocessamento para máquinas idênticas com memória compartilhada ou distribuída, e multiprocessamento para máquinas não-idênticas com memória compartilhada ou distribuída. Para cada uma dessas variantes, então, é descrito o sistema em que elas se inserem e as restrições e custos que elas consideram, além de ser apresentado alguns algoritmos aproximados, analisando a estratégia, complexidade e razão de aproximação de cada um deles. Por fim, é esperado que essa exposição extensa de várias estratégias de aproximação para vários contextos de escalonamento contribua para a sistematização do conhecimento de algoritmos aproximados para esse problema e sirva de base para outras pesquisas.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.courseCiência da Computaçãopt_BR
dc.sizeorduration68pt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAOpt_BR
dc.orcid.putcode202500033-
Aparece en las colecciones:TCC - Ciência da Computação

Ficheros en este ítem:
Fichero Descripción TamañoFormato 
AlgoritmosPrincipaisVariantes.pdf1.04 MBAdobe PDFVista previa
Visualizar/Abrir
Mostrar el registro sencillo del ítem


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons