Uma abordagem paralela para o algoritmo Split

AUTOR(ES)

Felipe Franciosi

DATA DE PUBLICAÇÃO

2008

RESUMO

A análise comportamental de um processo permite a detecção de deficiências, assim como avaliar o impacto no desempenho do mesmo causado por mudanças no ambiente. O uso de modelos analíticos para descrever o processo em observação fornece estes dados através da resolução de sistemas de equações. No caso de modelagens feitas com a utilização de formalismos como Rede de Autômatos Estocásticos, a resolução destes sistemas depende da multiplicação de vetores por estruturas definidas através da álgebra tensorial. Por ter um alto custo computacional, diversos algoritmos foram propostos para resolver esta multiplicação. Recentemente a solução iterativa Split foi proposta, e o objetivo deste trabalho é apresentar alternativas paralelas e otimizações para a mesma, buscando um melhor desempenho da solução

ASSUNTO(S)

informÁtica algoritmos Álgebra tensorial avaliaÇÃo de desempenho (informÁtica) ciencia da computacao

Documentos Relacionados

• Estratégia paralela para alinhamento múltiplo de sequências com algoritmo genético multi-ilha
• MPI: uma ferramenta para implementação paralela
• Implementações sequencial e paralela de um novo algoritmo para a simulação de elementos e compostos magnéticos
• Algoritmos para emparelhamento em grafos e uma implementação paralela
• Implementação paralela do algoritmo linhas e superficies escondidas em maquinas MIMD fracamente acopladas