Next:
...
...
CHAPTER 5
Introduction
...
Background reading
Background reading, cont'd
Restructuring
Outline
...
Motivation: an example
Initial version
Architectural details
Memory system
Performance
Accumulate into a scalar
Interchange loops
...
Optimising memory accesses
Blocking (a.k.a. ``tiling'')
...
Performance of blocked version
Summary
Moral
...
Dependence
Loop-carried dependences
...
Loop-carried dependences...cont'd
Definition:
Types of dependence
...
...
Dependence distance
...
Reuse distance
...
Nested loops
...
...
...
...
...
...
Interchange: counterexample
...
Interchange: condition
...
Skewing
...
...
After interchange
...
Summary
...
Matrix representation of loop transformations
...
...
...
Example: loop given earlier
...
Summary
References
Paul H J Kelly Thu Dec 4 18:15:31 GMT 1997