Escalonamento estático de tarefas em ambientes computacionais heterogêneos sob o modelo LogP
| Ano de defesa: | 2026 |
|---|---|
| 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: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Link de acesso: | https://app.uff.br/riuff/handle/1/44927 |
Resumo: | Atualmente diversas aplicações necessitam de poder computacional superior ao que um computador seqüencial pode fornecer para serem executadas em tempos aceitáveis. Face aos altos custos dos supercomputadores, alternativas como clusters e, mais recentemente, os grids computacionais estabeleceram-se como formas de agregar poder computacional a custos acessíveis. O objetivo de um grid é agregar equipamentos, distribuídos, heterogêneos e compartilhados formando uma "constelação" de recursos interconectados por redes de alta velocidade. Nessa "via lactea" de recursos é esperado um comportamento tipicamente dinâmico, uma vez que a disponibilidade dos mesmos nem sempre pode ser garantida. Sob esses aspectos, é imperativo que a execução das aplicações paralelas seja eficiente, ou seja, o paralelismo nelas existentes seja convenientemente explorado para que o potencial latente da grade possa ser totalmente aproveitado. O problema é tratado em termos do escalonamento de tarefas, alvo de muitos estudos e foco desta pesquisa. Devido ao comportamento instável do ambiente é necessário um escalonador dinâmico para realizar a alocação das tarefas aos recursos durante a execução da aplicação. Uma estratégia para aliviar a carga de trabalho do escalonador dinâmico é incorporar um pré-escalonamento de tarefas, através de um escalonador estático, assim, ao dinâmico restará apenas os ajustes finais momentâneos. O objetivo do trabalho é propor um escalonador estático para ambientes com características semelhantes às grades computacionais. A abordagem escolhida para o problema, apresenta uma heurística da classe de list scheduling para um número limitado de processadores heterogêneos. Durante a pesquisa foi possível observar que existem inúmeras heurísticas formuladas para ambientes homogêneos, e bem menos para ambientes heterogêneos. Entretanto, quase todas são formuladas em modelos de comunicação inapropriados para plataformas de clusters e grades. Por essa razão, resolveu-se adotar um modelo mais realístico como o LogP que considera parâmetros que permitem o cálculo preciso do custo das comunicações. A nova heurística é uma extensão da metodologia proposta por Kalinowski, Kort e Trystram adaptada para ambientes heterogêneos e implementada em quatro versões. A investigação consiste em avaliar políticas alternativas para minimizar os efeitos adversos que as sobrecargas decorrentes das comunicações causam ao makespan das aplicações paralelas. |
| id |
UFF-2_6e8be40d532861528ef56b236edddd1a |
|---|---|
| oai_identifier_str |
oai:app.uff.br:1/44927 |
| network_acronym_str |
UFF-2 |
| network_name_str |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
| repository_id_str |
|
| spelling |
Cardoso, Deolinda FontesRebello, Eugene Francis VinodOchi, Luiz SatoruSchulze, Bruno Richard2026-11-03T11:26:46Z2026-11-03T11:26:46ZCARDOSO, Deolinda Fontes. Escalonamento Estático de Tarefas em Ambientes Computacionais Heterogêneos sob o Modelo LogP. 2004. 173 f. Dissertação (Mestrado em Computação) – Instituto de Computação, Universidade Federal Fluminense, Niterói, 2004.https://app.uff.br/riuff/handle/1/44927Atualmente diversas aplicações necessitam de poder computacional superior ao que um computador seqüencial pode fornecer para serem executadas em tempos aceitáveis. Face aos altos custos dos supercomputadores, alternativas como clusters e, mais recentemente, os grids computacionais estabeleceram-se como formas de agregar poder computacional a custos acessíveis. O objetivo de um grid é agregar equipamentos, distribuídos, heterogêneos e compartilhados formando uma "constelação" de recursos interconectados por redes de alta velocidade. Nessa "via lactea" de recursos é esperado um comportamento tipicamente dinâmico, uma vez que a disponibilidade dos mesmos nem sempre pode ser garantida. Sob esses aspectos, é imperativo que a execução das aplicações paralelas seja eficiente, ou seja, o paralelismo nelas existentes seja convenientemente explorado para que o potencial latente da grade possa ser totalmente aproveitado. O problema é tratado em termos do escalonamento de tarefas, alvo de muitos estudos e foco desta pesquisa. Devido ao comportamento instável do ambiente é necessário um escalonador dinâmico para realizar a alocação das tarefas aos recursos durante a execução da aplicação. Uma estratégia para aliviar a carga de trabalho do escalonador dinâmico é incorporar um pré-escalonamento de tarefas, através de um escalonador estático, assim, ao dinâmico restará apenas os ajustes finais momentâneos. O objetivo do trabalho é propor um escalonador estático para ambientes com características semelhantes às grades computacionais. A abordagem escolhida para o problema, apresenta uma heurística da classe de list scheduling para um número limitado de processadores heterogêneos. Durante a pesquisa foi possível observar que existem inúmeras heurísticas formuladas para ambientes homogêneos, e bem menos para ambientes heterogêneos. Entretanto, quase todas são formuladas em modelos de comunicação inapropriados para plataformas de clusters e grades. Por essa razão, resolveu-se adotar um modelo mais realístico como o LogP que considera parâmetros que permitem o cálculo preciso do custo das comunicações. A nova heurística é uma extensão da metodologia proposta por Kalinowski, Kort e Trystram adaptada para ambientes heterogêneos e implementada em quatro versões. A investigação consiste em avaliar políticas alternativas para minimizar os efeitos adversos que as sobrecargas decorrentes das comunicações causam ao makespan das aplicações paralelas.Numerous applications require more performance than even state-of-the-art sequential computers can provide in order to be executed in acceptable time frames. With high costs for the acquisition and maintenance of supercomputers, cheaper parallel computing alternatives such as Computing Clusters, and more recently Computational Grids, are now becoming the computing systems of choice within research centers, companies and universities. On these platforms, the efficient scheduling of the tasks of a parallel application is crucial to obtaining good performance. This work studies the problem of scheduling tasks in systems of distributed heterogeneous resources which communicate via message passing. The processing costs to send and to receive messages (traditional ignored by scheduling algorithms) can dramatically influence the execution time of parallel applications. In this Dissertation three new strategies are proposed to enable list scheduling heuristics to handle these overhead costs appropriately in order to generate efficient schedules for environments such as Clusters and Computational Grids. Based on the LogP model, results show that two of the proposed strategies provide significant improvements over the only existing approach known in the literature.173 f.CC-BY-NCinfo:eu-repo/semantics/openAccessEscalonamento estático de tarefas em ambientes computacionais heterogêneos sob o modelo LogPinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisProcessamento ParaleloO Problema do Escalonamento de Tarefas (PET)Processadores HeterogêneosTempo de Execução Paralelo ou MakespanHeurísticasHeurísticaProcessamento paralelo (Computador)Escalonamento de tarefaParallel ProcessingThe Task Scheduling ProblemHeterogeneous ProcessorsMakespanHeuristicsMestrado acadêmicoUniversidade Federal FluminenseInstituto de ComputaçãoPPGC - Programa de Pós-graduação em Computação2004Niterói, RJObjetivo 9. Construir infraestruturas resilientes, promover a industrialização inclusiva e sustentável e fomentar a inovaçãoporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFFORIGINALDeolinda Cardoso-dissert.pdfDeolinda Cardoso-dissert.pdfapplication/pdf6670048https://app.uff.br/riuff/bitstream/1/44927/1/Deolinda%20Cardoso-dissert.pdfc592f9f7864e18fbd4810574bf374242MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81866https://app.uff.br/riuff/bitstream/1/44927/2/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD521/449272026-11-03 08:26:46.219oai:app.uff.br:1/44927TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202026-11-05T11:45:34.936321Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false |
| dc.title.pt_BR.fl_str_mv |
Escalonamento estático de tarefas em ambientes computacionais heterogêneos sob o modelo LogP |
| title |
Escalonamento estático de tarefas em ambientes computacionais heterogêneos sob o modelo LogP |
| spellingShingle |
Escalonamento estático de tarefas em ambientes computacionais heterogêneos sob o modelo LogP Cardoso, Deolinda Fontes Processamento Paralelo O Problema do Escalonamento de Tarefas (PET) Processadores Heterogêneos Tempo de Execução Paralelo ou Makespan Heurísticas Heurística Processamento paralelo (Computador) Escalonamento de tarefa Parallel Processing The Task Scheduling Problem Heterogeneous Processors Makespan Heuristics |
| title_short |
Escalonamento estático de tarefas em ambientes computacionais heterogêneos sob o modelo LogP |
| title_full |
Escalonamento estático de tarefas em ambientes computacionais heterogêneos sob o modelo LogP |
| title_fullStr |
Escalonamento estático de tarefas em ambientes computacionais heterogêneos sob o modelo LogP |
| title_full_unstemmed |
Escalonamento estático de tarefas em ambientes computacionais heterogêneos sob o modelo LogP |
| title_sort |
Escalonamento estático de tarefas em ambientes computacionais heterogêneos sob o modelo LogP |
| author |
Cardoso, Deolinda Fontes |
| author_facet |
Cardoso, Deolinda Fontes |
| author_role |
author |
| dc.contributor.author.fl_str_mv |
Cardoso, Deolinda Fontes |
| dc.contributor.advisor1.fl_str_mv |
Rebello, Eugene Francis Vinod |
| dc.contributor.referee1.fl_str_mv |
Ochi, Luiz Satoru |
| dc.contributor.referee2.fl_str_mv |
Schulze, Bruno Richard |
| contributor_str_mv |
Rebello, Eugene Francis Vinod Ochi, Luiz Satoru Schulze, Bruno Richard |
| dc.subject.keyword.pt_BR.fl_str_mv |
Processamento Paralelo O Problema do Escalonamento de Tarefas (PET) Processadores Heterogêneos Tempo de Execução Paralelo ou Makespan Heurísticas |
| topic |
Processamento Paralelo O Problema do Escalonamento de Tarefas (PET) Processadores Heterogêneos Tempo de Execução Paralelo ou Makespan Heurísticas Heurística Processamento paralelo (Computador) Escalonamento de tarefa Parallel Processing The Task Scheduling Problem Heterogeneous Processors Makespan Heuristics |
| dc.subject.descriptor.pt_BR.fl_str_mv |
Heurística Processamento paralelo (Computador) Escalonamento de tarefa |
| dc.subject.keywordother.pt_BR.fl_str_mv |
Parallel Processing The Task Scheduling Problem Heterogeneous Processors Makespan Heuristics |
| description |
Atualmente diversas aplicações necessitam de poder computacional superior ao que um computador seqüencial pode fornecer para serem executadas em tempos aceitáveis. Face aos altos custos dos supercomputadores, alternativas como clusters e, mais recentemente, os grids computacionais estabeleceram-se como formas de agregar poder computacional a custos acessíveis. O objetivo de um grid é agregar equipamentos, distribuídos, heterogêneos e compartilhados formando uma "constelação" de recursos interconectados por redes de alta velocidade. Nessa "via lactea" de recursos é esperado um comportamento tipicamente dinâmico, uma vez que a disponibilidade dos mesmos nem sempre pode ser garantida. Sob esses aspectos, é imperativo que a execução das aplicações paralelas seja eficiente, ou seja, o paralelismo nelas existentes seja convenientemente explorado para que o potencial latente da grade possa ser totalmente aproveitado. O problema é tratado em termos do escalonamento de tarefas, alvo de muitos estudos e foco desta pesquisa. Devido ao comportamento instável do ambiente é necessário um escalonador dinâmico para realizar a alocação das tarefas aos recursos durante a execução da aplicação. Uma estratégia para aliviar a carga de trabalho do escalonador dinâmico é incorporar um pré-escalonamento de tarefas, através de um escalonador estático, assim, ao dinâmico restará apenas os ajustes finais momentâneos. O objetivo do trabalho é propor um escalonador estático para ambientes com características semelhantes às grades computacionais. A abordagem escolhida para o problema, apresenta uma heurística da classe de list scheduling para um número limitado de processadores heterogêneos. Durante a pesquisa foi possível observar que existem inúmeras heurísticas formuladas para ambientes homogêneos, e bem menos para ambientes heterogêneos. Entretanto, quase todas são formuladas em modelos de comunicação inapropriados para plataformas de clusters e grades. Por essa razão, resolveu-se adotar um modelo mais realístico como o LogP que considera parâmetros que permitem o cálculo preciso do custo das comunicações. A nova heurística é uma extensão da metodologia proposta por Kalinowski, Kort e Trystram adaptada para ambientes heterogêneos e implementada em quatro versões. A investigação consiste em avaliar políticas alternativas para minimizar os efeitos adversos que as sobrecargas decorrentes das comunicações causam ao makespan das aplicações paralelas. |
| publishDate |
2026 |
| dc.date.accessioned.fl_str_mv |
2026-11-03T11:26:46Z |
| dc.date.available.fl_str_mv |
2026-11-03T11:26:46Z |
| 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.citation.fl_str_mv |
CARDOSO, Deolinda Fontes. Escalonamento Estático de Tarefas em Ambientes Computacionais Heterogêneos sob o Modelo LogP. 2004. 173 f. Dissertação (Mestrado em Computação) – Instituto de Computação, Universidade Federal Fluminense, Niterói, 2004. |
| dc.identifier.uri.fl_str_mv |
https://app.uff.br/riuff/handle/1/44927 |
| identifier_str_mv |
CARDOSO, Deolinda Fontes. Escalonamento Estático de Tarefas em Ambientes Computacionais Heterogêneos sob o Modelo LogP. 2004. 173 f. Dissertação (Mestrado em Computação) – Instituto de Computação, Universidade Federal Fluminense, Niterói, 2004. |
| url |
https://app.uff.br/riuff/handle/1/44927 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.rights.driver.fl_str_mv |
CC-BY-NC info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
CC-BY-NC |
| eu_rights_str_mv |
openAccess |
| 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/44927/1/Deolinda%20Cardoso-dissert.pdf https://app.uff.br/riuff/bitstream/1/44927/2/license.txt |
| bitstream.checksum.fl_str_mv |
c592f9f7864e18fbd4810574bf374242 43cd690d6a359e86c1fe3d5b7cba0c9b |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 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_ |
1881758043520106496 |