NBSP: Uma política de escalonamento network-bound para aplicações paralelas distribuídas

Detalhes bibliográficos
Ano de defesa: 2004
Autor(a) principal: Ishii, Renato Porfirio
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: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29012016-164845/
Resumo: Este trabalho apresenta uma nova política de escalonamento para aplicações paralelas Network-Bound baseada no impacto do processamento causado pela comunicação entre processos. O modelo utilizado quantifica o volume de tráfego imposto sobre a rede de comunicação por meio dos parâmetros latência e sobrecarga. Tais parâmetros representam a carga que cada processo impõe sobre a rede e o atraso sobre a CPU devido às operações na rede. Esse atraso é representado na política por meio da métrica slowdown. Equações matemáticas são definidas para a quantificação dos custos envolvidos no processamento e na troca de mensagens, do mesmo modo, são propostas equações para determinar a largura máxima de banda (bandwidth) utilizadas nas tomadas de decisões de escalonamento. Outra característica importante da política é a definição de uma constante k, que delimita a utilização máxima permitida da rede de comunicação. O valor de k define a adoção de duas possíveis técnicas de escalonamento: escalonamento em grupo, ou por intermédio da rede de comunicação. As técnicas propostas são incorporadas à política de escalonamento DPWP (originalmente CPU-Bound) gerando uma extensão Network-Bound. Resultados experimentais e de simulação confirmam o aumento de desempenho de aplicações paralelas sob supervisão da política DPWP estendida, denominada NB SP, quando comparadas às execuções supervisionadas pela DPWP original.
id USP_26b86d8d06586de377f7874136642b0f
oai_identifier_str oai:teses.usp.br:tde-29012016-164845
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling NBSP: Uma política de escalonamento network-bound para aplicações paralelas distribuídasNBSP: a network-bound scheduling policy for distributed parallel applications.Não disponívelNot availableEste trabalho apresenta uma nova política de escalonamento para aplicações paralelas Network-Bound baseada no impacto do processamento causado pela comunicação entre processos. O modelo utilizado quantifica o volume de tráfego imposto sobre a rede de comunicação por meio dos parâmetros latência e sobrecarga. Tais parâmetros representam a carga que cada processo impõe sobre a rede e o atraso sobre a CPU devido às operações na rede. Esse atraso é representado na política por meio da métrica slowdown. Equações matemáticas são definidas para a quantificação dos custos envolvidos no processamento e na troca de mensagens, do mesmo modo, são propostas equações para determinar a largura máxima de banda (bandwidth) utilizadas nas tomadas de decisões de escalonamento. Outra característica importante da política é a definição de uma constante k, que delimita a utilização máxima permitida da rede de comunicação. O valor de k define a adoção de duas possíveis técnicas de escalonamento: escalonamento em grupo, ou por intermédio da rede de comunicação. As técnicas propostas são incorporadas à política de escalonamento DPWP (originalmente CPU-Bound) gerando uma extensão Network-Bound. Resultados experimentais e de simulação confirmam o aumento de desempenho de aplicações paralelas sob supervisão da política DPWP estendida, denominada NB SP, quando comparadas às execuções supervisionadas pela DPWP original.This work presents a new scheduling policy for Network-Bound parallel applications based on impacts of the processing operations resulting from the communication among processes. The model adopted quantifies the traffic volume imposed on the communication network by means of the latency and the overhead parameters. Such parameters represent the load that each process imposes over the network and the delay on the CPU, as a consequence of the network operations. The delay is represented on the model by mean of metric measurements slowdown. The mathematics equations that quantify the costs involved in the processing operation and message exchange are defined. In the same way, equations to determine the maximum network bandwidth are used on the decision-making scheduling. Another important feature of the policy is the definition of a constant k that delimitates the communication network maximum allowed usage. The k value defines the adoption of two possible scheduling techniques: group scheduling or through communication network. The proposed techniques are incorporated to the DPWP scheduling policy (oriniginally CPU-Bound), generating an extension Network-Bound. Experimental and simulation results confirm the performance enhancement of parallel applications under supervision of the extended DPWP policy, denominated NB SP, when compared to the executions supervised by the original DPWP.Biblioteca Digitais de Teses e Dissertações da USPSantana, Marcos JoséIshii, Renato Porfirio2004-12-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-29012016-164845/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/openAccesspor2017-09-04T21:06:17Zoai:teses.usp.br:tde-29012016-164845Biblioteca 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:27212017-09-04T21:06:17Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv NBSP: Uma política de escalonamento network-bound para aplicações paralelas distribuídas
NBSP: a network-bound scheduling policy for distributed parallel applications.
title NBSP: Uma política de escalonamento network-bound para aplicações paralelas distribuídas
spellingShingle NBSP: Uma política de escalonamento network-bound para aplicações paralelas distribuídas
Ishii, Renato Porfirio
Não disponível
Not available
title_short NBSP: Uma política de escalonamento network-bound para aplicações paralelas distribuídas
title_full NBSP: Uma política de escalonamento network-bound para aplicações paralelas distribuídas
title_fullStr NBSP: Uma política de escalonamento network-bound para aplicações paralelas distribuídas
title_full_unstemmed NBSP: Uma política de escalonamento network-bound para aplicações paralelas distribuídas
title_sort NBSP: Uma política de escalonamento network-bound para aplicações paralelas distribuídas
author Ishii, Renato Porfirio
author_facet Ishii, Renato Porfirio
author_role author
dc.contributor.none.fl_str_mv Santana, Marcos José
dc.contributor.author.fl_str_mv Ishii, Renato Porfirio
dc.subject.por.fl_str_mv Não disponível
Not available
topic Não disponível
Not available
description Este trabalho apresenta uma nova política de escalonamento para aplicações paralelas Network-Bound baseada no impacto do processamento causado pela comunicação entre processos. O modelo utilizado quantifica o volume de tráfego imposto sobre a rede de comunicação por meio dos parâmetros latência e sobrecarga. Tais parâmetros representam a carga que cada processo impõe sobre a rede e o atraso sobre a CPU devido às operações na rede. Esse atraso é representado na política por meio da métrica slowdown. Equações matemáticas são definidas para a quantificação dos custos envolvidos no processamento e na troca de mensagens, do mesmo modo, são propostas equações para determinar a largura máxima de banda (bandwidth) utilizadas nas tomadas de decisões de escalonamento. Outra característica importante da política é a definição de uma constante k, que delimita a utilização máxima permitida da rede de comunicação. O valor de k define a adoção de duas possíveis técnicas de escalonamento: escalonamento em grupo, ou por intermédio da rede de comunicação. As técnicas propostas são incorporadas à política de escalonamento DPWP (originalmente CPU-Bound) gerando uma extensão Network-Bound. Resultados experimentais e de simulação confirmam o aumento de desempenho de aplicações paralelas sob supervisão da política DPWP estendida, denominada NB SP, quando comparadas às execuções supervisionadas pela DPWP original.
publishDate 2004
dc.date.none.fl_str_mv 2004-12-17
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 http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29012016-164845/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29012016-164845/
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_ 1809092226894004224