Algorithms and Architecture

• The key to performance is to understand the algorithm and architecture interaction.

• A significant improvement in performance can be obtained by matching algorithm to the architecture or vice versa.

• Algorithm Issues

  • Use of memory hierarchy
  • Algorithm pre-fetching
  • Loop unrolling
  • Simulating higher precision arithmetic

Previous slide

Next slide

Back to first slide

View graphic version