Análise de benefícios do paralelismo por comunicação unilateral em aplicações com grades não estruturadas (2010)
- Authors:
- Autor USP: LOPES, PEDRO PAIS - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: ARQUITETURAS PARALELAS
- Language: Português
- Abstract: A computação paralela, empregada no meio científico para resolução de problemas que demandam grande poder computacional, teve nos últimos anos o surgimento de um novo tipo de comunicação entre instâncias do paralelismo . Trata-se da Comunicação Unilateral (CUL), onde somente uma instância realiza a operação de transferência de informações, e esta ocorre em segundo plano, ao contrário da Comunicação Bilateral (CBL), onde uma instância envia a informação e a outra recebe. Nesse contexto se buscou analisar os benefícios que a CUL agrega ao paralelismo de um programa que se utiliza de uma grade não estruturada em memória. Duas formas de apoio ao paralelismo foram utilizadas: uma biblioteca, a “Message Passing Interface” (MPI) (especificamente a sua parte que descreve a CUL), e uma extensão a linguagem Fortran, o Coarray Fortran (CAF). A semântica de MPI CUL é mais complexa que a do CAF, mas a do CAF é mais restritiva. Para analisar a semântica e desempenho da CUL foi realizada uma ambientação utilizando MPI CUL e CAF no paralelismo de um programa simples, denominado jogo da vida (Game of Life) , com grade estruturada e com ótimo desempenho paralelo através do MPI CBL. Na programação o MPI CUL se mostrou verborrágico (aumento do número de linhas de código) e complexo, principalmente quando se utiliza um controle refinado de sincronismo entre as imagens. Já o CAF reduziu o número de linhas de código (entre 20% e 40%), e o sincronismo é muito mais simples. Os resultados mostraram uma piora no desempenho no caso do MPI CUL, mas para o CAF o desempenho absoluto foi melhor que a implementação original até o número de núcleos de processamento que compartilham a mesma memória.
- Imprenta:
- Data da defesa: 03.09.2010
-
ABNT
LOPES, Pedro Pais. Análise de benefícios do paralelismo por comunicação unilateral em aplicações com grades não estruturadas. 2010. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2010. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-10092010-114051/. Acesso em: 29 mar. 2024. -
APA
Lopes, P. P. (2010). Análise de benefícios do paralelismo por comunicação unilateral em aplicações com grades não estruturadas (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-10092010-114051/ -
NLM
Lopes PP. Análise de benefícios do paralelismo por comunicação unilateral em aplicações com grades não estruturadas [Internet]. 2010 ;[citado 2024 mar. 29 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-10092010-114051/ -
Vancouver
Lopes PP. Análise de benefícios do paralelismo por comunicação unilateral em aplicações com grades não estruturadas [Internet]. 2010 ;[citado 2024 mar. 29 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-10092010-114051/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas