Some Guiding Principles

• Sacrifice instructions for better cache performance.

• Knowing architectural constants can lead to better algorithms. Cache capacity, line size.

• Small memory footprints are good.

  • Reduces capacity misses

• Block data into cache size pieces.

  • Reduces capacity misses

• Fully utilize cache lines.

  • Improves spatial locality

Previous slide

Next slide

Back to first slide

View graphic version