Algoritmo genético para escalonamento de tarefas em ambientes paralelos heterogêneos

Detalhes bibliográficos
Autor(a) principal: Cunha, John Vitor da Silva
Data de Publicação: 2024
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFU
Texto Completo: https://repositorio.ufu.br/handle/123456789/44002
Resumo: Pesquisa sem auxílio de agências de fomento
id UFU_2885be2dcf6fe78235f97caa38663e09
oai_identifier_str oai:repositorio.ufu.br:123456789/44002
network_acronym_str UFU
network_name_str Repositório Institucional da UFU
repository_id_str
spelling Algoritmo genético para escalonamento de tarefas em ambientes paralelos heterogêneosGenetic algorithm for task scheduling in heterogeneous parallel environmentsEscalonamento de tarefas, algoritmos genéticos, computação paralela.CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOPesquisa sem auxílio de agências de fomentoTrabalho de Conclusão de Curso (Graduação)O aumento do uso de programas de inteligência artificial e de computação de alto desempenho tem aumentado cada vez mais a demanda por computação paralela, a fim de economizar recursos computacionais e tempo na execução de programas cada vez mais exigentes. Para um bom paralelismo e uso dos recursos computacionais, é necessário um bom escalonamento das tarefas do programa a ser executado. Este trabalho visa implementar um algoritmo genético, inspirado em algoritmos conhecidos da literatura, para gerar soluções do problema do escalonamento de tarefas em um sistema multiprocessado heterogêneo e com custo de comunicação entre as tarefas alocadas em diferentes processadores. Neste trabalho foi realizado três cenários de experimentos, um para cada programa de aplicativo real utilizado, onde, em cada cenário, foi realizado o escalonamento de tarefas para o programa específico usando o AG implementado e quatro algoritmos determinísticos muito discutidos na literatura do problema abordado, são eles: IPEFT, IHEFT, CPOP e HEFT. Os resultados de todos os algoritmos foram comparados usando as métricas de makespan e load balance a fim de investigar se as características dos algoritmos genéticos podem ser benéficas para esta classe de problemas.Universidade Federal de UberlândiaBrasilCiência da ComputaçãoGabriel, Paulo Henrique Ribeirohttp://lattes.cnpq.br/3181954061121790Fernandes, Márcia Aparecidahttp://lattes.cnpq.br/8946715881289701Lafeta, Thiago Fialho de Queirozhttp://lattes.cnpq.br/7835210812469545Cunha, John Vitor da Silva2024-11-27T12:08:42Z2024-11-27T12:08:42Z2024-11-22info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfCunha, John Vitor da Silva. Algoritmo genético para escalonamento de tarefas em ambientes paralelos heterogêneos. 2024. 54 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) – Universidade Federal de Uberlândia, Uberlândia, 2024.https://repositorio.ufu.br/handle/123456789/44002porhttp://creativecommons.org/licenses/by-nc-nd/3.0/us/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2024-11-28T06:22:24Zoai:repositorio.ufu.br:123456789/44002Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2024-11-28T06:22:24Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false
dc.title.none.fl_str_mv Algoritmo genético para escalonamento de tarefas em ambientes paralelos heterogêneos
Genetic algorithm for task scheduling in heterogeneous parallel environments
title Algoritmo genético para escalonamento de tarefas em ambientes paralelos heterogêneos
spellingShingle Algoritmo genético para escalonamento de tarefas em ambientes paralelos heterogêneos
Cunha, John Vitor da Silva
Escalonamento de tarefas, algoritmos genéticos, computação paralela.
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Algoritmo genético para escalonamento de tarefas em ambientes paralelos heterogêneos
title_full Algoritmo genético para escalonamento de tarefas em ambientes paralelos heterogêneos
title_fullStr Algoritmo genético para escalonamento de tarefas em ambientes paralelos heterogêneos
title_full_unstemmed Algoritmo genético para escalonamento de tarefas em ambientes paralelos heterogêneos
title_sort Algoritmo genético para escalonamento de tarefas em ambientes paralelos heterogêneos
author Cunha, John Vitor da Silva
author_facet Cunha, John Vitor da Silva
author_role author
dc.contributor.none.fl_str_mv Gabriel, Paulo Henrique Ribeiro
http://lattes.cnpq.br/3181954061121790
Fernandes, Márcia Aparecida
http://lattes.cnpq.br/8946715881289701
Lafeta, Thiago Fialho de Queiroz
http://lattes.cnpq.br/7835210812469545
dc.contributor.author.fl_str_mv Cunha, John Vitor da Silva
dc.subject.por.fl_str_mv Escalonamento de tarefas, algoritmos genéticos, computação paralela.
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Escalonamento de tarefas, algoritmos genéticos, computação paralela.
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Pesquisa sem auxílio de agências de fomento
publishDate 2024
dc.date.none.fl_str_mv 2024-11-27T12:08:42Z
2024-11-27T12:08:42Z
2024-11-22
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv Cunha, John Vitor da Silva. Algoritmo genético para escalonamento de tarefas em ambientes paralelos heterogêneos. 2024. 54 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) – Universidade Federal de Uberlândia, Uberlândia, 2024.
https://repositorio.ufu.br/handle/123456789/44002
identifier_str_mv Cunha, John Vitor da Silva. Algoritmo genético para escalonamento de tarefas em ambientes paralelos heterogêneos. 2024. 54 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) – Universidade Federal de Uberlândia, Uberlândia, 2024.
url https://repositorio.ufu.br/handle/123456789/44002
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/us/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/us/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Uberlândia
Brasil
Ciência da Computação
publisher.none.fl_str_mv Universidade Federal de Uberlândia
Brasil
Ciência da Computação
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFU
instname:Universidade Federal de Uberlândia (UFU)
instacron:UFU
instname_str Universidade Federal de Uberlândia (UFU)
instacron_str UFU
institution UFU
reponame_str Repositório Institucional da UFU
collection Repositório Institucional da UFU
repository.name.fl_str_mv Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)
repository.mail.fl_str_mv diinf@dirbi.ufu.br
_version_ 1823695055608610816

Registros relacionados