은 루프 중첩 최적화

Question

for (n = 0; n < L_SUBFR; n++) 
{ 
    s = 0; 
    for (i = 0; i <= n; i++) 
    { 
     s += exc[i] * h1[n - i]; 
    } 
    y1[n] = s; 
} 

Optimzed 버전 :

for (n = L_SUBFR; n != 0; n--) 
{ 
    for (i = n; i != 0; i--) 
    { 
     y1[n] = y1[n] + exc[i] * h1[n - i]; 
    } 
} 

내가 그러나 gcc 4.4.6.와 컴파일 후 AMD opteron 6274 비트 시스템에서 코드를 모두 실행 한, 내가 속도 또는 실행 시간에 어떤 이득을 볼 수 아니다 .

(1) 위의 코드를 더 이상 최적화 할 수있는 방법이 있습니까?

(2) 왜 내가 이득을 볼 수 없는지 말해 줄 수 있습니까?

Answer 1

"빠른"코드가 아닌 읽을 수있는 코드를 만드는 데 집중해야합니다.

순 정렬을 빠른 정렬로 바꾸면 성능이 향상되고 (i != 0)을 (i)으로 바꾸는 대신 성능을 향상시킬 수 있습니다.

컴파일러가 모든 작업을 수행합니다.

---

가 목록에 업데이트 된 질문을 인용 요약하자면 있습니다 :

(1) 내가 더 위의 코드를 최적화 할 수있는 방법이 있나요?

물론, 당신은 (i)와 (n)와 (i != 0) 및 (n != 0)를 교체하고 조금 빠르게 만들기 위해 코드 헛소리하고 하찮은 일에 속 태우고 모든 종류의 작업을 수행하지만, 결국, 당신은 정말 아무것도 변화되지 않을 수 있습니다 왜냐하면 컴파일러가 더 많은 최적화를하기 때문입니다. 종종 직접 생성 된 어셈블리를 최적화 할 수 있습니다.

(2) 왜 내가 이득을 볼 수 없는지 말해 줄 수 있습니까?

컴파일러 내 친구. 컴파일러가 여기에 아무 것도하지 않았더라도 나노 초 정밀 타이머가 없다면 이득을 얻지 못할 것입니다. 궁극적으로 귀하의 정의에 따라 달라집니다 L_SUBFR. 그냥 재미로에 대한

---

가 여기에 컴파일러가 무엇을 할 수 있는지의 예 :

unsigned int i = getValue(); 

if (i >= 10 && i <= 200) { 

} 

때문에 돌이킬 수없는, 그래서 최소한의 것 즉, 코드, 여기에 컴파일러에 의해 최적화 할 수 있습니다 :

unsigned int i = getValue(); 

if (i - 10 <= 190) { 

}