Loop tiling
Also known as Loop blocking, Cache blocking. This is the canonical page; those names redirect here.
Pairings in the atlas
- Cache-blocked iterationcanonLoop optimizationcomputer-architecture
Rivals: other methods for the same problems
- Available expressions
- Common subexpression elimination
- Constant propagation
- Dead code elimination
- Equality saturation
- Escape analysis
- Havlak loop nesting
- Loop interchange
- Loop unrolling
- Loop-invariant code motion
- Natural loop detection
- Partial redundancy elimination
- Polyhedral analysis
- Sparse conditional constant propagation
- Superoptimization
- Very busy expressions