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.
Block data into cache size pieces.
Fully utilize cache lines.