Notes on Cache Performance

• Before trying cache conscious algorithm design you should ask if performance is really a problem.

  • if not, then don’t tinker
  • if so, then check out the algorithm and data structures first. Going from an n2 algorithm to a n log n algorithm can make a world of difference.
  • if the algorithm and data structures are basically good then consider a cache conscious design.

Previous slide

Next slide

Back to first slide

View graphic version