Detalhes bibliográficos
| Ano de defesa: |
2008 |
| Autor(a) principal: |
Nishihara, Fábio Henrique |
| Orientador(a): |
Não Informado pela instituição |
| Banca de defesa: |
Não Informado pela instituição |
| Tipo de documento: |
Dissertação
|
| Tipo de acesso: |
Acesso aberto |
| Idioma: |
por |
| Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: |
|
| Link de acesso: |
https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-122508/
|
Resumo: |
Neste trabalho abordaremos o problema de escalonar tarefas independentes e de mesmo tamanho em uma plataforma heterogênea, onde os tempos de comunicação e de processamento são diferentes. Supomos que a sobreposição de comunicação e processamento é possível para todo processador, porém só é permitido um envio e um recebimento de tarefa por vez. Usaremos o paradigma mestre-escravo em diversos tipos de rede que são casos especiais de uma grade heterogênea. Neste trabalho propomos algoritmos para escalonar tarefas nessas redes, onde cada nó pode ser um único processador ou um aglomerado. |
