Loop fusion1 [Parallel Computing] (8) Loop Carried Dependence 앞 글에서 Dependences의 종류에 대해서 살펴보았다. 이때, 실제 True dependence(WAR)를 제외하고 Anti dependence(RAW), Output dependence(WAW)은 False dependence로 실제 연산의 실행 순서와 관련되어 있는 것이 아니라 메모리 위치의 재사용에 의해 발생한다. 이는 Register Renaming으로 제거 가능한다. Loop-Independent/Carried dependence는 Loop-Independent는 loop와 관계없이 발생하는 dependence이며, Loop-Carried는 loop의 iteration에 따라 진행되는 흐름에서 발생하는 dependence이다. 아래 그림 처럼 몇 개의 Loop를 나열해 보면 더 쉽게 알 수.. 2024. 4. 19. 이전 1 다음
