Teste de Dependência (cont.)
Exemplo-1:
do i=1,N
a(2*i) = a(2*i+1) + ...
enddo
Equação: 2*X1 = 2*X2+1 ? 2*X1 - 2*X2 = 1
MDC(2,-2) = 2 mas 2 não divide 1 !
Logo, não há soluções, e assim não existe dependência; as iterações do loop são independentes
? Loop pode ser vetorizado