Scribe Notes
Loop Transformations

By YOUR NAME
Reconfigurable Computing Seminar 3/18/98

Slide 1 Slide 1: Loop Transformations


Slide 2 Slide 2: Goal of Loop Transforms


Slide 3 Slide 3: Defining Dependencies


Slide 4 Slide 4: Example Dependencies


Slide 5 Slide 5: Data Dependence in Loops


Slide 6 Slide 6: Data Dependence in Loops


Slide 7 Slide 7: Unroll Loop to Find Dependencies


Slide 8 Slide 8: Iteration Space


Slide 9 Slide 9: Distance Vector


Slide 10 Slide 10: Example of Distance Vectors


Slide 11 Slide 11: Example of Distance Vectors


Slide 12 Slide 12: FIR Distance Vectors


Slide 13 Slide 13: Relabel/Pipeline Variables


Slide 14 Slide 14: Fir Dependencies


Slide 15 Slide 15: PPT Slide


Slide 16 Slide 16: Transforming to time and space


Slide 17 Slide 17: Meaning of ?


Slide 18 Slide 18: Meaning of S


Slide 19 Slide 19: ? for FIR


Slide 20 Slide 20: T for fir


Slide 21 Slide 21: T2


Slide 22 Slide 22: T1


Slide 23 Slide 23: T3


Slide 24 Slide 24: How about Double Pipeline of X?


Slide 25 Slide 25: Needs other transforms


Slide 26 Slide 26: Describing a Fabric


Slide 27 Slide 27: Constraints on S


Slide 28 Slide 28: Find S for FIR


Scribed by YOUR NAME