BDBComp
Parceria:
SBC
Aplicando Migracao de Processos em Aplicacoes BSP: Estudo de caso usando Decomposicao LU

Rodrigo da Rosa RighiAlexandre da Silva CarissimiPhilippe O A NavauxHans-Ulrich Heiss

Em especial, esse artigo aborda a modelagem da aplicac¸ ~ao de decomposic¸~aoLU[Bonorden 2007] segundo o modelo BSP e sua execuc¸ ~ao usando MigBSP. Adecomposic¸~ao LU divide uma matriz A no produto de uma matriz triangular superiorL e outra inferior U tal que A = L.U. LU ´e empregado para tornar o c´alculo de equac¸ ~oeslineares mais f´acil, visto que a soluc¸ ~ao de um conjunto triangular de equac¸ ~oes ´e trivial.A Figura 1 (a) mostra a id´eia do algoritmo usado. Os valores de L, U e Ak podem serarmazenados no mesmo espac¸o de mem´oria que A0 (A0 representa a matriz original e ko ´?ndice da evoluc¸ ~ao do algoritmo). A Figura 1 (b) apresenta o algoritmo que produz L eU em est´agios. A ´ultima iterac¸ ~ao prepara Ak+1 para o pr´oximo est´agio. J´a a Figura 1 (c)mostra o funcionamento do algoritmo anterior usando os mesmos elementos da matriz A.

http://www.lbd.dcc.ufmg.br/colecoes/erad-rs/2010/0041.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