Eliminação de Anti-dependências ou de Dependências de Saída

Exemplo:

do i=1,N

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

S2: A(i+1) = A(i) + 2 * D(i)

enddo

Grafo de Dependências: S1 S2

Idéia: Quebrar o ciclo através do uso de um array auxiliar

do i=1,N

S1: ATEMP(i) = B(i) + C(i)

S2: A(i+1) = ATEMP(i) + 2 * D(i)

S3: A(i) = ATEMP(i)

enddo

Slide anterior

Slide seguinte

Voltar para o primeiro slide

Exibir versão do elemento gráfico