Teste de Dependência (cont.)
Exemplo-2:
do i=1,N
a(19*i+3) = ...
... = a(2*i+21) + ...
enddo
Equação: 19*X1 +3=2*X2+21 ? 19*X1-2*X2=18
MDC(19,-2) = 1 e 1 divide 18 !
Neste caso, X1=2 e X2=10 são soluções, logo:
- Não há dependência se N?9 (loop pode ser vetorizado)
- Há dependência se Nɵ (loop não pode ser vetorizado)