Summary

• Original loop interchangeable but not vectorisable.
• We skewed inner loop by outer loop by factor 1.
• Still not vectorisable, but interchangeable.
• Interchanged, skewed loop is vectorisable.
• Bounds of new loop not simple!

Questions about skewing:

--

Is skewing ever invalid?

--

Does skewing affect interchangeability?

--

Does skewing affect dependence distances?

--

Can you predict the usefulness of skewing?