Desenvolvimento de modelos para predição de desempenho de programas paralelos MPI (2003)
- Authors:
- Autor USP: LAINE, JEAN MARCOS - EP
- Unidade: EP
- Sigla do Departamento: PCS
- Subjects: ANÁLISE DE DESEMPENHOS (ARQUITETURA DE COMPUTADORES); PROGRAMAÇÃO PARALELA
- Language: Português
- Abstract: Existem muitos fatores capazes de influenciar o desempenho de um programa paralelo MPI (Message Passing Interface). Dentre esses fatores, podemos citar a quantidade de dados processados, o número de nós envolvidos na solução do problema, as características da rede de interconexão, o tipo de switch utilizado, entre outros. Por isso, realizar predições de desempenho sobre programas paralelos que utilizam passagem de mensagem não é uma tarefa trivial. Com o intuito de modelar e predizer o comportamento dos programas citados anteriormente, nosso trabalho foi desenvolvido baseado em uma metodologia de análise e predição de desempenho de programas paralelos MPI. Inicialmente, propomos um modelo gráfico, denominado DP*Graph+, para representar o código das aplicações. Em seguida, desenvolvemos modelos analíticos, utilizando técnicas de ajuste de curvas, para representar o comportamento das estruturas de repetição compostas por primitivas de comunicação e/ou computação local. Além disso, elaboramos modelos para predizer o comportamento de aplicações do tipo mestre/escravo. Durante o desenvolvimento das atividades de análise e predição de desempenho, implementamos algumas funções para automatizar tarefas e facilitar nosso trabalho. Por último, modelamos e estimamos o desempenho de duas versões diferentes de um programa de multiplicação de matrizes, a fim de validar os modelos propostos. Os resultados das predições realizadas sobre os programas de multiplicação de matrizes foram satisfatórios. Na maioria dos casos preditos, os erros ficaram abaixo de 6%, confirmando a validade e a precisão dos modelos elaborados.
- Imprenta:
- Data da defesa: 27.01.2003
-
ABNT
LAINE, Jean Marcos. Desenvolvimento de modelos para predição de desempenho de programas paralelos MPI. 2003. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2003. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-28082003-184400/. Acesso em: 03 mar. 2026. -
APA
Laine, J. M. (2003). Desenvolvimento de modelos para predição de desempenho de programas paralelos MPI (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3141/tde-28082003-184400/ -
NLM
Laine JM. Desenvolvimento de modelos para predição de desempenho de programas paralelos MPI [Internet]. 2003 ;[citado 2026 mar. 03 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-28082003-184400/ -
Vancouver
Laine JM. Desenvolvimento de modelos para predição de desempenho de programas paralelos MPI [Internet]. 2003 ;[citado 2026 mar. 03 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-28082003-184400/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
