BDBComp
Parceria:
SBC
Implementacao Paralela do Algoritmo Split utilizando a API OpenMP

Antonio Argeu Moreira LimaCésar A. F. De Rose

A an´alise de desempenho de sistemas reais realizada por meio de formalismos para modelagemanal´?tica tem grande aplicabilidade na previs~ao de desempenho de aplicac¸ ~oesparalelas, bem como na avaliac¸ ~ao de servic¸os presentes em sistemas distribu´?dos. Nessecontexto, o formalismo estruturado SAN (Stochastic Automata Networks) [Plateau 1984]oferece vantagens em relac¸ ~ao ao formalismo de Cadeias de Markov [Stewart 1994], permitindoque a matriz de transic¸ ~ao de estados seja armazenada de forma compacta, pormeio de uma representac¸ ~ao tensorial denominada Descritor Markoviano (DM).Devido `a estrutura do DM ser baseada em fundamentos da ´algebra tensorial, oprocesso de soluc¸~ao num´erica de SAN s´o ´e poss´?vel atrav´es de algoritmos especializadosque realizam a chamada Multiplicac¸~ao Vetor-Descritor (MVD). Algoritmos como oShuffle [Fernandes et al. 1998] e o Split [Czekster et al. 2007] constituem-se exemplos dealgoritmos que realizam a MVD. Contudo, mesmo com algoritmos sequenciais otimizados,pode-se levar dias para atingir os resultados desejados de modelagens com grandeespac¸o de estados. Como a soluc¸ ~ao ´e constitu´?da de um processo iterativo, a MVD ´erepetida diversas vezes, normalmente milhares de repetic¸ ~oes at´e que a soluc¸ ~ao dita estacion´aria seja alcanc¸ada. Dessa forma, a paralelizac¸ ~ao daMVD representa uma alternativapara obter-se mais rapidamente os resultados de modelagens SAN.

http://www.lbd.dcc.ufmg.br/colecoes/erad-rs/2010/0053.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD