EquaodePoisson

Mtodo das diferenas finitas

PretendemosresolveraequaodePoisson
2

ux ,y= f x , y

u x , y u x , y

= f x , y
2
2
x
y
Domnio:

x[0, X ]

y[0,Y ]

f(x,y)conhecidosobretodoodomnioesobreafronteira
u(x,y)conhecidoapenassobreafronteira

g2 x =

g x D g x D 2 g x
D2

1
2
u x , y= { u xD , yuxD , yux , yDux , yDD f x , y }
4

Algoritmo
i)preencheru(0,y),u(X,y),u(x,0),u(x,Y)
ii)geraru(x,y)nointeriordodomnio>u(0)(x,y)
iii)iterar

u x , y= {uk1 xD , yu k1 xD , yuk1 x , yDuk1x , yDD 2 f x , y }

4
k

atqueavariaosejasuficientementepequena
Detalhesdeimplementao:
>escolhaapropriadadeunidadesX=Y=1
>D=1/N
>xi=iD,yj=jD,i,j=0,1,...,N
>N+1pontosemcadadireco
>uij=u(xi,yi),fij=f(xi,yi)

Paralelizao
dividiradirecopelosvriosprocessadores>u(N,N_por_processador)
y=myrank*N_por_processador+ylocal
actualizaode(x,y)requerunospontos
(x+D,y),(xD,y)
semprenomesmoprocessador
(x,y+D),(x,yD)
nemsemprenomesmoprocessador
definirumarraycommaisduaslinhassegundoadirecoy,i.e.utilizar
umarrayu(N+1,N_por_processador+3)emquealinhau(x,0)temcpia
deu(x,ymax)noprocessadormyrank1eu(x,N_por_processador+3)tem
cpiadeu(x,0)doprocessadormyrank+1.
u(x,0)eu(x,N_por_processador+3)designamseporghostslines.

Exerccio
EscreveroscdigossrieeparaleloparaaresoluodaequaodePoisson
utilizandoomtodatrsdescrito(mtododeJacobi).
AlgoritmoParalelo
i)preencheru(0,y),u(X,y),u(x,0),u(x,Y)
ii)geraru(x,y)nointeriordodomnio>u(0)(x,y)
iii)iterar a)actualizarlinhasfantasma;
b)actualizarfunou

u x , y= {u k1 xD , yu k1 xD , yuk1 x , yDuk1 x , yDD 2 f x , y }

4
k

atqueavariaosejasuficientementepequena