Uma metodologia para desenvolvimento de programas paralelos eficientes em ambientes homogêneos e heterogêneos (2008)
- Authors:
- Autor USP: LAINE, JEAN MARCOS - EP
- Unidade: EP
- Sigla do Departamento: PCS
- Subjects: PROGRAMAÇÃO PARALELA; MODELOS ANALÍTICOS; BALANCEAMENTO DE CARGA EM SISTEMAS DISTRIBUÍDOS
- Language: Português
- Abstract: Uma metodologia para desenvolvimento de programas paralelos eficientes deve especificar mecanismos capazes de caracterizar o comportamento das aplicações e permitir estudos sobre o desempenho de diferentes modelos de soluções. Nos ambientes distribuídos, em particular, a eficiência da solução também está relacionada a estratégia utilizada na divisão e distribuição do trabalho entre os processos que cooperam na solução do problema. Para abordar estes aspectos, uma metodologia, denominada PEMPIs-Het (Performance Estimation of MPI Programs in Heterogeneous Systems), é especificada e apresentada nesta tese. A metodologia permite a modelagem, avaliação e predição de desempenho de programas paralelos em ambientes homogêneos e heterogêneos. Técnicas de modelagem analítica são utilizadas para representar o comportamento das aplicações no ambiente distribuído. Um modelo gráfico, denominado DP*Graph++, é proposto para ilustrar as principais estruturas do código da aplicação e facilitar análises sobre a complexidade algorítmica do programa. Algumas aplicações são modeladas e a precisão das predições é verificada através de testes experimentais. Os modelos de desempenho permitem uma estimativa pontual para o tempo de execução da aplicação. Entretanto, uma estratégia alternativa, baseada em intervalos de predição, também é discutida e avaliada. Algumas estratégias para balanceamento de carga de aplicações paralelas distribuídas são implementadas e avaliadas.Estas estratégias utilizam informações de um vetor com índices de desempenho (Vector of Relative Performances - VRP), gerados pelos modelos analíticos, para especificar a divisão e distribuição do trabalho. Estes índices caracterizam a capacidade computacional das máquinas. Uma formalização matemática é apresentada para explicar como os índices são determinados. ) Testes experimentais são realizados para verificar a aplicabilidade das estratégias e a eficiência no balanceamento das cargas.
- Imprenta:
- Data da defesa: 28.07.2008
-
ABNT
LAINE, Jean Marcos. Uma metodologia para desenvolvimento de programas paralelos eficientes em ambientes homogêneos e heterogêneos. 2008. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2008. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-29112016-085713/. Acesso em: 03 mar. 2026. -
APA
Laine, J. M. (2008). Uma metodologia para desenvolvimento de programas paralelos eficientes em ambientes homogêneos e heterogêneos (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3141/tde-29112016-085713/ -
NLM
Laine JM. Uma metodologia para desenvolvimento de programas paralelos eficientes em ambientes homogêneos e heterogêneos [Internet]. 2008 ;[citado 2026 mar. 03 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-29112016-085713/ -
Vancouver
Laine JM. Uma metodologia para desenvolvimento de programas paralelos eficientes em ambientes homogêneos e heterogêneos [Internet]. 2008 ;[citado 2026 mar. 03 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-29112016-085713/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
