Predi??o de desempenho de aplica??es paralelas para m?quinas agregadas utilizando modelos estoc?sticos

Autor: Baldo, Lucas Janssen
Jazyk: portugalština
Rok vydání: 2008
Předmět:
Zdroj: Biblioteca Digital de Teses e Dissertações da PUC_RSPontifícia Universidade Católica do Rio Grande do SulPUC_RS.
Druh dokumentu: masterThesis
Popis: Made available in DSpace on 2015-04-14T14:48:57Z (GMT). No. of bitstreams: 1 399893.pdf: 1667296 bytes, checksum: 30db027cb6bbef2de3ec8544333c6dde (MD5) Previous issue date: 2006-12-12
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.
Databáze: Networked Digital Library of Theses & Dissertations