Algoritmos para escalonamento de tarefas em plataformas heterogêneas usando o paradigma mestre-escravo.

Detalhes bibliográficos
Autor(a) principal: Nishihara, Fábio Henrique
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