Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.ufu.br/handle/123456789/44002| ORCID: |  http://orcid.org/0009-0001-1605-8384 |
| Tipo de documento: | Trabalho de Conclusão de Curso |
| Tipo de acceso: | Acesso Aberto |
| Título: | Algoritmo genético para escalonamento de tarefas em ambientes paralelos heterogêneos |
| Título (s) alternativo (s): | Genetic algorithm for task scheduling in heterogeneous parallel environments |
| Autor: | Cunha, John Vitor da Silva |
| Primer orientador: | Gabriel, Paulo Henrique Ribeiro |
| Primer miembro de la banca: | Fernandes, Márcia Aparecida |
| Segundo miembro de la banca: | Lafeta, Thiago Fialho de Queiroz |
| Resumen: | 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. |
| Palabras clave: | Escalonamento de tarefas, algoritmos genéticos, computação paralela. |
| Área (s) del CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| Idioma: | por |
| País: | Brasil |
| Editora: | Universidade Federal de Uberlândia |
| Cita: | 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. |
| URI: | https://repositorio.ufu.br/handle/123456789/44002 |
| Fecha de defensa: | 22-nov-2024 |
| Aparece en las colecciones: | TCC - Ciência da Computação |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| AlgoritmoGeneticoEscalonamento.pdf | TCC | 906.71 kB | Adobe PDF |  Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons
