Detecção de Dependência (cont.)
Testes de Dependência:
- Aplicados automaticamente pelos compiladores
- Inúmeros testes disponíveis na literatura
- Em geral, há diretivas que o programador pode usar para dizer que não há dependências
Hipótese Simplificadora:
- Índices dos arrays de interesse são combinação linear das variáveis do loop;
Ex: do i=1,N
A(4*i-3)= A(3*i+2) + ...
enddo