@MASTERSTHESIS{ 2006:1321308961, title = {Alternativas de alto desempenho para a multiplica??o vetor-descritor}, year = {2006}, url = "http://tede2.pucrs.br/tede2/handle/tede/5293", abstract = "A modelagem anal?tica pode ser utilizada para prever desempenho, detectar defici?ncias e avaliar estrat?gias para melhorar sistemas. No contexto da modelagem computacional, diversos formalismos para a modelagem anal?tica est?o se popularizando devido ao fato de proverem alto-n?vel de abstra??o e modularidade. No entanto, para inferir estimativas de desempenho destes modelos, ? necess?rio resolver um sistema de equa??es. Em modelos anal?ticos estruturados, tais sistemas n?o se apresentam na forma tradicional, Ax = b, pois a matriz de coeficientes (A) ? trocada por uma express?o alg?brica (Q), denominada Descritor Markoviano (ou s? descritor). Logo, a multiplica??o convencional, Ax ? substitu?da pela multiplica??o vetor-descritor (MVD), Qx. Dois algoritmos foram propostos recentemente para implementar a MVD: shuffle e slice. Ambos apresentam um alto custo computacional, que eleva drasticamente o tempo necess?rio para resolver modelos complexos. O objetivo do presente trabalho est? relacionado com a utiliza??o de t?cnicas de alto desempenho para propor vers?es mais r?pidas, tanto para o algoritmo shuffle quanto para o slice.", 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} }