\"\" \"\" \"\"
Go backward to Example
Go up to Top
Go forward to Loop Interchange
RISC-Linz logo

Loop Distribution

Loop 4 => loop 4-1 and loop 4-2
4-1 DO I = 1, N
5-1   DO J = 1, N
6-1     C(I,J) = 0
      ENDDO
    ENDDO

4-2 DO I = 1, N
5-2   DO J = 1, N
7-2     DO K = 1, N
8-2       C(I,J)=C(I,J)+A(I,K)*B(K,J)
        ENDDO
      ENDDO
    ENDDO
Loop 5-1 becomes vectorizable!

Author: Wolfgang Schreiner
Last modification: November 15, 1996