Made available in DSpace on 2015-04-14T14:50:25Z (GMT). No. of bitstreams: 1
397350.pdf: 1116955 bytes, checksum: 56e8c94cf13d61a08aec37811131b9a1 (MD5)
Previous issue date: 2002-02-23 / Os estudos na ?rea de Avalia??o de desempenho de Sistemas t?m evolu?do nos ?ltimos anos, em especial com a defini??o do formalismo de Redes de Aut?matos Estoc?sticos (SAN) e com a implementa??o do algoritmo Shuffle, o qual implementa um m?todo eficiente para a execu??o da multiplica??o vetor-descritor, necess?ria para a resolu??o de modelos SAN. Mais recentemente, foi proposto um novo m?todo para a multiplica??o vetor-descritor, o m?todo slice, que introduzindo novos conceitos, prometia na teoria ser mais eficiente que o tradicional m?todo Shuffle. Pois neste estudo, este rec?m definido e at? ent?o pouco explorado m?todo, foi estudado em detalhes e realizada uma implementa??o incluindo algumas otimiza??es no seu algoritmo original. Ainda, durante este estudo, foram realizadas algumas modifica??es do algoritmo do m?todo Slice com mesmo intuito de resolver modelos SAN funcionais, uma vez que as vers?es anteriores n?o eram capaz de tratar fun??es. Para demonstrar a efici?ncia do m?todo Slice e das otimiza??es propostas, diversos experimentos foram conduzidos utilizando dois modelos SAN. Os resultados de tempo e custo computacional foram analisados e discutidos durante este estudo, comparando-os inclusive com resultados do tradicional m?todo Shuffle. Desta forma, verificou-se o quanto o m?todo Slice pode ser ?til na resolu??o de sistemas, uma vez que os resultados pr?ticos mostram que o m?todo Slice ? mais eficiente que a solu??o tradicional (Shuffle) na maioria dos casos.
Identifer | oai:union.ndltd.org:IBICT/oai:tede2.pucrs.br:tede/5302 |
Date | 23 February 2002 |
Creators | Presotto, Ricardo de Gasperi |
Contributors | Fernandes, Paulo Henrique Lemelle |
Publisher | Pontif?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 Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | application/pdf |
Source | reponame:Biblioteca Digital de Teses e Dissertações da PUC_RS, instname:Pontifícia Universidade Católica do Rio Grande do Sul, instacron:PUC_RS |
Rights | info:eu-repo/semantics/openAccess |
Relation | 1974996533081274470, 500, 600, 1946639708616176246 |
Page generated in 0.0114 seconds