Balanceamento de Carga Dinâmico Orientado a Aprendizado de Máquina para Aplicações Paralelas

Detalhes bibliográficos
Autor(a) principal: Oikawa, Anna Victoria Cabrera Rondon
Data de Publicação: 2019
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/202473
Resumo: TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.
id UFSC_2f974914a31da299d387384e88c35baf
oai_identifier_str oai:repositorio.ufsc.br:123456789/202473
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaOikawa, Anna Victoria Cabrera RondonCastro, Márcio BastosPilla, Laércio Lima2019-12-08T12:33:28Z2019-12-08T12:33:28Z2019-06-24https://repositorio.ufsc.br/handle/123456789/202473TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.Aplicações científicas desenvolvidas em grandes centros de pesquisa necessitam de alto po- der computacional para que possam obter resultados precisos. Para que seja possível explo- rar ao máximo todos os recursos computacionais e de memória disponíveis, faz-se o uso de plataformas de Computação de Alto Desempenho (High Performance Computing - HPC) em conjunto com interfaces de Computação Paralela. Uma aplicação HPC pode ser decomposta em tarefas paralelas, onde cada uma possui cargas computacionais diferentes de acordo com suas características individuais. Tais diferenças resultam em um desbalanceamento de carga entre os recursos computacionais, causando um impacto negativo no desempenho e escalabilidade da aplicação. Assim, para evitar o desperdício computacional e de energia, são aplicados algoritmos de escalonamento global para que essas tarefas em desequilíbrio sejam redistribuídas e o desempenho da aplicação tenha uma melhoria significativa. A proposta deste trabalho é a automatização da escolha de algoritmos de escalonamento global para aplicações científicas HPC, fazendo o uso de Aprendizagem de Máquina para au- xiliar na tomada de decisão do melhor algoritmo a ser escolhido em tempo de execução. Essa decisão é feita por um meta-escalonador adaptativo que foi desenvolvido com a finalidade de analisar dinamicamente uma aplicação nos instantes de seu balanceamento de carga, e invocar o algoritmo de Load Balancing (LB) mais apropriado para aquele contexto. Além de não existir um algoritmo ideal para encontrar uma distribuição de tarefas ótima que funci- one em todas as situações, não há uma forma de identificar qual algoritmo é o mais indicado para uma dada aplicação executando em uma dada plataforma e em um dado instante do tempo. Portanto, é um problema não trivial que afeta aplicações científicas atualmente e, assim, o foco deste trabalho é o estudo e implementação de uma proposta para a solução deste problema. Os experimentos realizados comparam o desempenho do meta-escalonador com outros quatro algoritmos de Balanceamento de Carga presentes no framework de LB do Charm++, além de comparar com o cenário em que a aplicação não realiza o balanceamento. Os re- sultados obtidos mostram que a solução proposta foi capaz de atingir um aumento no de- sempenho de 1.63% se comparado ao segundo melhor algoritmo do contexto analisado, e 11.34% melhor do que o cenário em que não ocorre balanceamento de carga. Adicional- mente, o meta-escalonador cumpriu com o objetivo de se adaptar ao comportamento ob- servado da aplicação em cada instante do balanceamento de carga, realizando a troca do algoritmo de LB em tempo de execução e mostrando-se mais vantajoso do que a abordagem estática de escolha do algoritmo.133 f.Florianópolis, SC.Balanceamento de CargaAprendizagem de MáquinaCiências da ComputaçãoComputação de Alto DesempenhoProgramação ParalelaBalanceamento de Carga Dinâmico Orientado a Aprendizado de Máquina para Aplicações Paralelasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCLICENSElicense.txtlicense.txttext/plain; charset=utf-81383https://repositorio.ufsc.br/bitstream/123456789/202473/2/license.txt11ee89cd31d893362820eab7c4d46734MD52ORIGINALmonografia.pdfmonografia.pdfTCCapplication/pdf2153098https://repositorio.ufsc.br/bitstream/123456789/202473/1/monografia.pdf84f4f40356c721709d3ab7f37ad307f4MD51123456789/2024732019-12-08 09:33:29.01oai:repositorio.ufsc.br:123456789/202473Vm9jw6ogdGVtIGEgbGliZXJkYWRlIGRlOiBDb21wYXJ0aWxoYXIg4oCUIGNvcGlhciwgZGlzdHJpYnVpciBlIHRyYW5zbWl0aXIgYSBvYnJhLiBSZW1peGFyIOKAlCBjcmlhciBvYnJhcyBkZXJpdmFkYXMuClNvYiBhcyBzZWd1aW50ZXMgY29uZGnDp8O1ZXM6IEF0cmlidWnDp8OjbyDigJQgVm9jw6ogZGV2ZSBjcmVkaXRhciBhIG9icmEgZGEgZm9ybWEgZXNwZWNpZmljYWRhIHBlbG8gYXV0b3Igb3UgbGljZW5jaWFudGUgKG1hcyBuw6NvIGRlIG1hbmVpcmEgcXVlIHN1Z2lyYSBxdWUgZXN0ZXMgY29uY2VkZW0gcXVhbHF1ZXIgYXZhbCBhIHZvY8OqIG91IGFvIHNldSB1c28gZGEgb2JyYSkuIFVzbyBuw6NvLWNvbWVyY2lhbCDigJQgVm9jw6ogbsOjbyBwb2RlIHVzYXIgZXN0YSBvYnJhIHBhcmEgZmlucyBjb21lcmNpYWlzLgpGaWNhbmRvIGNsYXJvIHF1ZTogUmVuw7puY2lhIOKAlCBRdWFscXVlciBkYXMgY29uZGnDp8O1ZXMgYWNpbWEgcG9kZSBzZXIgcmVudW5jaWFkYSBzZSB2b2PDqiBvYnRpdmVyIHBlcm1pc3PDo28gZG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMuIERvbcOtbmlvIFDDumJsaWNvIOKAlCBPbmRlIGEgb2JyYSBvdSBxdWFscXVlciBkZSBzZXVzIGVsZW1lbnRvcyBlc3RpdmVyIGVtIGRvbcOtbmlvIHDDumJsaWNvIHNvYiBvIGRpcmVpdG8gYXBsaWPDoXZlbCwgZXN0YSBjb25kacOnw6NvIG7Do28gw6ksIGRlIG1hbmVpcmEgYWxndW1hLCBhZmV0YWRhIHBlbGEgbGljZW7Dp2EuIE91dHJvcyBEaXJlaXRvcyDigJQgT3Mgc2VndWludGVzIGRpcmVpdG9zIG7Do28gc8OjbywgZGUgbWFuZWlyYSBhbGd1bWEsIGFmZXRhZG9zIHBlbGEgbGljZW7Dp2E6IExpbWl0YcOnw7VlcyBlIGV4Y2XDp8O1ZXMgYW9zIGRpcmVpdG9zIGF1dG9yYWlzIG91IHF1YWlzcXVlciB1c29zIGxpdnJlcyBhcGxpY8OhdmVpczsgT3MgZGlyZWl0b3MgbW9yYWlzIGRvIGF1dG9yOyBEaXJlaXRvcyBxdWUgb3V0cmFzIHBlc3NvYXMgcG9kZW0gdGVyIHNvYnJlIGEgb2JyYSBvdSBzb2JyZSBhIHV0aWxpemHDp8OjbyBkYSBvYnJhLCB0YWlzIGNvbW8gZGlyZWl0b3MgZGUgaW1hZ2VtIG91IHByaXZhY2lkYWRlLiBBdmlzbyDigJQgUGFyYSBxdWFscXVlciByZXV0aWxpemHDp8OjbyBvdSBkaXN0cmlidWnDp8Ojbywgdm9jw6ogZGV2ZSBkZWl4YXIgY2xhcm8gYSB0ZXJjZWlyb3Mgb3MgdGVybW9zIGRhIGxpY2Vuw6dhIGEgcXVlIHNlIGVuY29udHJhIHN1Ym1ldGlkYSBlc3RhIG9icmEuIEEgbWVsaG9yIG1hbmVpcmEgZGUgZmF6ZXIgaXNzbyDDqSBjb20gdW0gbGluayBwYXJhIGVzdGEgcMOhZ2luYS4KTGljZW7Dp2EgQ3JlYXRpdmUgQ29tbW9ucyAtIGh0dHA6Ly9jcmVhdGl2ZWNvbW1vbnMub3JnL2xpY2Vuc2VzL2J5LW5jLzMuMC9ici8KRepositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732019-12-08T12:33:29Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Balanceamento de Carga Dinâmico Orientado a Aprendizado de Máquina para Aplicações Paralelas
title Balanceamento de Carga Dinâmico Orientado a Aprendizado de Máquina para Aplicações Paralelas
spellingShingle Balanceamento de Carga Dinâmico Orientado a Aprendizado de Máquina para Aplicações Paralelas
Oikawa, Anna Victoria Cabrera Rondon
Balanceamento de Carga
Aprendizagem de Máquina
Ciências da Computação
Computação de Alto Desempenho
Programação Paralela
title_short Balanceamento de Carga Dinâmico Orientado a Aprendizado de Máquina para Aplicações Paralelas
title_full Balanceamento de Carga Dinâmico Orientado a Aprendizado de Máquina para Aplicações Paralelas
title_fullStr Balanceamento de Carga Dinâmico Orientado a Aprendizado de Máquina para Aplicações Paralelas
title_full_unstemmed Balanceamento de Carga Dinâmico Orientado a Aprendizado de Máquina para Aplicações Paralelas
title_sort Balanceamento de Carga Dinâmico Orientado a Aprendizado de Máquina para Aplicações Paralelas
author Oikawa, Anna Victoria Cabrera Rondon
author_facet Oikawa, Anna Victoria Cabrera Rondon
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Oikawa, Anna Victoria Cabrera Rondon
dc.contributor.advisor1.fl_str_mv Castro, Márcio Bastos
dc.contributor.advisor-co1.fl_str_mv Pilla, Laércio Lima
contributor_str_mv Castro, Márcio Bastos
Pilla, Laércio Lima
dc.subject.por.fl_str_mv Balanceamento de Carga
Aprendizagem de Máquina
Ciências da Computação
Computação de Alto Desempenho
Programação Paralela
topic Balanceamento de Carga
Aprendizagem de Máquina
Ciências da Computação
Computação de Alto Desempenho
Programação Paralela
description TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-12-08T12:33:28Z
dc.date.available.fl_str_mv 2019-12-08T12:33:28Z
dc.date.issued.fl_str_mv 2019-06-24
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/202473
url https://repositorio.ufsc.br/handle/123456789/202473
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 133 f.
dc.publisher.none.fl_str_mv Florianópolis, SC.
publisher.none.fl_str_mv Florianópolis, SC.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/202473/2/license.txt
https://repositorio.ufsc.br/bitstream/123456789/202473/1/monografia.pdf
bitstream.checksum.fl_str_mv 11ee89cd31d893362820eab7c4d46734
84f4f40356c721709d3ab7f37ad307f4
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1766805410287714304

Registros relacionados