Por favor, use este identificador para citar o enlazar este ítem: https://repositorio.unipampa.edu.br/jspui/handle/riu/1872
Tipo: Trabalho de Conclusão de Curso
Título : Estudo sobre impacto da criação dinâmica de processos do MPI-2 no desempenho de duas aplicações paralelas
Autor(es): Vasques, Gabriel Escobar
Primeiro Orientador: Cera, Márcia Cristina
Resumo: MPI (Message-Passing Interface) é o padrão para o paradigma de troca de mensagens em sistemas de computação paralela distribuída. A norma MPI-2 além da possibilidade de criar processos estaticamente ao início da execução, como na norma MPI-1, adiciona a possibilidade de criar processos dinamicamente em tempo de execução. Este trabalho tem como objetivo comparar implementações com criação estática e dinâmica de processos acerca de desempenho e utilização de recursos computacionais para investigar o sobrecusto (overhead) causado pela criação dinâmica de processos em duas aplicações com carga de trabalho regular e irregular. Para isso foram utilizadas implementações MPI-1 e MPI-2 dos problemas do Jogo da Vida e Skyline Matrix Solver. Na primeira análise através do Jogo da Vida foi possível verificar o impacto da criação dinâmica de processos em aplicações com carga de trabalho regular e cujo tempo de computação é similar entre os processos. Nossos resultados mostram que o sobrecusto em aplicações MPI-2 foi atenuado pelo modelo de comunicação adotado. O consumo de memória, as trocas de contexto, interrupções tem comportamento muito semelhante exceto as etapas iniciais das execuções para ambas versões. O uso de CPU foi de 100% para todos os casos durante toda execução, com exceção para as execuções com 32 processos que tiveram oscilação durante toda execução. Já a segunda análise realizada sobre o Skyline Matrix Solver foi possível verificar o impacto da criação de processos em tempo de execução em aplicações com carga de trabalho irregular. Nossos resultados mostram que para esta aplicação a inserção da criação dinâmica de processos teve impacto negativo no desempenho da aplicação quando comparada a criação estática. O consumo de memória foi inferior para todas execuções na versão com criação dinâmica de processos exceto pela execução com 16 processos onde essa situação se inverte. Porém a versão com criação de processos em tempo de execução teve um número maior de trocas de contexto e interrupções devido a comunicação irregular da aplicação.
Resumen : MPI (Message-Passing Interface) is the standard for messaging-passing paradigm in distributed parallel computing systems. The MPI-2 standard, besides the ability to create processes statically at the beginning of execution, as in the MPI-1 standard, adds the possibility of dynamically creating processes at run time. This work aims to compare implementations with static and dynamic creation of processes about the performance and use of computational resources to investigate the overhead caused by the dynamics creation of processes in two applications with regular and irregular workload. Para isso foram utilizadas implementações MPI-1 e MPI-2 dos problemas do Jogo da Vida e Skyline Matrix Solver. In the first analysis through the Game of Life it was possible to verify the impact of the dynamic creation of processes in applications with regular workload and whose computation time is similar between the processes. Our results show that the overhead in applications MPI-2 was attenuated by the communication model adopted. Memory consumption, context switches, interrupts have very similar behavior except the initial stages of the runs for both versions. CPU usage was 100% for all cases during execution, except for executions with 32 processes that oscillated during execution. The second analysis of the Skyline Matrix Solver was able to verify the impact of the creation of processes at run time in applications with irregular workload. Our results show that for this application the insertion of dynamic process creation had a negative impact on the performance of the application when compared to static creation. The memory consumption was lower for all executions in the version with dynamic process creation except for execution with 16 processes where this situation is reversed. However, the version with creation of processes at run time had a greater number of context changes and interruptions due to irregular communication of the application.
Palabras clave : Ciência da computação
Programação paralela (Computação)
Criação dinâmica de processos
MPI
Computer science
Parallel programming (Computing)
Message-passing Interface
Creating dynamic processes
CNPQ: CNPQ::CIENCIAS EXATAS E DA TERRA
Idioma: por
metadata.dc.publisher.country: Brasil
Editorial : Universidade Federal do Pampa
Sigla da Instituição: UNIPAMPA
Campus: Campus Alegrete
Citación : VASQUES, Gabriel Escobar. Estudo sobre Impacto da Criação Dinâmica de Processos do MPI-2 no Desempenho de Duas Aplicações Paralelas. 103p. 2016. Trabalho de Conclusão do Curso (Graduação em Ciência da Computação) - Universidade Federal do Pampa, Campus Alegrete, Alegrete, 2016.
Tipo de acesso: Acesso Aberto
URI : http://dspace.unipampa.edu.br:8080/jspui/handle/riu/1872
Fecha de publicación : 28-nov-2016
Aparece en las colecciones: Ciência da Computação



Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.