Amdahl’s Law

Induction Variable Substitution

Index Recurrence

Loop Unrolling

Constant Propagation And Expression Evaluation

Loop Vectorization

Partial Loop Vectorization

Nested Loops

Loop Interchange

Loop Limits in Loop Interchange

Removal of Pseudo Dependencies

Example

Life Time Range Splitting

Expansion of All Scalar Variables

Node Splitting

Node Splitting …

Cycle Shrinking