Four Categories of Algorithmic Transformations, With Examples

Unrolling across outer loops

Combining loops

Identifying operations that can be moved

outside of a loop

Rearranging data in memory


Examples we present here are not exhaustive, just illustrative of the concepts of each type of algorithmic transformation

1

2

4

3

Previous slide

Next slide

Back to first slide

View graphic version