Loop Transformations

Reconfigurable Computing Seminar | 3/18/98 |

Slide 2: Goal of Loop Transforms

Slide 3: Defining Dependencies

Slide 4: Example Dependencies

Slide 5: Data Dependence in Loops

Slide 6: Data Dependence in Loops

Slide 7: Unroll Loop to Find Dependencies

Slide 8: Iteration Space

Slide 9: Distance Vector

Slide 10: Example of Distance Vectors

Slide 11: Example of Distance Vectors

Slide 12: FIR Distance Vectors

Slide 13: Relabel/Pipeline Variables

Slide 14: Fir Dependencies

Slide 15: PPT Slide

Slide 16: Transforming to time and space

Slide 17: Meaning of ?

Slide 18: Meaning of S

Slide 19: ? for FIR

Slide 20: T for fir

Slide 21: T2

Slide 22: T1

Slide 23: T3

Slide 24: How about Double Pipeline of X?

Slide 25: Needs other transforms

Slide 26: Describing a Fabric

Slide 27: Constraints on S

Slide 28: Find S for FIR

Scribed by YOUR NAME