@MASTERSTHESIS{ 2006:61685775, title = {Predi??o de desempenho de aplica??es paralelas para m?quinas agregadas utilizando modelos estoc?sticos}, year = {2006}, url = "http://tede2.pucrs.br/tede2/handle/tede/5010", abstract = "Um dos maiores proble mas na ?rea de computa??o de alto desempenho ? a dificuldade de definir qual a melhor estrat?gia de paraleliza??o de uma aplica??o. Neste contexto, a utiliza??o de m?todos anal?ticos para a avalia??o de desempenho de aplica??es paralelas aparece como uma alternativa interessante para auxiliar no processo de escolha das melhores estrat?gias de paraleliza??o. Neste trabalho, prop?e-se a ado??o do formalismo de Redes de Aut?matos Estoc?sticos para modelar e avaliar o desempenho de aplica??es paralelas especialmente desenvolvidas para m?quinas agregadas (i.e., clusters). A metodologia utilizada ? baseada na constru??o de modelos gen?ricos para descrever esquemas cl?ssicos de implementa??o paralela, tais como Mestre/Escravo, Fases Paralelas, Pipeline e Divis?o e Conquista. Estes modelos s?o adaptados em casos de aplica??es reais atrav?s da defini??o de valores para par?metros de entrada dos modelos. Finalmente, com intuito de verificar a precis?o da t?cnica de modelagem adotada, compara??es com resultados de implementa??es reais s?o apresentadas.", publisher = {Pontif?cia Universidade Cat?lica do Rio Grande do Sul}, scholl = {Programa de P?s-Gradua??o em Ci?ncia da Computa??o}, note = {Faculdade de Inform?ca} }