Module 18: Loop Optimizations
  Lecture 36: Cycle Shrinking
 

The Lecture Contains:

Cycle Shrinking …

Cycle Shrinking in Distance Varying Loops

Loop Peeling

Index Set Splitting

Loop Fusion

Loop Fission

Loop Reversal

Loop Skewing

Iteration Space of The Loop

Example

The Final Code After Skewing is

Loop Blocking or Strip Mining

Loop Tiling

The Tiled Iteration Space

Circular Loop Skewing