Chapter 32: Algorithm analysis
Abstract
In the previous chapter you learned that processor design is unbalanced in the sense that loading data is slower than executing the actual operations. This imbalance is large for main memory and less for the various cache levels. Thus we are motivated to keep data in cache and keep the amount of data reuse as high as possible.
Fields of Study & Subjects
Parallel Computing and Optimization Techniques
Algorithms and Data Compression
Computer Graphics and Visualization Techniques
Publication details
- Journal / source
- Society for Industrial and Applied Mathematics eBooks
- Pages
- 313–317
- Publication date
- 19 January 2026
- Language
- EN
- Document type
- Book chapter