Algoritmos para escalonamento de tarefas em plataformas heterogêneas usando o paradigma mestre-escravo.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2008 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da USP |
Texto Completo: | 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. |
id |
USP_84e4185293aa5deace559508d306bcd5 |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-20220712-122508 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
Algoritmos para escalonamento de tarefas em plataformas heterogêneas usando o paradigma mestre-escravo.not availableProgramação ParalelaNeste 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.not availableBiblioteca Digitais de Teses e Dissertações da USPLejbman, Alfredo Goldman VelNishihara, Fábio Henrique2008-05-08info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-122508/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2022-07-13T19:33:03Zoai:teses.usp.br:tde-20220712-122508Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212022-07-13T19:33:03Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.none.fl_str_mv |
Algoritmos para escalonamento de tarefas em plataformas heterogêneas usando o paradigma mestre-escravo. not available |
title |
Algoritmos para escalonamento de tarefas em plataformas heterogêneas usando o paradigma mestre-escravo. |
spellingShingle |
Algoritmos para escalonamento de tarefas em plataformas heterogêneas usando o paradigma mestre-escravo. Nishihara, Fábio Henrique Programação Paralela |
title_short |
Algoritmos para escalonamento de tarefas em plataformas heterogêneas usando o paradigma mestre-escravo. |
title_full |
Algoritmos para escalonamento de tarefas em plataformas heterogêneas usando o paradigma mestre-escravo. |
title_fullStr |
Algoritmos para escalonamento de tarefas em plataformas heterogêneas usando o paradigma mestre-escravo. |
title_full_unstemmed |
Algoritmos para escalonamento de tarefas em plataformas heterogêneas usando o paradigma mestre-escravo. |
title_sort |
Algoritmos para escalonamento de tarefas em plataformas heterogêneas usando o paradigma mestre-escravo. |
author |
Nishihara, Fábio Henrique |
author_facet |
Nishihara, Fábio Henrique |
author_role |
author |
dc.contributor.none.fl_str_mv |
Lejbman, Alfredo Goldman Vel |
dc.contributor.author.fl_str_mv |
Nishihara, Fábio Henrique |
dc.subject.por.fl_str_mv |
Programação Paralela |
topic |
Programação Paralela |
description |
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. |
publishDate |
2008 |
dc.date.none.fl_str_mv |
2008-05-08 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-122508/ |
url |
https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-122508/ |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
|
dc.rights.driver.fl_str_mv |
Liberar o conteúdo para acesso público. info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Liberar o conteúdo para acesso público. |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.coverage.none.fl_str_mv |
|
dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
instname_str |
Universidade de São Paulo (USP) |
instacron_str |
USP |
institution |
USP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
collection |
Biblioteca Digital de Teses e Dissertações da USP |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
_version_ |
1815257216988479488 |