Paralelização de Loops (cont.)

Exemplo:

DO i=1,N

DO j=2,N

S1: A(i,j) = B(i,j) + C(i,j)

S2: C(i,j) = D(i,j) / 2

S3: E(i,j) = A(i,j-1)**2 + E(i,j-1)

ENDDO

ENDDO

Dependências:

S1 ?a=,= S2 (devido a C)

S1 ?=,< S3 (devido a A)

S3 ?=,< S3 (devido a E)

Obs: Todas as dependências são ?= na direção i

? Loop i pode ser paralelizado!

Slide anterior

Slide seguinte

Voltar para o primeiro slide

Exibir versão do elemento gráfico