For ,
Interchanged, skewed loop:
for k
S: A[k
for k
S: A[k
for k
That is,
:= 0 to 8 do
:=
to
do
,k
-k
] := A[k
-1,k
-k
]+A[k
,k
-k
-1]
for k
:= 0 to
do
:=
to
do
,k
-k
] := A[k
-1,k
-k
]+A[k
,k
-k
-1]