Return to search

Alternativas de alto desempenho para a multiplica??o vetor-descritor

Made available in DSpace on 2015-04-14T14:50:23Z (GMT). No. of bitstreams: 1
383804.pdf: 953836 bytes, checksum: 5d80004bb1d1ce5e662e69f7194febd2 (MD5)
Previous issue date: 2006-09-14 / 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.

Identiferoai:union.ndltd.org:IBICT/oai:tede2.pucrs.br:tede/5293
Date14 September 2006
CreatorsCampos Velho, Pedro Ant?nio Madeira de
ContributorsFernandes, Luiz Gustavo Le?o
PublisherPontif?cia Universidade Cat?lica do Rio Grande do Sul, Programa de P?s-Gradua??o em Ci?ncia da Computa??o, PUCRS, BR, Faculdade de Inform?ca
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações da PUC_RS, instname:Pontifícia Universidade Católica do Rio Grande do Sul, instacron:PUC_RS
Rightsinfo:eu-repo/semantics/openAccess
Relation1974996533081274470, 500, 600, 1946639708616176246

Page generated in 0.0021 seconds