효율적인 루프 붕괴

Question

특정 응용 프로그램에서는 개별 색인 정보를 유지하면서 중첩 루프를 하나로 축소해야합니다.

for j in N: 
    for i in M: 
    ... A(i,j) ... 

// Collapse the loops 
for ij in MN: 
    ... A(i,j) ... 

말 .IN 문 (휴식 벡터화, 분기 예측 문제) 내가 해낸 그래서 만약 부문/모듈 (비용이 많이 드는 작업)을 사용하여 IJ에서, J를 나는를 복구하는 확실한 방법을 살펴 보았다 다음 (C 스타일 비교 사용) :

j += (i == m) 
i *= (i != m) 
++i, ++ij 

아마도 더 좋은 방법일까요? 감사합니다

Answer 1

다른 방법으로가는 것이 저렴할 수 있습니다. 일반적

for j in N: 
    for i in M: 
    ij=j*i+j 

Answer 2

, 그것은 한 바와 같이, 루프를 축소 더 성능 이점을 제공하지 않는다.

컴파일러는 종종 이러한 루프를 축소하지만 일반적으로 예기치 않은 방식으로 수행합니다.

특정 언어에서

, 또는 특정 플랫폼에서, 당신은에 의해 일반적으로 루프 속도를 높일 수 있습니다 : 몸 '인라인'에서 호출 된 기능을 아래로

계산, 또는에서 코드를 가진

• 을 일반적으로 명령 라인 옵션을 통해 - - 오히려 별도의 기능
• 컴파일러 구성보다 루프 신체 풀다 '에 루프 프레임 포인터를 제거하는 등

니어 모든 경우에있어서 그러한 노력이 보장되는지 확인하기 위해 코드를 프로파일 링해야합니다.

일반적으로, 내 경험에서,이 같은 중첩 된 루프에 의해 지배된다

1. 용기; 가능하다면 복싱과 경계 검사를 피하십시오. 당신이 안전하다는 것을 알고 있습니다.
2. 그들 안에 다른 방법을 불러내는 데 드는 비용; 사용할 수있는 경우 '인라인'사용
3. 잘못된 참조 지역에 의한 파이프 라인 실속. 가능한 경우 메모리를 다시 배열하십시오.
4. 두 번째 조건에 의한 파이프 라인 실속; if 및 간접 참조가 적어집니다.

그러나 문제가있는 도메인 및 플랫폼에 대한 조언이되지 않을 수 있습니다. 프로필!