Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-05-15T14:39:21Z
No. of bitstreams: 1
thiagomarquessoares.pdf: 1372109 bytes, checksum: 0decc31aa35ac2d0364f017e2f671861 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-05-17T15:59:41Z (GMT) No. of bitstreams: 1
thiagomarquessoares.pdf: 1372109 bytes, checksum: 0decc31aa35ac2d0364f017e2f671861 (MD5) / Made available in DSpace on 2017-05-17T15:59:41Z (GMT). No. of bitstreams: 1
thiagomarquessoares.pdf: 1372109 bytes, checksum: 0decc31aa35ac2d0364f017e2f671861 (MD5)
Previous issue date: 2017-03-09 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O modelo LogP foi desenvolvido em 1993 para medir os efeitos da latência de
comunicação, ocupação dos processadores e banda passante em multiprocessadores
com memória distribuída. A ideia era caracterizar multiprocessadores de memória
distribuída usando estes parâmetros chave, analisando seus impactos no desempenho.
Este trabalho propõe um novo modelo, baseado no LogP, que descreve a influência destes
parâmetros no desempenho de aplicações regulares executadas em um agregado (cluster)
de computadores heterogêneos. O modelo considera que um agregado heterogêneo é
composto por diferentes tipos de processadores, aceleradores e controladores de rede.
Os resultados mostram que o pior erro nas estimativas feitas pelo modelo para o tempo
de execução paralelo foi de 19,2%, e, em muitos casos, a execução estimada foi igual
ou próxima do tempo real. Além disso, com base neste modelo, foi desenvolvido um
escalonador, que baseado nas características da aplicação e do ambiente, escolhe um
subconjunto de componentes que minimizem o tempo total de execução paralelo. O
escalonador obteve êxito na escolha da melhor configuração para a execução de aplicações
com diferentes comportamentos. / The LogP model was proposed in 1993 to measure the effects of communication latency,
processor occupancy and bandwidth in distributed memory multiprocessors. The idea
was to characterize distributed memory multiprocessor using these key parameters and
study their impact on performance in simulation environments. This work proposes a new
model, based on LogP, that describes the impacts on performance of regular applications
executing on a heterogeneous cluster. The model considers that a heterogeneous cluster is
composed of distinct types of processors, accelerators and networks. The results show that
the worst error in the estimations of the parallel execution time was about 19,2%, and,
in many cases, the estimated execution time is equal to or very close to the real one. In
addition, based on this model, a scheduler was developed. Based on the applications and
computational environment characteristics, the scheduler chooses the subset of processors,
accelerators and networks that minimize the parallel execution time. For applications with
different behaviors, the scheduler successfully chose the best configuration.
| Identifer | oai:union.ndltd.org:IBICT/oai:hermes.cpd.ufjf.br:ufjf/4506 |
| Date | 09 March 2017 |
| Creators | Soares, Thiago Marques |
| Contributors | Lobosco, Marcelo, Santos, Rodrigo Weber dos, Rebello, Eugene Francis Vinod, Boeres, Maria Cristina Silva |
| Publisher | Universidade Federal de Juiz de Fora (UFJF), Programa de Pós-graduação em Modelagem Computacional, UFJF, Brasil, ICE – Instituto de Ciências Exatas |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Repositório Institucional da UFJF, instname:Universidade Federal de Juiz de Fora, instacron:UFJF |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0022 seconds