Detalhes bibliográficos
Ano de defesa: |
2021 |
Autor(a) principal: |
Rafael Freitas Schmid |
Orientador(a): |
Edson Norberto Caceres |
Banca de defesa: |
Não Informado pela instituição |
Tipo de documento: |
Tese
|
Tipo de acesso: |
Acesso aberto |
Idioma: |
por |
Instituição de defesa: |
Fundação Universidade Federal de Mato Grosso do Sul
|
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Brasil
|
Palavras-chave em Português: |
|
Link de acesso: |
https://repositorio.ufms.br/handle/123456789/3964
|
Resumo: |
Heterogeneous Computing Scheduling Problem (HCSP) consists of distribuiting the tasks between the available machines in the environment. Minmin heuristics have a good solution for this problem and can be very fast, compared with others for the same purpose. This work presents min-min implementations for the task scheduling problem in CPUs, and one implementation of the knapsack problem to reorder kernels in GPU. Before that, these two implementations were merged to solve the kernels scheduling problem in multiples GPUs. The most efficient algorithm for the min-min heuristic consists of solving the segmented sorting problem of an array. In this way, it was also realized a study about the existing segmented sorting implementations, and the new one suggested. The scheduling studies were realized in real development environments, and simulated environments of cloud computing, like the frameworks Cloudsim and GPUCloudsim. Results showed that heuristics, like min-min, can improve resource utilization on these tested environments. |