...

Thus the dependence structure of the skewed loop is shown by marking the iteration space with all the dependences:

S⁰⁰

0

$\rightarrow$
$\delta$

S⁰¹

0

$\rightarrow$
$\delta$

S⁰²

0

$\rightarrow$
$\delta$

S⁰³

$\searrow^\delta$

$\searrow^\delta$

$\searrow^\delta$

$\searrow^\delta$

S¹¹

0

$\rightarrow$
$\delta$

S¹²

0

$\rightarrow$
$\delta$

S¹³

0

$\rightarrow$
$\delta$

S¹⁴

$\searrow^\delta$

$\searrow^\delta$

$\searrow^\delta$

$\searrow^\delta$

S²²

0

$\rightarrow$
$\delta$

S²³

0

$\rightarrow$
$\delta$

S²⁴

0

$\rightarrow$
$\delta$

S²⁵

$\searrow^\delta$

$\searrow^\delta$

$\searrow^\delta$

$\searrow^\delta$

S³³

0

$\rightarrow$
$\delta$

S³⁴

0

$\rightarrow$
$\delta$

S³⁵

0

$\rightarrow$
$\delta$

S³⁶

• Can this loop nest be vectorised?
• Can this loop nest be interchanged?