3
나는 GCD는 다음과 같이 사소한 예를 작동 방식을 이해
: X[a*i + b] 및 X[c*i + d]GCD 테스트 - 루프 문 사이에 의존성을 테스트
a=2 :
for(i=1; i<=100; i++)
{
X[2*i+3] = X[2*i] + 50;
}
우리가 먼저 다음과 같은 형식으로 변환 , b=3, c=2, d=0 및 GCD(a,c)=2 및 (d-b)은 -3이다. 2은 -3을 나누지 않으므로 의존 할 수 없습니다.
그러나 이중 중첩 루프에서 어떻게이 GCD 테스트를 수행 할 수 있습니까? 예를 들어
: 중첩 된 루프의 경우 GCD을 적용 할
for (i=0; i<10; i++){
for (j=0; j<10; j++){
A[1+2*i + 20*j] = A[2+20*i + 2*j);
}
}