HLogP: um modelo de escalonamento para a execução de aplicações MPI em grades computacionais

Detalhes bibliográficos
Ano de defesa: 2004
Autor(a) principal: Mendes, Helder de Amorim lattes
Orientador(a): Rebello, Eugene Francis Vinod lattes
Banca de defesa: Boeres, Maria Cristina Silva lattes, Souza, Alberto Ferreira de lattes
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Programa de Pós-Graduação em Computação
Departamento: Computação
País: Não Informado pela instituição
Palavras-chave em Português:
Palavras-chave em Inglês:
Área do conhecimento CNPq:
Link de acesso: https://app.uff.br/riuff/handle/1/17120
Resumo: In order to execute MPI applications efficiently in grid environments, MPI processes need to be allocated appropriately the resources available. Devising efficient process allocations requires a scheduling model which is sufficiently accurate to reflect the performance characteristics of the target system. It is still unclear if existing parallel program computing performance models are appropriate for grid environment. To date no model has been proposed for scheduling parallel applications in grids, due principally to the difficulty of taking in considerations characteristics such as the heterogeneity of both computation and communication resources. This work propose one such model for scheduling MPI applications in computational grids. The parameters of the model capture these heterogeneous characteristics, enabling efficient schedules to be obtained. Due to the dynamic behavior of grid environments, the models need to bee calibrated before the application is executed (for static scheduling) and during execution (for dynamic scheduling).A tool is presented which efficiently calibrates the parameters of the proposed model for use by static and dynamic grid schedulers. In addition, this work also comments on the observation that, in some cases, the two existing grid enabled implementations of MPI exhibit quite differing behaviors.
id UFF-2_505c73b043e7f8b8d82c8f413fcb11c4
oai_identifier_str oai:app.uff.br:1/17120
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str
spelling 2021-03-10T19:09:42Z2008-04-012021-03-10T19:09:42Z2004-12-21https://app.uff.br/riuff/handle/1/17120In order to execute MPI applications efficiently in grid environments, MPI processes need to be allocated appropriately the resources available. Devising efficient process allocations requires a scheduling model which is sufficiently accurate to reflect the performance characteristics of the target system. It is still unclear if existing parallel program computing performance models are appropriate for grid environment. To date no model has been proposed for scheduling parallel applications in grids, due principally to the difficulty of taking in considerations characteristics such as the heterogeneity of both computation and communication resources. This work propose one such model for scheduling MPI applications in computational grids. The parameters of the model capture these heterogeneous characteristics, enabling efficient schedules to be obtained. Due to the dynamic behavior of grid environments, the models need to bee calibrated before the application is executed (for static scheduling) and during execution (for dynamic scheduling).A tool is presented which efficiently calibrates the parameters of the proposed model for use by static and dynamic grid schedulers. In addition, this work also comments on the observation that, in some cases, the two existing grid enabled implementations of MPI exhibit quite differing behaviors.Para que aplicações paralelas sejam executadas eficientemente em Grades (Grids), suas tarefas devem ser escalonadas da melhor forma possível. Para que um escalonador seja capaz de tomar decisões apropriadas, deve-se utilizar um modelo que retrate de forma mais precisa possível as características do ambiente sobre o qual a aplicação será executada. A maioria dos modelos existentes atualmente, não consideram características importantes do ambiente Grid como, por exemplo, a heterogeneidade e a comunicação. Neste trabalho propomos um modelo para o escalonamento de aplicações paralelas MPI em ambiente Grid. Os parâmetros considerados no modelo capturam as características heterogêneas do ambiente Grid, permitindo que escalonamentos mais eficientes sejam obtidos. Devido ao comportamento dinâmico de ambientes Grid, o modelo tem que ser calibrado cada vez que uma aplicação vai ser executada. É proposta, também, uma ferramenta para a calibragem dos valores dos parâmetros dos modelos para utilização por escalonadores estáticos e dinâmicos em ambientes Grid. Além disso, são feitos comentários sobre a observação de que, em alguns casos, as duas implementações da plataforma MPI existentes, habilitadas a Grid, apresentam comportamentos bastante diferentes.application/pdfporCC-BY-SAinfo:eu-repo/semantics/openAccessCiência da computaçãoProcessamento paralelo (Computadores)Computação paralelaEscalonamento de tarefaEscalonamento de processoModelagem computacionalAplicações MPIGrades computacionaisComputational gridsModelingMPI applicationsTask (process) schedulingCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAOHLogP: um modelo de escalonamento para a execução de aplicações MPI em grades computacionaisHLogP: a scheduling model for the execution of MPI applications in Grid environmentsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisRebello, Eugene Francis Vinodhttp://lattes.cnpq.br/8795680989708219Boeres, Maria Cristina Silvahttp://lattes.cnpq.br/0306766365983082Souza, Alberto Ferreira dehttp://lattes.cnpq.br/7573837292080522http://lattes.cnpq.br/2625201439175407Mendes, Helder de AmorimPrograma de Pós-Graduação em ComputaçãoComputaçãoreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFFORIGINALHelder Mendes-dissert.pdfapplication/pdf3102449https://app.uff.br/riuff/bitstream/1/17120/1/Helder%20Mendes-dissert.pdf1a654fbd725b2f504713de6dfe6f0f2cMD511/171202026-04-07 13:00:26.365oai:app.uff.br:1/17120Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202026-11-05T11:38:08.493483Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.por.fl_str_mv HLogP: um modelo de escalonamento para a execução de aplicações MPI em grades computacionais
dc.title.alternative.eng.fl_str_mv HLogP: a scheduling model for the execution of MPI applications in Grid environments
title HLogP: um modelo de escalonamento para a execução de aplicações MPI em grades computacionais
spellingShingle HLogP: um modelo de escalonamento para a execução de aplicações MPI em grades computacionais
Mendes, Helder de Amorim
Ciência da computação
Processamento paralelo (Computadores)
Computação paralela
Escalonamento de tarefa
Escalonamento de processo
Modelagem computacional
Aplicações MPI
Grades computacionais
Computational grids
Modeling
MPI applications
Task (process) scheduling
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
title_short HLogP: um modelo de escalonamento para a execução de aplicações MPI em grades computacionais
title_full HLogP: um modelo de escalonamento para a execução de aplicações MPI em grades computacionais
title_fullStr HLogP: um modelo de escalonamento para a execução de aplicações MPI em grades computacionais
title_full_unstemmed HLogP: um modelo de escalonamento para a execução de aplicações MPI em grades computacionais
title_sort HLogP: um modelo de escalonamento para a execução de aplicações MPI em grades computacionais
author Mendes, Helder de Amorim
author_facet Mendes, Helder de Amorim
author_role author
dc.contributor.advisor1.fl_str_mv Rebello, Eugene Francis Vinod
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/8795680989708219
dc.contributor.referee1.fl_str_mv Boeres, Maria Cristina Silva
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/0306766365983082
dc.contributor.referee2.fl_str_mv Souza, Alberto Ferreira de
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/7573837292080522
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/2625201439175407
dc.contributor.author.fl_str_mv Mendes, Helder de Amorim
contributor_str_mv Rebello, Eugene Francis Vinod
Boeres, Maria Cristina Silva
Souza, Alberto Ferreira de
dc.subject.por.fl_str_mv Ciência da computação
Processamento paralelo (Computadores)
Computação paralela
Escalonamento de tarefa
Escalonamento de processo
Modelagem computacional
Aplicações MPI
Grades computacionais
topic Ciência da computação
Processamento paralelo (Computadores)
Computação paralela
Escalonamento de tarefa
Escalonamento de processo
Modelagem computacional
Aplicações MPI
Grades computacionais
Computational grids
Modeling
MPI applications
Task (process) scheduling
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
dc.subject.eng.fl_str_mv Computational grids
Modeling
MPI applications
Task (process) scheduling
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
description In order to execute MPI applications efficiently in grid environments, MPI processes need to be allocated appropriately the resources available. Devising efficient process allocations requires a scheduling model which is sufficiently accurate to reflect the performance characteristics of the target system. It is still unclear if existing parallel program computing performance models are appropriate for grid environment. To date no model has been proposed for scheduling parallel applications in grids, due principally to the difficulty of taking in considerations characteristics such as the heterogeneity of both computation and communication resources. This work propose one such model for scheduling MPI applications in computational grids. The parameters of the model capture these heterogeneous characteristics, enabling efficient schedules to be obtained. Due to the dynamic behavior of grid environments, the models need to bee calibrated before the application is executed (for static scheduling) and during execution (for dynamic scheduling).A tool is presented which efficiently calibrates the parameters of the proposed model for use by static and dynamic grid schedulers. In addition, this work also comments on the observation that, in some cases, the two existing grid enabled implementations of MPI exhibit quite differing behaviors.
publishDate 2004
dc.date.issued.fl_str_mv 2004-12-21
dc.date.available.fl_str_mv 2008-04-01
2021-03-10T19:09:42Z
dc.date.accessioned.fl_str_mv 2021-03-10T19:09:42Z
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://app.uff.br/riuff/handle/1/17120
url https://app.uff.br/riuff/handle/1/17120
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Computação
dc.publisher.department.fl_str_mv Computação
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
bitstream.url.fl_str_mv https://app.uff.br/riuff/bitstream/1/17120/1/Helder%20Mendes-dissert.pdf
bitstream.checksum.fl_str_mv 1a654fbd725b2f504713de6dfe6f0f2c
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1881757995878055936