HLogP: um modelo de escalonamento para a execução de aplicações MPI em grades computacionais
| Ano de defesa: | 2004 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | , |
| 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 |