Sistemas Lineares A X = B A 11 A 12 A 13... A 1N X 1 =B 1 A 21 A 22 A 23... A 2N X 2 B 2........................................... A N1 A N2 A N3... A.

Download Sistemas Lineares A X = B A 11 A 12 A 13... A 1N X 1 =B 1 A 21 A 22 A 23... A 2N X 2 B 2........................................... A N1 A N2 A N3... A.

Post on 17-Apr-2015

108 views

Category:

Documents

6 download

Embed Size (px)

TRANSCRIPT

  • Slide 1
  • Sistemas Lineares A X = B A 11 A 12 A 13... A 1N X 1 =B 1 A 21 A 22 A 23... A 2N X 2 B 2........................................... A N1 A N2 A N3... A NN X N B N Eliminao de Gauss: transformar a matriz A numa matriz triangular superior e resolver o sistema equivalente.
  • Slide 2
  • Algoritmo (matriz distribuda por colunas): Paralelizao (matriz A distribuda por colunas) DO i=1, N IF (tenho coluna i) broadcast(ipivot,A(i,i)); elimina; ELSE receive(A(i,i)); elimina; END IF END DO Resolve o sistema linear por backsubstitution
  • Slide 3
  • Paralelizao da resoluo de um sistema linear com matriz triangular Algoritmo Srie:N 3 operaes de vrgula flutuante Algoritmo Paralelo: i) resolver o primeiro subsistema dimenso N/P; ii) broadcast N/P elementos da soluo; iii) fazer (N/P) 2 op. Vrg. Flut. em simultneo iv) repetir para outros blocos

Recommended

View more >