Predição do desempenho de programas paralelos por simulação do grafo de execução

O desenvolvimento de programas para ambientes de programacao paralela exige do projetista uma atencao especial quanto ao desempenho obtido pelo conjunto programa-maquina. Os custos elevados de processamento fazem com que seja necessario obter o melhor desempenho possivel para reduzir custos e tempos de processamento. O problema passa a ser como definir medidas de desempenho e como realizar as medicoes para verificar se o sistema e eficiente ou nao. Existem diversas ferramentas de analise ou predicao de desempenho, que procuram fornecer ao usuario dados sobre o programa, Para auxiliar o projetista a localizar pontos criticos do mesmo e fazer acertos para melhorar o desempenho do sistema. Infelizmente a maioria dessas ferramentas trabalha com grandes aproximacoes no modelo do ambiente paralelo, fazendo com que os resultados obtidos nao sejam totalmente precisos. Alem disso, quando essas ferramentas fazem uso de medidas experimentais para a realizacao da analise, elas acabam introduzindo erros experimentais pela necessidade de inserir codigo adicional ao programa analisado. Neste trabalho e apresentada uma nova metodologia para realizar medidas de desempenho sem a necessidade de codigo adicional ao programa e, alem disso, sem a necessidade de usar a maquina alvo do programa durante todo o processo. A metodologia faz a reescrita do codigo executavel para um grafo de execucao... Observacao: O resumo, na integra, podera ser visualizado no texto completo da tese digital Abstract