Estratégia para escalonamento de tarefas em dois estágios para ambientes heterogêneos

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorBoeres, Maria Cristina Silva-
Autor(es): dc.contributorCPF:29609077322-
Autor(es): dc.contributorhttp://lattes.cnpq.br/0306766365983082-
Autor(es): dc.contributorDrummond, Lúcia Maria de Assumpção-
Autor(es): dc.contributorCPF:30672008422-
Autor(es): dc.contributorhttp://lattes.cnpq.br/9314029648579658-
Autor(es): dc.contributorFrança, Felipe Maia Galvão-
Autor(es): dc.contributorCPF:28670653122-
Autor(es): dc.contributorhttp://lattes.cnpq.br/1097952760431187-
Autor(es): dc.creatorViterbo Filho, José-
Data de aceite: dc.date.accessioned2024-07-11T18:31:30Z-
Data de disponibilização: dc.date.available2024-07-11T18:31:30Z-
Data de envio: dc.date.issued2021-03-10-
Data de envio: dc.date.issued2008-05-05-
Data de envio: dc.date.issued2021-03-10-
Data de envio: dc.date.issued2004-10-13-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/17862-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/772204-
Descrição: dc.descriptionO presente trabalho aborda o problema do escalonamento de tarefas de uma aplicação paralela em um conjunto de processadores heterogêneos de um sistema distribuído. Devido à sua grande importância, o escalonamento de tarefas é objeto de um grande número de estudos, e diversas técnicas já foram apresentadas para a solução deste problema que é NP-completo em sua forma geral. Algoritmos do tipo list scheduling que levam em consideração a heterogeneidade do ambiente de execução podem parecer, a princípio, mais propícios para o escalonamento de tarefas em ambientes heterogêneos com grades computacionais. Entretanto, sabe-se que heurísticas de aglomeração produzem escalonamentos eficientes para ambientes heterogêneos, em particular quando os custos de comunicação são mais elevados que a média dos custos de computação. O objetivo deste trabalho é estudar a aplicabilidade de algoritmos baseados em metodologia de aglomeração com replicação já proposta, para o escalonamento de tarefas em grades computacionais. Este trabalho apresenta uma estratégia de escalonamento de aplicações em um número limitado de processadores heterogêneos em dois estados, chamada de Clusterização para Processadores Heterogêneos (CPH). No primeiro estágio, as coleções de tarefas são construídas com o objetivo de amenizar o efeito dos custos de comunicação na execução da aplicação. O segundo estágio, o Algoritmo do Mapeamento de Coleções (AMC), proposto neste trabalho de Dissertação, implementa uma política de mapeamento de coleções nos processadores heterogêneos, de forma a minimizar o makespan da aplicação. O algoritmo de mapeamento proposto é do tipo list scheduling e explora tantas características das coleções quanto do sistema alvo. Para validação de sua aplicabilidade, os resultados produzidos por CPH foram comparados aos resultados produzidos por dois outros algoritmos amplamente estudados na literatura, específicos para ambientes heterogêneos e número limitado de processadores. A análise dos resultados mostra a vantagem em utilizar tal abordagem, principalmente quando os custos de comunicação são dominantes.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherPrograma de Pós-Graduação em Computação-
Publicador: dc.publisherComputação-
Direitos: dc.rightsAcesso Aberto-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectCiência da computação-
Palavras-chave: dc.subjectEscalonamento de tarefa-
Palavras-chave: dc.subjectHeurística de escalonamento estático-
Palavras-chave: dc.subjectAlgoritmo de escalonamento-
Palavras-chave: dc.subjectCluster de processador-
Palavras-chave: dc.subjectAglomeração de tarefas-
Palavras-chave: dc.subjectAmbientes de processadores heterogêneos-
Palavras-chave: dc.subjectLatência de comunicação-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO-
Título: dc.titleEstratégia para escalonamento de tarefas em dois estágios para ambientes heterogêneos-
Título: dc.titleA two stages cluster-based strategy for scheduling tasks on heterogeneous processors-
Tipo de arquivo: dc.typeDissertação-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.